首页    期刊浏览 2024年09月15日 星期日
登录注册

文章基本信息

  • 标题:Integrating Multi-Objective Genetic Algorithm and Validity Analysis for Locating and Ranking Alternative Clustering
  • 本地全文:下载
  • 作者:Y. Liu ; T. Özyer ; R. Alhajj
  • 期刊名称:Informatica
  • 印刷版ISSN:1514-8327
  • 电子版ISSN:1854-3871
  • 出版年度:2005
  • 卷号:29
  • 期号:1
  • 出版社:The Slovene Society Informatika, Ljubljana
  • 摘要: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. Povzetek: "[Click here and Enter short Abstract in Slovene language]"
  • 关键词:multi-objective genetic algorithm; clustering; k-means; validity analysis
国家哲学社会科学文献中心版权所有