问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
你好,欢迎来到懂视!登录注册
当前位置: 首页 - 正文

kmeans聚类算法优缺点

发布网友 发布时间:2022-11-04 20:49

我来回答

1个回答

热心网友 时间:2023-11-08 12:27

优缺点如下:

1、优点

k-平均算法是解决聚类问题的一种经典算法,算法简单、快速。

对处理大数据集,该算法是相对可伸缩的和高效率的,因为它的复杂度大约是O(nkt) O(nkt)O(nkt),其中n是所有对象的数目,k是簇的数目,t是迭代的次数。通常k<<n。这个算法经常以局部最优结束。

算法尝试找出使平方误差函数值最小的k个划分。当簇是密集的、球状或团状的,而簇与簇之间区别明显时,它的聚类效果很好。

2、缺点

对K值敏感。也就是说,K的选择会较大程度上影响分类效果。在聚类之前,我们需要预先设定K的大小,但是我们很难确定分成几类是最佳的,比如上面的数据集中,显然分为2类,即K = 2最好,但是当数据量很大时,我们预先无法判断。

对离群点和噪声点敏感。如果在上述数据集中添加一个噪音点,这个噪音点独立成一个类。很显然,如果K=2,其余点是一类,噪音点自成一类,原本可以区分出来的点被噪音点影响,成为了一类了。如果K=3,噪音点也是自成一类,剩下的数据分成两类。这说明噪音点会极大的影响其他点的分类。

聚类分析特点

聚类分析的实质:是建立一种分类方法,它能够将一批样本数据按照他们在性质上的亲密程度在没有先验知识的情况下自动进行分类。这里所说的类就是一个具有相似性的个体的集合,不同类之间具有明显的区别。

层次聚类分析是根据观察值或变量之间的亲疏程度,将最相似的对象结合在 一起,以逐次聚合的方式(Agglomerative Clustering),它将观察值分类,直到最后所有样本都聚成一类。

层次聚类分析有两种形式,一种是对样本(个案)进行分类,称为Q型聚类;另一种是对研究对象的观察变量进行分类,称为R型聚类。

声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
...括号内为杂质),所选用的试剂(足量)及操作方法均正确的是... ...所含的杂质以及除去这些杂质选用的试剂或操作方法,正确的是( ) 物... 佳能相机wifi传图片到电脑怎样将canon相机上的图片通过wifi导入电脑 佳能无线连电脑预览画面怎样将canon相机上的图片通过wifi导入电脑 支票丢了可以补办吗啊 存的支票找不到了怎么办 ...的时候总是连贯不起来,就像在一个单词一个单词的念一样。 每当我看见那些人用英语很自然交谈的时候,我就觉得他们非常的酷,我 每当听到一个英语长句,我的脑袋就发懵,总是仅仅听到其中几个单词 天玑800U和骁龙765G处理器对比有多大差距? 梦见桌子上倒着放了两个西红柿,颜色很好看,我拿了一个,发现上面已经裂开了,这个梦什么意思? 梦见一棚番茄? 有什么方法都尽快说出来吧 香蕉片可以自制吗 什么是预付费,是指提前充值话费才能使用的而且话费用完后欠费一点点就不能再用的卡么? 为啥小猫总躺眼泪 土猫在光下不开眼流泪,三个月土猫怕光流泪不开眼 猫咪怕光怎么办? 一剑独尊里的先知是叶玄的爸爸吗 点淘怎么用微信支付 京山轻机值得持有么?京山轻机2021半年报预计?京山轻机的市值到底是多少钱? 京山轻机股票怎么了?京山轻机公司简介,有人知道吗?京山轻机分红后会涨吗? 京山轻机值不值得?京山轻机2021年年报预测?京山轻机的逻辑和趋势? 京山轻机为什么这么热门?京山轻机2021三季度业绩?新浪财经000821 京山轻机? 巧克力的配方列表是什么? 中港星知识产权公司怎么样 王家通骨灵怎么样 卫星图怎么用cad抠图 如何在谷歌地图中准确的定位经纬度? 写一段蜜蜂蝴蝶采密的句子 全民烧脑154关拼图无法复制 苏辙怎么读 苏辙如何读 7月23日是什么节日7月23日是什么星座7月23日 大专会计必修科目 你好,哥哥现在有女朋友了,还和我一起,不晓得怎么办才好?怎么做比较好,我也19岁了 因为工作太忙最近一直没有回家看家人,我也没办法,怎么做比较好呢? 国展魏碑书法欣赏 为什么现在的人越来越喜欢玩游戏? 为什么人人都爱玩游戏? 为什么有的人喜欢玩游戏? 人为什么玩游戏? thedawn游戏怎么设置中文 sweatcoin怎么设置中文 gnosia怎么设置成中文 平行测定,两次测定的差值不得大于0.03,大于怎么办 2010国家对养猪的政策 95%R.H.是什么概念 求书,耽美,空间 周公解梦梦见自己变成了怪物 蟋蟀的住宅一文中的打比方在哪
  • 焦点

最新推荐

猜你喜欢

热门推荐