| 一种基于贪心EM算法学习GMM的聚类算法 |
| |
| 引用本文： | 王维彬,钟润添.一种基于贪心EM算法学习GMM的聚类算法[J].计算机仿真,2007,24(2):65-68. |
| |
| 作者姓名： | 王维彬 钟润添 |
| |
| 作者单位： | 1. 中国科学技术大学计算机系,安徽,合肥,230027
2. 中国科学技术大学电子科学与技术系,安徽,合肥,230027 |
| |
| 摘 要： | 传统的聚类算法如k-means算法需要一些先验知识来确定初始参数,初始参数的选择通常会对聚类结果生产很大的影响.提出一种新的基于模型的聚类算法,通过优化给定的数据和数学模型之间的适应性发现数据对模型的最好匹配.由于高斯混合模型可以看作是一种"软分配聚类"方法,该算法结合一种贪心的EM算法来学习高斯混合模型(GMM),由贪心EM算法实现高斯混合模型结构和参数的自动学习,而不需要先验知识.这种聚类算法可以克服k-means等算法的缺点,实验结果表明该算法具有更好的聚类效果.
|
| 关 键 词： | 聚类算法 贪心策略 期望最大化算法 高斯混合模型 模型学习 算法学习 聚类算法 Learning EM Algorithm Greedy Based 聚类效果 实验 自动 参数 结构 算法实现 结合 方法 软分配 高斯混合模型 匹配 发现 适应性 数学模型 |
| 文章编号： | 1006-9348(2007)02-0065-04 |
| 修稿时间： | 2005-12-25 |
A Clustering Algorithm Based on Greedy EM Algorithm Learning GMM |
| |
| WANG Wei-bin,ZHONG Run-tian.A Clustering Algorithm Based on Greedy EM Algorithm Learning GMM[J].Computer Simulation,2007,24(2):65-68. |
| |
| Authors: | WANG Wei-bin ZHONG Run-tian |
| |
| Abstract: | |
| |
| Keywords: | Clustering algorithm Greedy strategy EM algorithm Gaussian mixture model(GMM) Model learning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
