计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
8期
191-195
,共5页
胡庆辉%丁立新%陆玉靖%何进荣
鬍慶輝%丁立新%陸玉靖%何進榮
호경휘%정립신%륙옥정%하진영
高斯混合模型%聚类%信息熵%EM算法
高斯混閤模型%聚類%信息熵%EM算法
고사혼합모형%취류%신식적%EM산법
Gaussian finite mixture model%Clustering%Entropy%EM algorithm
有限混合模型聚类是一种基于概率模型的有效聚类方法.针对高斯混合模型的聚类算法,分别对模型的成分混合系数及样本所属成分的概率系数施加熵惩罚算子,实现对模型成分数的两级控制,快速消除无效成分,使算法能在很少的迭代次数内收敛到确定解.传统算法对初始值(成分数目c需事先指定)的设置非常敏感,容易导致EM算法陷入局部最优解或收敛到解空间的边界,而文中的算法对初始值的设定没有特殊的要求,实验证明其具有很好的鲁棒性.
有限混閤模型聚類是一種基于概率模型的有效聚類方法.針對高斯混閤模型的聚類算法,分彆對模型的成分混閤繫數及樣本所屬成分的概率繫數施加熵懲罰算子,實現對模型成分數的兩級控製,快速消除無效成分,使算法能在很少的迭代次數內收斂到確定解.傳統算法對初始值(成分數目c需事先指定)的設置非常敏感,容易導緻EM算法陷入跼部最優解或收斂到解空間的邊界,而文中的算法對初始值的設定沒有特殊的要求,實驗證明其具有很好的魯棒性.
유한혼합모형취류시일충기우개솔모형적유효취류방법.침대고사혼합모형적취류산법,분별대모형적성분혼합계수급양본소속성분적개솔계수시가적징벌산자,실현대모형성분수적량급공제,쾌속소제무효성분,사산법능재흔소적질대차수내수렴도학정해.전통산법대초시치(성분수목c수사선지정)적설치비상민감,용역도치EM산법함입국부최우해혹수렴도해공간적변계,이문중적산법대초시치적설정몰유특수적요구,실험증명기구유흔호적로봉성.
