全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

使用蚁群优化和凝聚层次的混合聚类

DOI: 10.13190/jbupt.201303.61.xionggw

Keywords: 人工智能,蚁群优化,数据挖掘,凝聚层次聚类

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了获得全局最优的高质量层次聚类结果,针对智能蚁群优化算法改进凝聚层次聚类算法,以获得高质量的层次聚类结果,提出一种新的基于蚁群优化和凝聚层次聚类的混合聚类方法.该方法使用改进的凝聚层次聚类算法和新的目标函数生成聚类的系统树图,利用内部指标评估解决方案,用智能蚁群优化算法支持的信息素反馈和信息素挥发机制控制蚁群在解决方案空间中的搜索.由于使用了元启发式优化,加快了搜索过程,避免了局部最优.在加州大学欧文分校多个数据集上的实验结果表明,新方法具备一定的可行性.

References

[1]  Gordon A D. Hierarchical clustering[M]. Arabie P, Hubert L J, De Soete G, Eds. Singapore: World Scientific Publishers, 1996.
[2]  Lozano J A, Larranagea P. Applying genetic algorithms to search for the best hierarchical clustering of a dataset[J]. Pattern Recognition Letters, 1999, 20(9): 911-918.
[3]  Dorigo M. Optimization, learning and natural algorithms[D]. Italy: Politecnico di Milano, 1992.
[4]  Jain A K, Murty M N, Flynn P J. Data clustering: a review[J]. ACM Computing Surveys, 1999, 31(3): 264-323.
[5]  Xu Rui, Wunsch D. Survey of clustering algorithms[J]. IEEE Transactions on Neural Networks, 2005, 16(3): 645-678.
[6]  Karypis G, Han E, Kumar V. Chameleon: hierarchical clustering using dynamic modeling[J]. IEEE Computer, 1999, 32(8): 68-75.
[7]  Geva A. Hierarchical unsupervised fuzzy clustering[J]. IEEE Trans, Fuzzy Syst, 1999, 7(6): 723-733.
[8]  Morzy T, Wojciechowski M, Zakrzewicz M. Pattern-oriented hierarchical clustering, advances in databases and information systems[C]// Proceeding of the 3rd East Eur Conf. Slovenia: LNCS 1691, 1999: 179-190.
[9]  Azzag H, Venturini G, Oliver A, et al. A hierarchical ant based clustering algorithm and its use in three real-world applications[J]. Eur J Oper Res, 2007, 179(3): 906-922.
[10]  Monmarche N, Slimane M, Venturini G. AntClass: discovery of clusters in numeric data by an hybridization of an ant colony with the kmeans algorithm[C]// Extraction des Connaissances et Apprentissage: Apprentissage et Tvolution. 1999: 131-166.
[11]  Chaimontree S, Atkinson K, Coenen F. Best clustering configuration metrics: towards multiagent based clustering[C]// Proc of the 6th Int Conf Advanced Data Mining and Applications (ADMA’10). Chongqing: Springer, LNAI, 6440, 2010: 48-59.
[12]  Frank A, Asuncion A. UCI machine learning repository[EB/OL]. Irvine, CA: University of California, School of Information and Computer Science, 2010.
[13]  Frank E, Hall M, Holmes G, et al. Weka-a machine learning workbench for data mining[M]. Springer, Maimon O, Rokach L(Eds). Berlin: Data Mining and Knowledge Discovery Handbook, 2005: 1305-1314.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133