期刊文献+

一种基于划分的层次聚类算法 被引量:13

Hierarchical clustering algorithm based on partition.
在线阅读 下载PDF
导出
摘要 CURE算法是针对大规模数据聚类算法的典型代表。提出了一种新的算法K-CURE,该方法基于划分思想对CURE算法作了改进,同时给出了在聚类中剔除孤立点的时机选择方法。测试表明,改进后的算法效率明显高于原算法,且聚类效果良好。 CURE is a typical clustering algorithm that is introduced in this article to improve the CURE based on occasion of eliminating outlier during clustering.Experiments designed for the mining of mass data.A new algorithm K-CURE is partition.A method is also described to explain how to choose the indicate that the improved algorithm does improve the CURE in both efficiency and effectiveness.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第31期175-177,共3页 Computer Engineering and Applications
基金 江苏省计算机信息处理技术重点实验室开放基金(No.JSK0604)
关键词 数据挖掘 层次聚类 代表对象 CURE 孤立点 data mining hierarchical clustering representative objects CURE outlier
  • 相关文献

参考文献8

二级参考文献34

  • 1吴帆,李石君.一种高效的层次聚类分析算法[J].计算机工程,2004,30(9):70-71. 被引量:14
  • 2王红卫,李琛,刘会新.马尔可夫决策过程复杂性的熵测度[J].控制与决策,2004,19(9):983-987. 被引量:10
  • 3[1]Han J,Kamber M.Data ming:concepts and techniques[M].Morgan Kaufmann Publishers,2000.
  • 4[2]Guha S,Rastogi R,Shim K. CURE:An efficient clustering algorithm for large database[C].Proceeding of ACM SIGMOD Conference.Seattle,WA,June,1998:73-84.
  • 5[3]Cover T,Hart P. Nearst neighnor pattern classfication[J].IEEE Trans. Information Theory,13,1967:21-27.
  • 6[4]Ester M,Kriegel H P,Sander J et al. A density-based algorithm for discovering clusters in large spatial database with noise[C].Proceeding 2nd International Conference on Knowledge Discovery and Data Mining(KDD96). Portland,June,1996:226-231.
  • 7[5]Ester M, Kriegel H P, Sander J et. al. Incremental clustering for mining in a data warehousing environment[C].Proceedings of the 24th International Conference on Very Large Data Bases. New York: Morgan Kaufmann Publishers Inc., June,1998:323-333.
  • 8Lang S D,Proc SPIE Data Mining Knowledge Discovery:Theory Toolsand Technology …,1999年,31页
  • 9Aggarwal C C,Proc the ACMSIGMOD Int Conference on Management of Data,1999年,407页
  • 10Han E,Bulletin IEEE Computer Society Technical Committee Data Engineering,1998年,21卷,1期,15页

共引文献93

同被引文献85

引证文献13

二级引证文献102

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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