期刊文献+

基于先验信息和谱分析的聚类融合算法 被引量:2

Clustering ensemble algorithm based on prior knowledge and spectral analysis
下载PDF
导出
摘要 在聚类过程中利用先验信息能显著提高聚类算法的性能,但已存在的聚类融合算法很少考虑到数据集的先验信息。基于先验信息和谱分析,提出一种聚类融合算法,将成对限制信息引入到谱聚类算法中,用受限的谱聚类算法产生聚类成员,再采用基于互联合矩阵的集成方法生成最后的聚类结果。实验结果表明,利用先验信息能有效提高聚类的效果。 The prior knowledge can improve clustering performance, but few of clustering ensemble algorithms consider the prior knowledge of the datasets. This paper proposed a clustering ensemble algorithm based on prior knowledge and spectral analysis. It incorporated the pairwise constraints into the spectral clustering algorithm to generate clustering members. And obtained the final result by using the combining method of co-association matrix. The experimental results demonstrate that the proposed method can efficiently improve the clustering performance.
出处 《计算机应用研究》 CSCD 北大核心 2010年第6期2103-2105,共3页 Application Research of Computers
关键词 聚类融合 先验信息 成对限制 谱聚类 clustering ensemble prior knowledge pairwise constraints spectral clustering
  • 相关文献

参考文献7

  • 1STREHL A,GHOSH J.Cluster ensembles:a knowledge reuse framework for combining multiple partitions[J].Journal of Machine Learning Research,2003,3(3):583-617.
  • 2WAGSTAFF K,CARDIE C,ROGERS S,et al.Constrained K-means clustering with background knowledge[C] //Proc of the 18th International Conference on Machine Learning.San Franscisco:Morgan Kaufmann Publishers,2001:577-584.
  • 3KLEIN D,KAMVAR S D,MANNING C D.From instance-level constraints to space-level constraints:making the most of prior knowledge in data clustering[C] //Proc of the 19th International Conference on Machine Learning.San Franscisco:Morgan Kaufmann Publishers,2002:307-314.
  • 4NG A Y,JORDAN M I,WEISS Y.On spectral clustering:analysis and an algorithm[M] //Advances in Neural Information Processing Systems.Cambridage:MIT Press,2002:849-856.
  • 5WAGSTAFF K,CARDIE C.Clustering with instance-level constraints[C] //Proc of the 17th International Conference on Machine Learning.San Franscisco:Morgan Kaufmann Publishers,2000:1103-1110.
  • 6KAMVAR S D,KLEIN D,MANNING C D.Spectral learning[C] //Proc of the 18th International Joint Conference on Artificial Intelligence.San Franscisco:Morgan Kaufmann Publishers,2003:561-566.
  • 7XU Qian-jun,DESJARDINS M,WAGSTAFF K.Constrained spectral clustering under a local proximity structure assumption[C] // Proc of the 18th International Conference on the Florida Artificial Intelligence Research Society.[S.l.] :AAAI Press,2005:866-867.

同被引文献16

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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