文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

大数据开发中常见的聚类算法有哪些

2023-06-19 12:39

关注

小编给大家分享一下大数据开发中常见的聚类算法有哪些,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!


· 常见的聚类算法 ·

K-Means

(K均值)聚类 

算法步骤

(1) 首先我们选择一些类/组,并随机初始化它们各自的中心点。中心点是与每个数据点向量长度相同的位置。这需要我们提前预知类的数量(即中心点的数量)。 

(2) 计算每个数据点到中心点的距离,数据点距离哪个中心点最近就划分到哪一类中。 

(3) 计算每一类中中心点作为新的中心点。 

(4) 重复以上步骤,直到每一类中心在每次迭代后变化不大为止。也可以多次随机初始化中心点,然后选择运行结果最好的一个。 

下图演示了K-Means进行分类的过程:

大数据开发中常见的聚类算法有哪些

优点: 

速度快,计算简便 

缺点: 

我们必须提前知道数据有多少类/组。 

K-Medians是K-Means的一种变体,是用数据集的中位数而不是均值来计算数据的中心点。 

K-Medians的优势是使用中位数来计算中心点不受异常值的影响;缺点是计算中位数时需要对数据集中的数据进行排序,速度相对于K-Means较慢。

2. 均值漂移聚类

3. 基于密度的聚类方法(DBSCAN)

4. 用高斯混合模型(GMM)的最大期望(EM)聚类

5. 凝聚层次聚类

6. 图团体检测(Graph Community Detection)

其他的算法可以查看:

https://blog.csdn.net/Katherine_hsr/article/details/79382249

K-mean聚类

代码实现

导入数据

大数据开发中常见的聚类算法有哪些

计算每个数据点到中心点的距离

大数据开发中常见的聚类算法有哪些

对数据点分组

大数据开发中常见的聚类算法有哪些

迭代收敛和更新质心

大数据开发中常见的聚类算法有哪些

结果图展示:

大数据开发中常见的聚类算法有哪些

相似的代码和演示的数据都上传到了网盘,大家可以去下载、尝试和应用到自己的项目中。

以上是“大数据开发中常见的聚类算法有哪些”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