期刊文献+

基于蚁群聚类算法的文本模糊聚类方法

An Ant Colony Clustering Algorithm Based Document Fuzzy Clustering Algorithm
在线阅读 下载PDF
导出
摘要 针对模糊C-均值本文提出将基于蚁群算法的模糊聚类算法应用于文本聚类中,聚类采用二级结构,蚁群算法(ACA)作为一级结构,模糊C-均值聚类FCM用于二级结构。将此算法对文本集合进行聚类实验,并用分离系数、分离熵来判断模糊划分的效果,实验结果表明,与FCM相比,该算法具有较好的聚类效果。 This paper proposes a fuzzy partitioned clustering algorithm based on ant colony clustering algorithm, which uses a two-stage structure:ACA as the first stage, and FCM as the second one. The algorithm is used to conduct a clustering experiment on a document set. The quality of a fuzzy partition is evaluated by separate quotiety and entropy. The experimental results show that the algorithm can obtain better clustering result than FCM.
出处 《山东科学》 CAS 2007年第5期48-52,共5页 Shandong Science
基金 山东省自然科学基金重大项目(Z2004G02) 泰山学者建设工程专项经费资助项目 山东省教育厅计划项目(J05G01)
关键词 蚁群聚类算法 模糊C-均值聚类算法 分离系数 分离熵 ant colony clustering algorithm(ACA) fuzzy partitioned clustering algorithm separate quotiety separate entropy
  • 相关文献

参考文献12

二级参考文献37

  • 1[6]EBERHART R C,SHI Y.Particle swarm optimization:developments,applications and resources[C]//Proc Congress on Evolutionary Computation.Piscataway,NJ:IEEE Press,2001:81-86.
  • 2[7]BEZDEK J C.Clustering validity with fuzzy sets[J].J Mathematical Biology,1974(1):57 -71.
  • 3[1]KRISHNAPRAM R,JOSHI A,YI L.A fuzzy relative of the k-medoids algorithm with application to web document and snippet clustering[C]//Proc IEEE Intl Conf Fuzzy System-FUZZ IEEE.Seoul,1999:1281 -1286.
  • 4[2]KUMMAMURU K,DHAWALE A,KRISHNAPRAM R.Fuzzy co-clustering of documents and keywords[C]//IEEE Intl Conf Fuzzy System-FUZZ IEEE.St.Louis,Missouri,2003:772-777.
  • 5[4]KENNEDY J,EBERHART R C.Particle swarm optimization[C]//Proc IEEE Int'l Conf on Neural Networks.Piscataway,NJ:IEEE Service Center,1995:1942-1948.
  • 6[5]SALTON G.Introduction to Modern Information Retrieval[M].New York:McGraw2Hill Book Company,1983.
  • 7Bilchev G,Parmee I C.Searching heavily contrained design spaces[C]. In:Proc Of 22^nd Int Conf Computer Aided Design'95,Yelta:Ukraine, 1995 : 230-235.
  • 8Colomi A,Dorigo M,Maniezzo V.Distributed optimization by ant colonies[C].In:Proc of 1^sl European conf Artificial Life.
  • 9Pal N R, Bezdek J C. On cluster validity for the fuzzy C-means[J]. IEEE Transactions on Fuzzy System,1995,3(3):370--379.
  • 10Selim S Z,Alsultan K. A simulated annealing algorithm for the clustering problem[J]. Pattern Recognition, 1991,24(10) : 1003--1008.

共引文献309

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部