一种解决低维 k-means 聚类问题的割平面算法

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

本文研究了k-means聚类问题,将其表示为结构化的凸分配问题,利用低维结构解决大数据集的问题。该方法结合了全局优化理论的方法来加速处理程序,并提供了性能的数值结果。

🎯

关键要点

  • 聚类是数据科学和机器学习中的基本工具之一。
  • k-means 聚类是最常见的聚类方法之一。
  • 本文研究了低维数据实例的 k-means 问题。
  • 将 k-means 问题表示为结构化的凸分配问题。
  • 利用低维结构来解决大数据集的问题。
  • 该方法结合全局优化理论以加速处理程序。
  • 提供了性能的数值结果。
➡️

继续阅读