中文

k-means 相关算法的推广

机器学习 2019-03-26 v1 机器学习

摘要

本文简要介绍了 Arthur 和 Vassilvitshii 关于 \textbf{k-means++} 算法的工作,并进一步推广了中心初始化过程。研究发现,选择距离最近中心最远的样本点作为新中心,通常能够取得与 \textbf{k-means++} 算法中中心初始化过程相同的效果。

关键词

引用

@article{arxiv.1903.10025,
  title  = {Generalization of k-means Related Algorithms},
  author = {Yiwei Li},
  journal= {arXiv preprint arXiv:1903.10025},
  year   = {2019}
}

备注

3 pages, no figures