关于最小平方和聚类问题的一些增量算法。第一部分：Ordin 与 Bagirov 的增量算法
最优化与控制
2019-01-30 v1
摘要
本文分析并发展了最小平方和聚类（MSSC）问题的求解方法。基于 DC 规划中的 DCA（凸差函数算法）以及近期建立的 MSSC 问题的定性性质，我们提出了对 Ordin 与 Bagirov 以及 Bagirov 的增量算法的若干改进。获得了新算法的性质，并展示了其在真实数据库上的初步数值测试。本文首次给出了 MSSC 问题求解方法的有限收敛、收敛及收敛速率。本第一部分致力于 Ordin 与 Bagirov 的增量启发式聚类算法以及本文提出的改进版本。
引用
@article{arxiv.1901.10151,
title = {On Some Incremental Algorithms for the Minimum Sum-of-Squares Clustering Problem. Part 1: Ordin and Bagirov's Incremental Algorithm},
author = {Tran Hung Cuong and Jen-Chih Yao and Nguyen Dong Yen},
journal= {arXiv preprint arXiv:1901.10151},
year = {2019}
}
备注
arXiv admin note: text overlap with arXiv:1810.02057