模式识别——聚类分析 学习笔记
来源:互联网 发布:淘宝网儿童电子琴 编辑:程序博客网 时间:2024/05/22 02:28
聚类分析相关概念
聚类分析——对一批没有标出类别的模式样本集,按照样本之间的相似程度分类,相似的归为一类,不相似的归为另一类
聚类中,将样本根据相似程度进行分类,这个相似程度就是用样本特征之间的相似程度。把整个模式样本集的特征向量看成是分布在特征空间中的一些点,点与点之间的距离即可作为模式相似性的测量依据,也就是将特征空间中距离较近的样本归为一类。
其中,特征的选择非常重要。当特征选少了,可能导致聚类困难;特征选多了,就会增加计算量。
模式相似性的测度和聚类准则
相似性测度
为了能将模式集划分成不同的类别,必须定义一种相似性的测度,来度量同一类样本间的类似性和不属于同一类样本间的差异性。
相似性测度一般有欧氏距离、马氏距离、明氏距离等。
其中,用作测度的各种距离的量纲的选择要保持一致,否则,选择不同的量纲会导致不同的分类,如下图。
聚类准则
有了模式的相似性测度,还需要一种基于数值的聚类准则,能将相似的模式样本分在同一类,相异的模式样本分在不同的类。聚类准则一般有试探方法和聚类准则函数法。
聚类算法举例
KNN最近邻算法
该算法的步骤如下:
第一步——
第二步——
K均值算法
第一步——
第二步——
第三步——
第四步——
*本人才疏学浅,文中若有不当之处,望请指点
- 模式识别——聚类分析 学习笔记
- 模式识别学习笔记二-聚类分析
- 模式识别:聚类分析
- 空间统计学习笔记——DBSCAN 聚类分析
- 模式识别学习笔记之二:模式识别的重要环节——学习
- 聚类分析学习笔记
- 聚类分析学习笔记
- 聚类分析----学习笔记
- 聚类分析学习笔记(一)
- 聚类分析学习笔记(二)
- 聚类分析学习笔记(三)
- 【模式识别】聚类分析MATLAB实现
- 模式识别学习笔记
- 机器学习算法——聚类分析
- 应用统计学与R语言实现学习笔记(十)——聚类分析
- 模式识别(聚类分析算法))
- 模式识别和机器学习 笔记
- 模式识别学习笔记(一)
- USRP,GNU Radio的硬件平台
- Git三大特色之Branch(分支)
- js里forEach函数是同步的!!!
- 最多区间
- IDEA中SVN的日常使用
- 模式识别——聚类分析 学习笔记
- Node.js的mongodb驱动Mongoose(二)
- 数据结构第三章实验3.实现环形队列的各种基本运算
- cmd 更换默认编码
- 欢迎使用CSDN-markdown编辑器
- Java并发编程:线程死锁
- 2017java面试宝典
- 【JZOJ 5425】【NOIP2017提高A组集训10.25】数论
- Snackbar样式