期刊
JOURNAL OF CLASSIFICATION
卷 37, 期 1, 页码 97-123出版社
SPRINGER
DOI: 10.1007/s00357-019-09314-8
关键词
K-means; Finite mixture models; Merging components; Pairwise overlap; Classification EM algorithm
Existing clustering methods range from simple but very restrictive to complex but more flexible. TheK-means algorithm is one of the most popular clustering procedures due to its computational speed and intuitive construction. Unfortunately, the application ofK-means in its traditional form based on Euclidean distances is limited to cases with spherical clusters of approximately the same volume and spread of points. Recent developments in the area of merging mixture components for clustering show good promise. We propose a general framework for hierarchical merging based on pairwise overlap between components which can be readily applied in the context of theK-means algorithm to produce meaningful clusters. Such an approach preserves the main advantage of theK-means algorithm-its speed. The developed ideas are illustrated on examples, studied through simulations, and applied to the problem of digit recognition.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据