Integrating Multi-Objective Genetic Algorithm and Validity Analysis for Locating and Ranking Alternative Clustering.
In: Informatica (03505596), Jg. 29 (2005-05-01), Heft 1, S. 33-40
Online
academicJournal
Zugriff:
Clustering algorithms in general need the number of clusters as a priori, which is mostly hard for domain experts to estimate. In this paper, we use Niched Pareto k-means Genetic Algorithm (GA) for clustering. After running the multi-objective GA, we get the pareto-optimal front that gives the optimal number of clusters as a solution set. We analyze the clustering results using several cluster validity techniques proposed in the literature, namely Silhoutte, C index, Dunn's index, DB index, SD index and S-Dbw index. This gives an idea about ranking the optimal number of clusters for each validity index. We demonstrate the applicability and effectiveness of the proposed clustering approach by conducting experiments using two datasets: Iris and the well-known Ruspini dataset. [ABSTRACT FROM AUTHOR]
Copyright of Informatica (03505596) is the property of Slovene Society Informatika and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Integrating Multi-Objective Genetic Algorithm and Validity Analysis for Locating and Ranking Alternative Clustering.
|
---|---|
Autor/in / Beteiligte Person: | Liu, Yimin ; Özyer, Tansel ; Alhajj, Reda ; Barker, Ken |
Link: | |
Zeitschrift: | Informatica (03505596), Jg. 29 (2005-05-01), Heft 1, S. 33-40 |
Veröffentlichung: | 2005 |
Medientyp: | academicJournal |
ISSN: | 0350-5596 (print) |
Schlagwort: |
|
Sonstiges: |
|