聚类解析算法学习报告.pptVIP

  1. 1、本文档共31页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
聚类分析概述 聚类分析的应用 聚类分析已经广泛的用在许多应用中,包括模式识别、数据分析、图像处理以及市场研究。典型的应用: (1)商业:帮助市场分析人员从客户基本库中发现不同的客户群,并且用不同的购买模式描述不同客户群的特征。 (2)生物学:推导植物或动物的分类,活的对种群固有结构的认识。 (3)WEB文档分类 (4)其他:地球观测数据库中相似地区的确定各类保险投保人的分组,一个城市中不同类型、价值、地理位置房子的分组等。 (5)作为其他数据挖掘算法的预处理:即先进行聚类,然后再进行分类等其他数据挖掘 聚类分析的要求 可伸缩性 处理不同类型属性的能力 发现任意形状的聚类 用于决定输入参数的领域知识最小化 处理噪声数据的能力 对于输入记录的顺序不敏感 高维性 基于约束的聚类 可解释性和可用性 聚类分析中的数据类型 区间标度变量 1、 区间标度变量是一个粗略线性标度的连续度量。典型的例子包括重量和高度,经度和纬度坐标,以及大气温度。 2、选择不同的度量单位(如“米”与英尺、“千克”与“磅”等)将直接影响聚类分析的结果。 3、为了避免聚类分析对度量单位的依赖性,数据需要进行标准化。 4、怎样将一个变量的数据标准化呢?为了实现度量值的标准化,一种方法是将原来的度量值转换为无单位的值。 度量值的标准化 对象间的相异度计算 欧几里德距离: 曼哈坦距离: 明考斯基距离: 聚类分析中的数据类型 二元变量 二元变量相似度的计算 聚类分析中的数据类型 标称型变量 序数型变量 比例标度型变量 聚类分析中的数据类型 混合类型变量 主要聚类分析方法 基于划分的方法 基于层次的方法 基于层次的方法 基于密度的方法 基于网格的方法 基于模型的方法 k-means算法 k-means算法三个要点 k-means算法流程 k-means算法性能分析 k-means算法性能分析 K-中心点算法 K-中心点算法 * 聚类分析算法 ——学习汇报 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 宁夏大学·数学与计算机学院 1、什么是聚类? 聚类(clustering)是将物理或抽象对象的集合分组成为多个类或簇(cluster)的过程,使得在同一个簇中的对象之间具有较高的相似度,而不同簇中的对象差别较大。 2、与分类的不同 它要划分的类是未知的。即聚类是一种无指导学习,它不依赖预先定义的类和带类标号的训练实例。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 宁夏大学·数学与计算机学院 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 宁夏大学·数学与计算机学院 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 宁夏大学·数学与计算机学院 聚类分析中数据类型用于度量对象间的相异度,常用的数据类型: 区间标度变量 二元变量 标称型、序数型和比例标度型变量 混合类型变量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 宁夏大学·数学与计算机学院 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 宁夏大学·数学与计算机学院 (1)计算平均的绝对偏差(mean absolute deviation): 其中: (2)计算标准化的度量值,或(z-score): Evalu

文档评论(0)

wuyoujun92 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档