Kmeans
时间:2019-08-26
本文章向大家介绍Kmeans,主要包括Kmeans使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
聚类算法
主要的应用场景:可以使用聚类算法,按照相似性,以及结构性的概念,来对数据进行组织
重要的应用:对数据进行无监督的预分类,面对一个复杂的分类问题,可以使用聚类算法,首先对手上的数据进行预分类,对聚类算法得出的每一类,应用一个不同的分类模型,最后把这些模型的结果组合起来得到最后一个组合的分类模型
聚类算法分为
分割型聚类:把给定的数据点分割到不同的类中
层次聚类:把数据分层,得到一个树状的结构,这个结构动态的显示了类别与类别之间的嵌套关系
聚类算法的作用:进行数据压缩
Hard-Kmeans
Hard kmeans 分为 kmeans 和 k-medoids
kmeans的缺点:
- 聚类中心不一定属于数据集
- 使用了 L2 距离,就是平方了,很容易被噪声影响
对于kmeans算法的优化,k-medoids算法,改进之处
- 限制聚类中心一定要来自数据集
- 使用 L1 距离
- 不过k-medoids算法因为中心一定要来自于数据集,所以更新质心的算法复杂度是O(n^2)
kmeans的扩展:soft-kmeans
Soft-Kmeans
Hard-Kmeans 本质上就是求取那几个中心点可以使得这个簇中的点到属于它的中心点之和最小,
损失函数:
换一种视角来看这个损失函数
原文地址:https://www.cnblogs.com/Liangzhuoxuan/p/11411946.html
- 祭奠那些年,我弃坑的开源轮子
- 这些奇技浮巧,助你优化前端应用性能
- Stepping.js——两步完成前后端分离架构设计
- 我的职业是前端工程师【十】客户端存储艺术:数据存储与模型
- 【开源】2md:将复制的内容、网页转成 markdown
- React Native 持续部署实践— push 代码构建出新版的 Growth
- 技巧 - 如何好一个 Git 提交信息及几种不同的规范
- React、Vue、Ember 及其他前端开发者,请暂缓更新到 Chrome 59 浏览器
- 微软开源全新的文档生成工具DocFX
- 使用 MimeKit 和 MailKit 发送邮件
- 使用 React Native 重写大型 Ionic 应用后,我们想分享一下这八个经验
- 基于OWin的Web服务器Katana发布版本3
- 【工具推荐】图像界的魔术师 ImageMagick
- 使用Metrics.NET 构建 ASP.NET MVC 应用程序的性能指标
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法