×
杜强;王德文

计算质心Voronoi细分的MacQueen’s（k）-means算法的数值研究。 （英语） Zbl 1055.65032号

计算。数学。申请。 44，编号3-4，511-523（2002）.
摘要：我们研究了一种计算质心Voronoi细分的概率算法，该细分是给定集合的Voronoi-细分，使得相关生成点是相应Voronois区域的质心（质心）。我们讨论了与算法实现相关的各种问题，并提供了数值结果。还提出了一些提高性能的措施。

引用于4文件

MSC公司：

65D18天 计算机图形学、图像分析和计算几何的数值方面

关键词：

中心Voronoi细分;概率法;\（k）-平均算法

软件：

AS 136标准;沃罗诺伊
PDF格式BibTeX公司 XML格式引用
\textit{Q.Du}和\textit{T.-W.Wong}，计算。数学。申请。44，编号3--4，511--523（2002；Zbl 1055.65032）
全文： 内政部

参考文献：

[1] 杜琪。；费伯，V。；Gunzburger，M.，《形心Voronoi细分：应用和算法》，SIAM Review，41637-676（1999）·Zbl 0983.65021号
[2] 格雷，R。；Neuhoff，D.，量化，IEEE Trans。通知。理论，442325-2383（1998）·Zbl 1016.94016号
[3] Iri，M。；Murota，K。；Ohya，T.，《一种快速Voronoi图算法及其在地理优化问题中的应用》，（第十一届IFIP系统建模与优化会议论文集，控制与信息科学讲稿，59（1984），Springer），273-288·Zbl 0557.90025号
[4] Q.Du和M.Gunzburger，基于形心Voronoi细分的网格生成和优化，SIAM J.科学。公司。; Q.Du和M.Gunzburg，基于质心Voronoi镶嵌的网格生成和优化，SIAM J.科学。公司。·Zbl 1024.65118号
[5] MacQueen，J.，《多元观测分类和分析的一些方法》（Le Cam，L.；Neyman，J.），第五届伯克利数理统计与概率研讨会论文集，第一卷（1967），加利福尼亚大学，281-297·Zbl 0214.46201号
[6] 阿巴亚，E。；Wise，F.，矢量量化器的收敛及其在最优量化中的应用，SIAM J.Appl。数学。，44, 183-189 (1984) ·Zbl 0532.60038号
[7] Celeux，G。；Govaert，G.，一种用于聚类的分类EM算法和两种随机版本，Comp。统计数据。分析。，14, 315-332 (1992) ·Zbl 0937.62605号
[8] 英格兰，R。；Benyon，D.，关于算法AS136的评论：（k）-表示聚类算法，应用。Stat.，30，355-356（1981）
[9] Hartigan，J.，《聚类算法》（1975），Wiley-Interscience:Wiley-Interscience纽约·Zbl 0372.62040号
[10] Hartigan，J.，《聚类中心的渐近分布》，《Ann.Stat.》，第6期，第117-131页（1978年）·兹比尔0377.62033
[11] Hartigan，J。；Wong，M.，A\（k\）-表示聚类算法，应用。《统计》，第28卷，第100-108页（1979年）·Zbl 0447.62062号
[12] Jhun，M.，Bootstrapping（k）-表示集群，J.Japanese Soc.Compute。统计，3，1-14（1990）·Zbl 0736.62053号
[13] Parna，K.，关于度量空间中（K）-均值聚类的稳定性，Tartu Riikl。Ul公司。卫生间，798，19-36（1988）·Zbl 0728.62060号
[14] Pollard，D.，《（k）均值聚类的强一致性》，《Ann.Stat.》，第9期，第135-140页（1981年）·Zbl 0451.62048号
[15] Wong，T.，《向心Voronoi图及其应用》（M.Phil.论文（1999），香港科技大学：香港科技大学）
[16] Ross，S.，（概率第一课程（1998），Prentice-Hall）
[17] Fortune，S.，Voronoi图和Delaunay三角剖分，（《欧几里德几何计算》（1992），《世界科学》。出版：《世界科学》。出版公司River Edge，新泽西州），193-233·Zbl 0907.68190号
[18] Okabe，A。；Boots，B。；Sugihara，K.，《空间细分》；Voronoi图的概念和应用（1992），Wiley:Wiley Chichester·Zbl 0877.52010
[19] Parna，K.，可分度量空间中（K）-均值聚类准则的强一致性，Tartu Riikl。Ul公司。如厕，73386-96（1986）·Zbl 0648.62064号
[20] Pollard，D.，《（k）-均值聚类的中心极限定理》，《Ann.Stat.》，第10期，第919-926页（1982年）·Zbl 0502.62055号
[21] 斯图特，W。；Zhu，L.，基于投影寻踪的（k）-均值聚类的渐近性，Sankhya Ser。A、 57462-471（1995）·Zbl 0857.62064号
[22] Wong，M.，单变量样本均值聚类的渐近性质，J.Classif。，1, 255-270 (1984) ·Zbl 0572.62053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。