期刊文献+

聚类融合算法研究 被引量:3

An Overview of Clustering Ensemble Approaches
在线阅读 下载PDF
导出
摘要 聚类是发现数据分布和隐含模式的一项重要技术,但单一聚类算法却很难达到预期的效果。在缺乏样本集先验知识的前提下,目前的分类融合技术很难应用到聚类技术中,导致聚类融合技术起步很晚。近几年的研究发现,聚类融合方法对提高聚类算法的稳定性和高效性发挥了重要的作用。文中对近年来聚类融合的方法和国内外研究现状进行了简单综述,并且以基于投票的聚类融合算法为例,实验证明了其比单一聚类算法的优越性,展望了聚类融合算法的未来。 Clustering is a technique for the discovery of data distribution and latent data pattern.Single clustering is hard to reach good result.However,in unsupervised learning,researches of ensemble approaches are concerned only in recent years.Because of the premise of the prior knowledge of sample sets is insensible,the ensemble approaches of classifier can't be utilized in the same way directly. Recent studies proof that clustering ensemble approaches can enhance robustness and stabilities greatly.Makes an overview and the research status at home and abroad of the clustering ensemble approaches.It makes an example of clustering ensemble algorithm based on voting,show superiority than single.Finally,prospect the future of clustering ensemble approaches.
出处 《计算机技术与发展》 2010年第7期106-108,113,共4页 Computer Technology and Development
基金 安徽省自然科学重点资助项目(KJ2007A051)
关键词 聚类 融合技术 差异度 投票 clustering ensemble technique diversity voting
  • 相关文献

参考文献10

  • 1韩家炜.数据挖掘:概念与技术[M].北京:清华大学出版社,2000.
  • 2阳琳贇,王文渊.聚类融合方法综述[J].计算机应用研究,2005,22(12):8-10. 被引量:28
  • 3蒋盛益.基于投票机制的融合聚类算法[J].小型微型计算机系统,2007,28(2):306-309. 被引量:7
  • 4邹远强,李国徽,赵梓屹.基于遗传和蚁群算法融合的聚类新方法[J].科学技术与工程,2006,6(23):4700-4704. 被引量:9
  • 5Strehl A, Ghosh J. Cluster Ensembles: A Knowledge Reuse Framework for Combing Multiple Partitious[J ]. Journal of Machine Learning Research, 2003,3(3) :583 - 617.
  • 6Minaei - Bidgoli B, Topchy A, Punch W F. A Comparison of Resampling Methods for Clustering Ensembles [ C] //Int. Conf. on Machine Learning, Models, Technologies and Applications(MLMTA 2004). [s. l. ] : [s. n. ] ,2004:939 - 945.
  • 7Fern X Z, Brodley C E. Random projection for High Dimensional Data Clustering: A Cluster Ensemble Approach[ C]// Proceedings of the 20th International Conference on Machine Learning. [s. l. ] : [s. n. ] ,2003:186 - 193.
  • 8Minaei - Bidgoli B, Topchy A, Punch W F. Ensembles of Partitions via Data Resampling[ C]//Proceedings International Conference on Information Technology, Coding and Computing( ITCC 2004). [s. l. ] : [s. n. ] ,2004:188 - 192.
  • 9Topchy A, Minaei- Bidgoli B, Jain A K, et al. Adaptive Clustering Ensembles[ C]// Proceedings of the 17th International Conference on Pattern Recognition (ICPR 2004). [ s. l. ] : [ s. n. ],2004: 272 - 275.
  • 10Fred A L. Finding Gonsistent Clusters in Data Partitions[ C] //Proceeding of the 2nd International Workshop on Multiple Classifier Systems, Volume 2096 of Lecture Notes in Computer Science. [s. l. ] : Springer,2001:309- 318.

