期刊文献+

K-平均算法的综合优化策略 被引量:2

下载PDF
导出
摘要 在典型的空间聚类算法K-平均算法中,输入参数K一般为用户事先确定的值,在实际应用中K值很难精确地确定,同时算法执行时首先随机选取初始聚类中心,初始聚类中心选取的不同往往会导致算法陷入局部最优,使得聚类结果不够准确。本文提出将以上两个方面的优化结合起来进行优化的K-平均综合优化算法,对K-平均算法的综合优化问题进行了初步的研究。
作者 刘佳佳
机构地区 淮阴师范学院
出处 《知识经济》 2012年第20期106-107,共2页 Knowledge Economy
  • 相关文献

参考文献6

  • 1G.Karypis,E H Han,VKumar. CHAMELEON:A hierarchical clusteringalgorithm using dynamic modeling [J]. Computer, 1999, 32.
  • 2BottouL,Bengio Y. ConvergencePropertiesoftheK-Means Algorithms[M]. Advances in Neural Information Processing System 7 TesauroG.,et al.(eds-)., MIT Press, Cambridge, MA, 1995: 585-592.
  • 3TreshanskyA, McGraw R. An overview of clustering algorithms [C]//ProceedingsoffiPIE, The InternationalSocietyforOptical Engineering. United States: SPIE, 2001(4367).: 41-51.
  • 4JiaweiHan,Micheline Kamber.数据抱掘概念与技术[M].范明,孟小峰等译.机械工业出版社,2001.
  • 5李永森,杨善林,马溪骏,胡笑旋,陈增明.空间聚类算法中的K值优化问题研究[J].系统仿真学报,2006,18(3):573-576. 被引量:39
  • 6张玉芳,毛嘉莉,熊忠阳.一种改进的K-means算法[J].计算机应用,2003,23(8):31-33. 被引量:73

二级参考文献18

  • 1(加)HanJ KamberM 范明 盂小峰 等译.数据挖掘概念与技术m[M].北京:机械工业出版社,2001.223-262.
  • 2..http://lib, slat. Cmu. Edu/datasets/places. Data,.
  • 3Forgy E. Cluster analysis of multivariate data: Efficiency vs. interpretabillty of classifications[ M]. Biometrics, 1965, 21(3) : 768.
  • 4MacQueen J. Some methods for classlfication and analysis of multivariate observations[ A]. Proceedinss of the Fifth Berkeley Symposium on Mathematical Statistics and Probability[ C]. Volume 1. Le-Cam LM, Neyman N, Ed. University of California Press, 1967.
  • 5Duda RO, Hart PE. Pattern Classification and Scene Analysis[ M].New York: John Wiley and Sons, 1973.
  • 6Selim SZ, Alsultan K. A Simulated Annealing Algorithm for the Clustering Problem[J]. Pattern Recognition, 1991, 24(10): 1003- 1008.
  • 7Fayyad U, Reina C, Bradley PS. Initialization of Iterative Refinement Clustering Algorithms[ R]. Microsoft Research Technical Report MSR-TR-98-38, June 1998.
  • 8Selim SZ, Ismail MA. K-Means-Type Algorithms: A Generalized Convergence Theorem and Charadterization of Local Optimality[ M].IEEE Trans Pattern Analysis and Machine Intelligence, 1984, PA-MI-6(1).
  • 9Kaufman L, Rouseeuw P. Finding Groups in Data: An Introduction to Cluster Analysis[ M]. New York : John Wiley and Sons, 1990.
  • 10Alsabti K, Ranks S, Singh V. An Efficient K-Means Clustering Algorithm[ A]. Proc. First Workshop on High-Performance Data Mining[C], 1997.

共引文献110

同被引文献16

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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