良好初始解在最小平方和聚类问题中的重要性
机器学习
2020-04-10 v1 最优化与控制
机器学习
摘要
聚类问题在机器学习、运筹学和统计学中有许多应用。我们提出三种算法来为该问题的改进算法创建初始解。我们在文献中研究的 72 个实例上测试了这些算法。其中 48 个相对容易求解，我们多次为它们找到了已知最优解。24 个中大型实例更具挑战性。我们找到了 5 个新的已知最优解，并在其余 19 个实例中的 18 个上匹配了已知最优解。
引用
@article{arxiv.2004.04593,
title = {The Importance of Good Starting Solutions in the Minimum Sum of Squares Clustering Problem},
author = {Pawel Kalczynski and Jack Brimberg and Zvi Drezner},
journal= {arXiv preprint arXiv:2004.04593},
year = {2020}
}