期刊文献+

聚类集成方法研究 被引量:16

Research on Cluster Aggregation Approaches
在线阅读 下载PDF
导出
摘要 聚类集成通过对原始数据集的多个聚类结果进行学习和集成,得到一个能较好地反映数据集内在结构的数据划分。聚类集成能够较好地检测和处理孤立点,提高聚类结果质量。综述了聚类集成的相关知识,介绍了聚类集成的相关概念和优点;根据使用的聚类算法介绍了3种产生聚类成员方法,分析了各自的优缺点及适用条件;介绍了目前已有的一致性函数,阐述了其基本原理,并指出了其局限;最后讨论了未来的研究方向。 Clustering aggregation can offer a partition that could better reflect the inherent structure of the data set by studying and integrating many clustering results of the original data set.Clustering aggregation could detect and deal with the isolated points preferably,which improves the quality of clustering.This paper made an overview of the relevant knowledge of the clustering aggregation,presented the concepts and advantages of clustering aggregation.It pre-sented three approaches to get clustering members according to the uesd cluster algorithms;analysed their respective advantages,disadvantages and application conditions;presented the existing consensus functions;explained the basic principles and pointed out their limitations.Finally,it discussed the future research directions.
出处 《计算机科学》 CSCD 北大核心 2011年第2期166-170,共5页 Computer Science
基金 国家自然科学基金项目(60773099 60873149 60973088) 国家863高技术研究发展计划项目(2006AA10Z245 2006AA10A309) 中央高校基本科研业务费专项资金资助。
关键词 聚类集成 聚类成员 一致性函数 聚类算法 Clustering aggregation Clustering member Consensus function Clustering algorithms
  • 相关文献

参考文献31

  • 1HanJiawei KamberM.Data Mining Concepts and Techniques[M].北京:机械工业出版社,2001..
  • 2Judd D,Mckinley P,Jain A K.Large-scale parallel data clustering[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1998,20(8):871-876.
  • 3Bhatia S K,Deogun J S.Conceptual clustering information retrieval[J].IEEE Transactions on Systems,Man,and Cyberne-tics,1998,28(3):427-436.
  • 4Frigui H,Krishnapuram R.A robust competitiveclustering algorithm with applications in computer vision[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1999,21(5):450-465.
  • 5Jain A K,Murty M N,Flynn P J.Data clustering:A review[J].ACM Computing Surveys,1999,31(3):264 -323.
  • 6Wang Xi,Yang Chunyu,Zhou Jie.Clustering aggregation by probability accumulation[J].Pattern Recognition,2009,42(5):668-675.
  • 7孙吉贵,刘杰,赵连宇.聚类算法研究[J].软件学报,2008(1):48-61. 被引量:1109
  • 8Fraley C,Raftery A E.How many clusters?Which clustering method?Answers via model based cluster analysis[J].The Computer Journal,1998,41(8):578-588.
  • 9唐伟,周志华.基于Bagging的选择性聚类集成[J].软件学报,2005,16(4):496-502. 被引量:99
  • 10Strehl A,Ghosh J,Cardie C.Cluster ensembles:A knowledge reuse framework for combining multiple partitions[J].Journal of Machine Learning Research,2002(3):583-617.

二级参考文献67

  • 1唐伟,周志华.基于Bagging的选择性聚类集成[J].软件学报,2005,16(4):496-502. 被引量:99
  • 2阳琳贇,王文渊.聚类融合方法综述[J].计算机应用研究,2005,22(12):8-10. 被引量:28
  • 3李洁,高新波,焦李成.基于特征加权的模糊聚类新算法[J].电子学报,2006,34(1):89-92. 被引量:117
  • 4Jain A K, Flynn P J. Data Clustering, A Review. ACM Computing Surveys, 1999,31(3) :264-323
  • 5Fred A L. Finding Consistent Clusters in Data Partitions//Proceedings of the Second International Workshop on Multiple Classifier Systems, 2001. Volume 2096 of Lecture Notes in Computer Science. Springer, 2001:309-318
  • 6Strehl A,Ghosh J. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 2003,3 (3) : 583-617
  • 7Karypis G,Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 1998,20(1) : 359-392
  • 8Fred A L,Jain A K. Data clustering using evidence accumulation ffProceedings of the 16th International Conference on Pattern Recognition (ICPR 2002). volume 4,2002 ; 276-280
  • 9Ayad H,Kamel M. Finding natural clusters using multi-clusterer combiner based on shared nearest neighbors//Proceedings of the 4th International Workshop on Multiple Classifier Systems (MCS'03), 2003. Volume 2709 of Lecture Notes in Computer Science. Springer, 2003 : 166 175
  • 10Merz C, Murphy P. UCI repository of machine learning databases. http://archive. ics. uci. edu/ml/

共引文献1267

同被引文献104

引证文献16

二级引证文献95

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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