pythonk均值实现,Python中的球形k均值实现

爱被打了一巴掌 2023-01-24 02:18 22阅读 0赞

![Image 1][]

I've been using scipy's k-means for quite some time now, and I'm pretty happy about the way it works in terms of usability and efficiency. However, now I want to explore different k-means variants, more specifically, I'd like to apply spherical k-means in some of my problems.

Do you know any good Python implementation (i.e. similar to scipy's k-means) of spherical k-means? If not, how hard would it be to modify scipy's source code to adapt its k-means algorithm to be spherical?

Thank you.

解决方案

In spherical k-means, you aim to guarantee that the centers are on the sphere, so you could adjust the algorithm to use the cosine distance, and should additionally normalize the centroids of the final result.

When using the Euclidean distance, I prefer to think of the algorithm as projecting the cluster centers onto the unit sphere in each iteration, i.e., the centers should be normalized after each maximization step.

Indeed, when the centers and data points are both normalized, there is a 1-to-1 relationship between the cosine distance and Euclidean distance

|a - b|\_2 = 2 \* (1 - cos(a,b))

The package jasonlaska/spherecluster modifies scikit-learns's k-means into spherical k-means and also provides another sphere clustering algorithm.

[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据挖掘】基于K均值聚类的离群点检测（python实现）

一、python代码 ''' Author: Vici__ date: 2020/5/21 ''' import math

梦里梦外;/ 2023年03月01日 10:15/ 0 赞/ 203 阅读

相关 pythonk均值实现,Python中的球形k均值实现

![Image 1][] I've been using scipy's k-means for quite some time now, and I'm pretty ha

爱被打了一巴掌/ 2023年01月24日 02:18/ 0 赞/ 23 阅读

相关均值不等式

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

阳光穿透心脏的1/2处/ 2022年12月10日 10:29/ 0 赞/ 165 阅读

相关 k-均值聚类

聚类是一种无监督的学习，它将相似的对象归到同一个簇中，簇内的对象越相似，聚类的效果越好。聚类与分类的最大不同在于，分类的目标事先已知，而聚类则不一样，是数据一种“自主”分类，属

电玩女神/ 2022年06月01日 02:27/ 0 赞/ 253 阅读

相关机器学习一：k均值算法用processing实现

代码仅供参考，请勿抄袭。转载请注明出处。 class Point{ float x , y; int k; Point(fl

ゝ一纸荒年。/ 2022年05月28日 12:27/ 0 赞/ 179 阅读

相关 R语言 k均值算法（k-means）

k均值算法针对聚类所得簇划分求得最小平方误差，k均值算法采用了贪心策略，通过迭代优化来近似求解算法如下： kmeans的计算方法如下： 1 随机选取k个中心点 2

深藏阁楼爱情的钟/ 2022年05月23日 00:06/ 0 赞/ 298 阅读

相关 Python机器学习算法实践——二分k-均值算法

二分k-均值算法步骤：首先将所有点作为一个属，然后将该簇-分为二，之后选择其中-个簇进续进行划分，选择哪一个簇进行划取决于对其划分是否可以最大程度降低SSE的值，上述

深碍√TFBOYSˉ_/ 2022年05月16日 05:52/ 0 赞/ 207 阅读

相关 Python机器学习算法实践——k均值聚类（k-means）

一.k-means算法人以类聚，物以群分，k-means聚类算法就是体现。数学公式不要，直接用白话描述的步骤就是： 1.随机选取k个质心（k值取决于你想聚成几类

ゝ一纸荒年。/ 2022年05月16日 03:55/ 0 赞/ 270 阅读

相关算法——K均值聚类算法（Java实现）

实现：Java代码如下 \[java\] [view plain][] [copy][view plain] 1. package org.algorithm; 2

た入场券/ 2022年02月02日 08:58/ 0 赞/ 271 阅读

相关 k均值图像分割的GPU加速

图像分割是指把图像分成各具特性的区域并提取出感兴趣目标的技术和过程，是从图像处理到图像分析的关键步骤。K均值聚类算法是目前最受欢迎和应用最为广泛的聚类分析方法之一。K均值聚类算

Love The Way You Lie/ 2022年01月22日 00:41/ 0 赞/ 145 阅读