×

一种用于聚类的分类EM算法和两种随机版本。 (英语) Zbl 0937.62605号

摘要:将基于优化的聚类方法设置在分类最大似然方法下,定义并研究了一种通用的分类EM算法。然后,我们从该算法中导出了两个随机算法,其中包括随机扰动,以减少经典优化聚类算法的初始位置依赖性。方差准则的数值实验表明,这两种随机算法与标准(k)均值算法(分类EM算法的特殊版本)相比表现良好。

MSC公司:

62小时30分 分类和区分;聚类分析(统计方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Arthanary,T.S。;Dodge,Y.:统计学中的数学编程。(1981) ·Zbl 0549.6202号
[2] Bezdek,J.C。;哈撒韦·R·J。;霍华德·R·E。;Wilson,C.A。;Windham,M.P.:坐标下降的分组变量版本的局部收敛分析。最优化理论与应用杂志54,471-477(1987)·Zbl 0597.90076号
[3] Bryant,P.:基于优化的聚类方法的大样本结果。分类杂志8,31-44(1991)·Zbl 0747.62057号
[4] 布莱恩特,P。;Williamson,J.A.:分类最大似然估计的渐近行为。生物特征65,273-281(1978)·Zbl 0393.62011号
[5] 布赖恩特,P。;Williamson,J.P.:最大可能性和分类:三种方法的比较。分类作为研究工具,33-45(1986)·Zbl 0587.62103号
[6] Celeux,G.:分类和模型。《统计应用评论》36,第4期,第43-58页(1988年)·Zbl 0972.62527号
[7] Celeux,G。;Diebolt,J.:SEM算法:从混合问题的EM算法衍生出的概率教师算法。计算统计季刊273-82(1985)
[8] Celeux,G。;Diebolt,J.:计算渐近性与附加信息概率。INRIA(1986年)·Zbl 0607.62037号
[9] Celeux,G。;Diebolt,J.:EM.C.R.Acad算法的Une版本。科学。Série 1 310,119-124(1990)·Zbl 0693.62035号
[10] Celeux,G。;Govaert,G.:离散数据和潜在类的聚类标准,模型。分类杂志8,157-176(1991)·Zbl 0775.62150号
[11] Dempster,A.P。;新墨西哥州莱尔德。;Rubin,D.B.:通过EM算法从不完整数据中获得最大似然(带讨论)。《皇家统计学会期刊B辑》39,1-38(1977)·Zbl 0364.62022号
[12] Ganesalingam,S.:通过最大似然进行聚类的分类和混合方法。应用统计学38,455-466(1989)·兹比尔0707.62121
[13] Hathaway,R.J.:混合分布EM算法的另一种解释。统计与概率字母453-56(1986)·Zbl 0585.62052号
[14] Jain,A.K。;Dubes,R.C.:聚类数据的算法。(1988) ·Zbl 0665.62061号
[15] Klein,R.W。;Dubes,R.C.:模拟退火投影和聚类实验。模式识别22,213-220(1989)·Zbl 0709.62613号
[16] Marriott,F.H.C.:分离正态分布的混合物。生物统计学31767-769(1975)·Zbl 0308.62050号
[17] Redner,R.A。;Walker,H.F.:混合密度、最大似然和EM算法。SIAM评论26,195-239(1984)·Zbl 0536.62021号
[18] 桑多尔,G。;Lechevallier,Y.:Découpage最优变量量化与应用程序定义‘une grisor de diagnostic tireée e de l’éctes des protéines sériques。第一届数据分析和信息学国际研讨会,665-674(1977年)
[19] 斯科特·A·J。;Symons,M.J.:基于似然比标准的聚类方法。生物统计学27,387-397(1971)
[20] Späth,H.:聚类分析和分析。(1985) ·Zbl 0584.62094号
[21] Symons,M.J.:聚类标准和多元正态混合。生物统计学37,35-43(1981)·Zbl 0473.62048号
[22] Titterington,D.M。;A.F.M.史密斯。;Makov,U.E.:有限混合分布的统计分析。(1985) ·Zbl 0646.62013.中
[23] Van Laarhoven,P.J.M。;Aarts,E.H.L.:模拟退火:理论和应用。(1987) ·Zbl 0643.65028号
[24] Windham,M.P.:聚类标准的参数修改。分类期刊4191-214(1987)·Zbl 0662.62066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。