K-Means、K-Means++、K-MC2、AFK-MC2聚类算法

K-Means

K-Means++

K-MC2

AFK-MC2

这两篇文章的作者提供了一个python库,是拿C写的,python可以调,大家可以下下来用一下,github地址

文中出现的所有代码都可以在我的GitHub上找到。

Reference

  1. Arthur D, Vassilvitskii S. k-means++: The advantages of careful seeding[C]//Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 2007: 1027-1035.
  2. Bachem O, Lucic M, Hassani S H, et al. Approximate K-Means++ in Sublinear Time[C]//AAAI. 2016: 1459-1467.
  3. Bachem O, Lucic M, Hassani H, et al. Fast and Provably Good Seedings for k-Means[C]//Advances in Neural Information Processing Systems. 2016: 55-63.
  4. Celebi M E, Kingravi H A, Vela P A. A comparative study of efficient initialization methods for the k-means clustering algorithm[J]. Expert Systems with Applications, 2013, 40(1): 200-210.
发布于 2019-11-29 20:32