期刊文献+

一种基于自适应最近邻的聚类融合方法 被引量:2

Clustering ensemble algorithm based on adaptive nearest neighbors
在线阅读 下载PDF
导出
摘要 聚类融合通过把具有一定差异性的聚类成员进行组合,能够得到比单一算法更为优越的结果,是近年来聚类算法研究领域的热点问题之一。提出了一种基于自适应最近邻的聚类融合算法ANNCE,能够根据数据分布密度的不同,为每一个数据点自动选择合适的最近邻选取范围。该算法与已有的基于KNN的算法相比,不仅解决了KNN算法中存在的过多参数需要实验确定的问题,还进一步提高了聚类效果。 The clustering ensemble algorithms can get a more superior result than the single clustering algorithms, because clustering ensemble combines clustering members which have some difference in each other. The problem of clustering ensemble algorithms has become one of the hot field in recent years. Based on the concept of adaptive nearest neighbors, this paper proposes a new clustering ensemble Adaptive Nearest Neighbors Clustering Ensemble (ANNCE) algorithm. This algorithm can automatically select a different number of nearest neighbors for each data point, according to the different density of data, and compared with the algorithm based on KNN, the ANNCE algo- rithm can not only solve the problem of too many parameters but also get a better result.
出处 《计算机工程与应用》 CSCD 2012年第19期157-162,共6页 Computer Engineering and Applications
基金 国家科技支撑计划项目(No.2009BAH42B02) 国家自然科学基金(No.60873038)
关键词 聚类融合 自适应最近邻 ANNCE算法 clustering ensemble adaptive nearest neighbors ANNCE algorithm
  • 相关文献

参考文献5

二级参考文献66

  • 1李洁,高新波,焦李成.基于特征加权的模糊聚类新算法[J].电子学报,2006,34(1):89-92. 被引量:117
  • 2修宇,王士同,吴锡生,胡德文.方向相似性聚类方法DSCM[J].计算机研究与发展,2006,43(8):1425-1431. 被引量:21
  • 3Valiant L G. A theory of learnable. Communications of the ACM, 1984, 27(11): 1134-1142
  • 4Kearns M, Valiant L G. Learning Boolean formulae or finite automata is as hard as factoring. Cambridge, MA: Harvard University Aiken Computation Laboratory. Technical Report TR-14-88, 1988
  • 5Kearns M, Valiant L G. Cryptographic limitations on learning Boolean formulae and finite automata. Journal of the ACM, 1994, 41(1): 67-95
  • 6Schapire R E. The strength of weak learnability. Machine Learning, 1990, 5(2): 197-227
  • 7Dietterich T G. Ensemble methods in machine learning// Proceedings of the Multiple Classifier Systems. Cagliari, Italy, 2000:1-5
  • 8Freund Y, Schapire R E. Experiments with a new Boosting algorithm//Proceedings of the Thirteenth International Conference on Machine Learning (ICML). Bari, Italy, 1996: 148-156
  • 9Breiman L. Prediction games and arcing classifiers. Neural Computation, 1999, 11(7): 1493-1517
  • 10Breiman L. Bagging predictors. Machine Learning, 1996, 24 (2) : 123-140

共引文献1173

同被引文献13

引证文献2

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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