Improving Cluster Method Quality by Validity Indices

11 years 3 months ago
Improving Cluster Method Quality by Validity Indices
Clustering attempts to discover significant groups present in a data set. It is an unsupervised process. It is difficult to define when a clustering result is acceptable. Thus, several clustering validity indices are developed to evaluate the quality of clustering algorithms results. In this paper, we propose to improve the quality of a clustering algorithm called ”CLUSTER” by using a validity index. CLUSTER is an automatic clustering technique. It is able to identify situations where data do not have any natural clusters. However, CLUSTER has some drawbacks. In several cases, CLUSTER generates small and not well-separated clusters. The extension of CLUSTER with validity indices overcomes these drawbacks. We propose four extensions of CLUSTER with four validity indices Dunn, DunnRNG, DB, and DB∗ . These extensions provide an adequate number of clusters. The experimental results on real data show that these algorithms improve the clustering quality of CLUSTER. In particular, t...
Narjes Hachani, Habib Ounelli
Added 02 Oct 2010
Updated 02 Oct 2010
Type Conference
Year 2007
Authors Narjes Hachani, Habib Ounelli
Comments (0)