- 1、本文档共16页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
聚类分析
聚类分析
在实际工作中,我们经常遇到分类问题.若事先已经建立类别,则使用判别分析,若事先没有建立类别,则使用聚类分析.
聚类分析主要是研究在事先没有分类的情况下,如何将样本归类的方法.聚类分析的内容包含十分广泛,有系统聚类法、动态聚类法、分裂法、最优分割法、模糊聚类法、图论聚类法、聚类预报等多种方法.
聚类分析指将物理或抽象对象的集合分组成为由类似的对象组成的多个类的分析过程。它是一种重要的人类行为。聚类分析的目标就是在相似的基础上收集数据来分类。聚类源于很多领域,包括数学,计算机科学,统计学,生物学和经济学。在不同的应用领域,很多聚类技术都得到了发展,这些技术方法被用作描述数据,衡量不同数据源间的相似性,以及把数据源分类到不同的簇中。
聚类与分类的不同在于,聚类所要求划分的类是未知的。
聚类是将数据分类到不同的类或者簇这样的一个过程,所以同一个簇中的对象有很大的相似性,而不同簇间的对象有很大的相异性。
从统计学的观点看,聚类分析是通过数据建模简化数据的一种方法。
维样本和,则它们的欧氏距离为
3)马氏距离
假设共有个指标,第个指标共测得个数据(要求):
,
于是,我们得到阶的数据矩阵,每一行是一个样本数据.阶数据矩阵的阶协方差矩阵记做。
两个维样本和的马氏距离如下:
马氏距离考虑了各个指标量纲的标准化,是对其它几种距离的改进.马氏距离不仅排除了量纲的影响,而且合理考虑了指标的相关性.
4)布洛克距离
两个维样本和的布洛克距离如下:
5)闵可夫斯基距离
两个维样本和的闵可夫斯基距离如下:
注:时是布洛克距离;时是欧氏距离.
6)余弦距离
这是受相似性几何原理启发而产生的一种标准,在识别图像和文字时,常用夹角余弦为标准.
7)相似距离
二、MATLAB中常用的计算距离的函数
假设我们有阶数据矩阵,每一行是一个样本数据. 在MATLAB中计算样本点之间距离的内部函数为
y=pdist(x) 计算样本点之间的欧氏距离
y=pdist(x,seuclid) 计算样本点之间的标准化欧氏距离
y=pdist(x,mahal) 计算样本点之间的马氏距离
y=pdist(x,cityblock) 计算样本点之间的布洛克距离
y=pdist(x,minkowski) 计算样本点之间的闵可夫斯基距离
y=pdist(x,minkowski,p) 计算样本点之间的参数为p的闵可夫斯基距离
y=pdist(x,cosine) 计算样本点之间的余弦距离
y=pdist(x,correlation) 计算样本点之间的相似距离
另外,内部函数yy=squareform(y)表示将样本点之间的距离用矩阵的形式输出.
三、常用的聚类方法
常用的聚类方法主要有以下几种:最短距离法、最长距离法、中间距离法、重心法、平方和递增法等等.
四、创建系统聚类树
假设已经得到样本点之间的距离y,可以用linkage函数创建系统聚类树,格式为z=linkage(y).
其中:z为一个包含聚类树信息的(m-1)3的矩阵.例如:
z=
2.000 5.000 0.2
3.000 4.000 1.28
则z的第一行表示第2、第5为0.2;则z的第二行表示第3、第41.28.
在MATLAB中创建系统聚类树的函数为
z=linkage(y) 表示用最短距离法创建系统聚类树
z=linkage(y,complete) 表示用最长距离法创建系统聚类树
z=linkage(y,average) 表示用平均距离法创建系统聚类树
z=linkage(y,centroid) 表示用重心距离法创建系统聚类树
z=linkage(y,ward) 表示用平方和递增法创建系统聚类树
§9.2 聚类分析示例
层次聚类法(Hierarchical Clustering)的计算步骤:
①计算n个样本两两间的距离{dij},记D
②构造n个类,每个类只包含一个样本;
③合并距离最近的两类为一新类;
④计算新类与当前各类的距离;若类的个数等于1,转到5);否则回3);
⑤画聚类图;
⑥决定类的个数和类;
例1 在MATLAB中写一个名为opt_linkage_1的M文件:
x=[3 1.7;1 1;2 3; 2 2.5; 1.2 1; 1.1 1.5; 3 1]; %每行一个样本
y=pdist(x,mahal); 每两个样本的马氏距离, 1-2…1-7 2-3 2-4….
yy=squareform(
您可能关注的文档
最近下载
- 塑造职业形象(共83张课件).pptx VIP
- 幼儿园小班科学游戏《认识三角形》PPT课件.pptx VIP
- 干热灭菌--去热源 USP、CP、EP关于干热去热原的温度时间要求.pdf VIP
- 人教版八年级上册英语 Unit 1 Happy Holiday Section B 1a-1d 练习题(含答案).doc VIP
- 110kV及以上送变电工程启动及竣工验收规程.docx VIP
- 2012年《园艺植物学》课程教学大纲.doc VIP
- 安联安享金生终身年金保险分红型产品培训.pptx
- 安联安享丰年年金保险分红型.pptx VIP
- 2025年必威体育精装版征信报告可编辑模版1.pdf
- 2025年全球储能市场区域分布与竞争格局报告.docx VIP
文档评论(0)