永发信息网

k-means聚类算法一定要指定聚类个数吗

答案:3  悬赏:20  手机版
解决时间 2021-03-24 05:13
k-means聚类算法一定要指定聚类个数吗
最佳答案
一,K-Means聚类算法原理
k-means 算法接受参数 k
;然后将事先输入的n个数据对象划分为
k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小.聚类相似度是利用各聚类中对象的均值所获得一个“中心对
象”(引力中心)来进行计算的.
  K-means算法是最为经典的基于划分的聚类方法,是十大经典数据挖掘算法之一.K-means算法的基本思想是:以空间中k个点为中心进行聚类,对最靠近他们的对象归类.通过迭代的方法,逐次更新各聚类中心的值,直至得到最好的聚类结果.
  假设要把样本集分为c个类别,算法描述如下:
  (1)适当选择c个类的初始中心;
  (2)在第k次迭代中,对任意一个样本,求其到c个中心的距离,将该样本归到距离最短的中心所在的类;
  (3)利用均值等方法更新该类的中心值;
  (4)对于所有的c个聚类中心,如果利用(2)(3)的迭代法更新后,值保持不变,则迭代结束,否则继续迭代.
  该算法的最大优势在于简洁和快速.算法的关键在于初始中心的选择和距离公式.
全部回答
需要的
from sklearn.cluster import KMeans
est = KMeans(n_clusters=10)
clusters = est.fit(digits.data)
其实我猜你想问的是怎么改进k-means算法,可以摆脱手工指定k值。实质上通过算距离达到聚类的算法是必须要手工指定一个值的,也就是说需要一个参照。
不需要制定聚类个数的聚类算法,例如:DBSCAN
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
如何挽回分分合合的感情
dota2 imba哪个英雄厉害ota2imba哪个英雄厉害
John didn’t give up looking for a job ___
单选题下面关于乐音和噪声的叙述中错误的是A.
声光热电力,磁,是不是都不属于物质
撞车后是踩刹车没停下来和误踩油门哪个责任大
黄芪和枸杞能一起泡水喝有什么功效?
美的空调看不到室内温度?如何设置才能看到?
东莞有类似苏州欧福的供应商吗
vgod机械杆好不好
中国代理国外的猪皮公司
乘坐飞机的行李重量问题?
很痛 现在想缓解一下怎么办
学校建筑是否结构重要性系数要取1.1
哪些人可以佩戴八卦玉佩?有说一般人不能戴,
推荐资讯
单选题关于比热容,下列说法正确的是A.温度高
我是学破解技术的,新手应该学那些?
商河有什么名吃?
280康明斯半挂头,装法士特F型δ档箱,7档8档
一个女生晚上叫我去她家坐坐,什么心态
用一根长2米70厘米的竹竿测试池塘的水深,先
长生真人怎样祭拜
要给8岁的儿子买成套儿童家具,哪个品牌最好
我有洁癖今天洗头的时候不小心摸到马桶的那个
长寿与川维有什么不同长寿
cad图框线宽设置?按书上要求外框1mm,内框0.
福建浦田至山东何泽的火车
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?