一种解决低维 k-means 聚类问题的割平面算法
原文中文,约200字,阅读约需1分钟。
📝
内容提要
本文研究了k-means聚类问题,将其表示为结构化的凸分配问题,利用低维结构解决大数据集的问题。该方法结合了全局优化理论的方法来加速处理程序,并提供了性能的数值结果。
🎯
关键要点
-
聚类是数据科学和机器学习中的基本工具之一。
-
k-means 聚类是最常见的聚类方法之一。
-
本文研究了低维数据实例的 k-means 问题。
-
将 k-means 问题表示为结构化的凸分配问题。
-
利用低维结构来解决大数据集的问题。
-
该方法结合全局优化理论以加速处理程序。
-
提供了性能的数值结果。
🏷️