二级参考文献49

  • 1杨燕,靳蕃,Mohamed Kamel.一种基于蚁群算法的聚类组合方法[J].铁道学报,2004,26(4):64-69. 被引量:39
  • 2张惟皎,刘春煌,尹晓峰.蚁群算法在数据挖掘中的应用研究[J].计算机工程与应用,2004,40(28):171-173. 被引量:35
  • 3赵伟丽,孙艳蕊,张志国,李金娜.基于信息熵的蚁群聚类算法的改进[J].沈阳化工学院学报,2005,19(4):296-300. 被引量:9
  • 4[1]Colorni A,Dorigo M,Maniezzo V,et al.Distributed optimization by ant colonies.Proceedings of the 1 st European Conference on Artificial Life,1991:134-142
  • 5[2]Dorigo M.Optimization,learning and natural algorithm.Ph.D.Thesis,Department of Electronics,Politecnico diMilano,Italy,1992
  • 6[3]Dorigo M,Maniezzo V,Colorni A.Ant system:optimization by a colony of cooperating agents.IEEE Transaction on Systems,Man,and Cybernetics-Part B,1996; 26(1):29-41
  • 7[5]Deneubourg J L,Goss S,Franks N,et al.The dynamics of collective sorting:Robot-like ant and ant-like robot.In:eds eyer J A,Wilson S W,et al.Proceedings First Conference on Simulation of Adaptive Behavior:From Animals to Animats.Cambridge,MA:MIT Press,1991:356-365
  • 8[6]Lumer E,Faieta B.Diversity and adaptation in populations of clustering ants.In:Proc.third International Conference on Simulation of Adaptive Behavior:From Animals to Animals 3.Cambridge,MA:MIT Press,1994:499-508
  • 9[7]Wu B,Shi Z.A clustering algorithm based on swarm intelligence.In:Proceedings IEEE International Conferences on Info-tech & Info-net Proceeding.Beijing,2001 ;58-66
  • 10[8]Ramos V,Merelo J J.Self-organized stigmergic document maps:environment as a mechanism for context learning.In:eds Alba E,Herrera F,Merelo J J,et al.AEB'2002-1st Spanish Conference on Evolutionary and Bio-inspired algorithms.Mérida,2002:284-293

共引文献36

同被引文献24

  • 1骆正清,杨善林.层次分析法中几种标度的比较[J].系统工程理论与实践,2004,24(9):51-60. 被引量:434
  • 2阳琳贇,王文渊.聚类融合方法综述[J].计算机应用研究,2005,22(12):8-10. 被引量:28
  • 3赵宇,李兵,李秀,刘文煌,任守榘.混合属性数据聚类融合算法[J].清华大学学报(自然科学版),2006,46(10):1673-1676. 被引量:9
  • 4蒋盛益.基于投票机制的融合聚类算法[J].小型微型计算机系统,2007,28(2):306-309. 被引量:7
  • 5HAN Jia-wei. Data mining: concepts and techniques [M]. San Francisco: Morgan Kaufmann Publishers, 2001.
  • 6Topchy A, Jain A K, Punch W F.Combining multiple weak clusterings[C]//The Proceedings of the 3rd IEEE International Conference on Data Mining,2003:331-338.
  • 7Fem X Z, Brodley C E. Random project ion for high dimensional data clustering [C]//A cluster ensemble approach. In:Proceedings of the Twentieth International Conference on Machine Learning, 2003:186-193.
  • 8Denning D E. An Intrusion-Detectlon Model [ J ]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987,13 (2) :222 -232.
  • 9Popescu L. Supporting Multimedia session Mobility using SIP [C]//Commtmication Networks and Services Research Con-ference 2003. Moncton, New Brunswick, Canada: [ s. n ] , 2003.
  • 10Strehl A, Ghosh J. Cluster Ensembles A Knowledge Reuse Frame-work for Combining Multiple Partitions[ J]. Journal of Machine Learning Research, 2003,3 ( 3 ) : 583-617.

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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