期刊文献+

混合EM算法研究及聚类应用 被引量:1

Mixed EM Algorithms and Its Clustering Application
原文传递
导出
摘要 混合高斯模型能够有效地拟合概率密度函数,常用的混合高斯概率密度模型参数估计方法是EM算法,这种算法的缺点是估计精度过分依赖于初始值,不能估计模型阶数,容易导致协方差矩阵出现奇异。基于遗传算法的Annealing-EM算法可以同时估计模型阶数和参数,有效地克服协方差矩阵出现奇异,将混合算法应用到聚类中,仿真结果表明该算法具有更好的聚类效果。 The probability density distribution could be efficiently modeled using Gaussian mixtures.EM is one of popular algorithms for parameters estimation of Gaussian mixture probability density model.However,this method highly depends on initial parameters,and could not estimate the number of model ordens.Annealing-EM algorithms based on genetic algorithm could estimate the number and model parameters and orders,thus could offectively,and avoid the occurrence of singularity in covariancematrix.The simulation results with Matlab indicate that this methods is of excellent clustering ability.
出处 《通信技术》 2010年第11期150-152,共3页 Communications Technology
基金 国家自然科学基金资助项目(批准号:60971130)
关键词 混合高斯模型 EM 遗传算法 模拟退火 聚类 Gaussian mixture model EM genetic algorithm annealing algorithm clustering
  • 相关文献

参考文献4

二级参考文献29

  • 1苏守宝,刘仁金.基于佳点集遗传算法的聚类技术[J].计算机应用,2005,25(3):643-645. 被引量:7
  • 2杨善林,李永森,胡笑旋,潘若愚.K-MEANS算法中的K值优化问题研究[J].系统工程理论与实践,2006,26(2):97-101. 被引量:188
  • 3MacQueen J.Some methods for classification and analysis of multivariate observations[C]//Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967.
  • 4Wang Wei.Yang Jiong,Muntz R.STING:a statistical information grid approach to spatial data mining[C]//Proc of the 23rd International Conference on Very Large Data Bases,1997.
  • 5Pakhiraa M K,Bandyopadhyayb S I,JjwalMaulikc U.Validity index for crisp and fuzzy clusters[J].Pattern Rccognition,2004,37:487-501.
  • 6Agrawal R,Gehrke J,Gunopulcs D.Automatic subspaee clustering of high dimensional data for data mining application[C]//Proc of ACM SIGMOD Intconfon Management on Data,Seattle,WA,1998:94-205.
  • 7Bandyopadhyay S I,JjwalMaulik U.An evolutionary technique based on K-means algorithm for optimal clustering in RN[J].Information Sciences, 2002,146 : 221-237.
  • 8Guha S,Rastogi R,Shim K.Cure:an efficient clustering algorithm for large database[C]//Proc of ACM-SIGMOND Int Conf Management on Data,Seattle,Washington,1998:73-84.
  • 9Hall L O, Ozyurt I B,Bezdek J C.Clustering with a genetically optimized approach[J].IEEE Transactions on Evolutionary Computation, 1999,3(2) : 103-112.
  • 10Li J,Gao X B,Ji H B.A feature weighted FCM clustering algorithm based on evolutionary strategy[C]//Proeeedings of the 4th World Congress on Intelligent Control and Automation,Shanghai, China, 2003 : 1540-1553.

共引文献42

同被引文献13

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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