
-
生物通官微
陪你抓住生命科技
跳动的脉搏
一种基于几何方法的k均值聚类算法
《IEEE Transactions on Knowledge and Data Engineering》:A Geometric Approach to k -means Clustering
【字体: 大 中 小 】 时间:2026年01月08日 来源:IEEE Transactions on Knowledge and Data Engineering 10.4
编辑推荐:
k-means聚类优化问题的非凸性导致现有算法易陷入局部最优解。本文提出基于隐藏结构的框架,通过交替检测误指定簇和非局部操作实现全局解恢复,从几何视角统一多种算法变体,并验证了过簇和欠簇初始条件下的有效性。