We propose "breathing $k$-means", a novel approximation algorithm for the $k$-means problem. After seeding the centroid set with the well-known $k$-means++ algorithm, the new method cyclically increases and decreases the number of centroids in order to find an improved solution for the given problem. The $k$-means++ solutions used for seeding are typically improved significantly while the extra computational cost is moderate. The effectiveness of our method is demonstrated on a variety of $k$-means problems including all those used in the original $k$-means++ publication. The Python implementation of the new algorithm consists of 78 lines of code.


翻译:我们提出“以美元为单位”的新近似算法。 在用众所周知的以美元为单位的++算法播种的机器人组合后,新的方法周期性地增加并减少以美元为单位的机器人数量,以便找到更好的解决办法。 用于播种的以美元为单位的++ 方法通常会大为改善,而额外的计算成本则比较中和。 我们的方法的有效性表现在各种以美元为单位的单位问题上,包括最初以美元为单位的++ 出版物中所使用的所有问题。 新的算法的Python实施由78行代码组成。

0
下载
关闭预览

相关内容

【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
【机器推理可解释性】Machine Reasoning Explainability
专知会员服务
34+阅读 · 2020年9月3日
【干货书】真实机器学习,264页pdf,Real-World Machine Learning
【电子书】机器学习实战(Machine Learning in Action),附PDF
专知会员服务
126+阅读 · 2019年11月25日
【新书】Python编程基础,669页pdf
专知会员服务
194+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
2018机器学习开源资源盘点
专知
6+阅读 · 2019年2月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Machine Learning:十大机器学习算法
开源中国
20+阅读 · 2018年3月1日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
14+阅读 · 2020年9月1日
Arxiv
3+阅读 · 2020年7月16日
Arxiv
8+阅读 · 2018年3月17日
VIP会员
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
2018机器学习开源资源盘点
专知
6+阅读 · 2019年2月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Machine Learning:十大机器学习算法
开源中国
20+阅读 · 2018年3月1日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员