2011 | OriginalPaper | Buchkapitel
Automatically Determining the Number of Clusters Using Decision-Theoretic Rough Set
verfasst von : Hong Yu, Zhanguo Liu, Guoyin Wang
Erschienen in: Rough Sets and Knowledge Technology
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Clustering provides a common means of identifying structure in complex data, and there is renewed interest in clustering as a tool for the analysis of large data sets in many fields. A fundamental and difficult problem in cluster analysis is how many clusters are appropriate for the description of a given system. The objective of this paper is to develop a method for automatically determining the number of clusters. The method firstly proposes a new clustering validity evaluation function based on the extended decision-theoretic rough set model. Then a hierarchical clustering algorithm is proposed and some conclusions are obtained in the validation of the algorithm. Experimental results show that the new clustering method can stop at the perfect number of clusters automatically and validate the change laws of the clustering validity evaluation function.