- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
变色龙算法的聚类步骤-Read
2003.5.26 Chameleon: Hierarchical Clustering Using Dynamic Modeling ——变色龙:一个利用动态模型的层次聚类算法 梁敏 2003.5.26 内容简介 与以往算法的比较 变色龙算法 聚类步骤 稀疏图 相对互连性 相对近似性 聚类 对比试验 总结 与以往算法的比较 以往算法的不足 只处理符合某静态模型的簇 忽略了不同簇间的信息 忽略互连性 互连性:簇间距离 较近数据对的多少。 忽略近似性 近似性:簇间数据对 的相似度(最近距离)。 变色龙算法同时考虑了互连性和近似性 变色龙算法的聚类步骤 步骤 稀疏图 节点表示数据项 边表示数据项的相似度 图的表示基于k-最近邻居图的方法 节点表示数据项 边表示边的一个节点v在另一个节点u的k个最相似点中。 好处: 距离很远的数据项完全不相连 边的权重代表了潜在的空间密度信息 在密集和稀疏区域的数据项都同样能建模 表示的稀疏便于使用有效的算法 相对互连性(RI) 相对互连性函数: EC( Ci, Cj):连接簇Ci和Cj的所有边的权重和。 EC( Ci):把簇Ci划分为两个大致相等部分的最小等分线切断的所有边的权重和。 相对互连性能处理簇间形状不同和互连程度不同的问题。 相对近似性(RC) 相对近似性函数: :连接簇Ci和Cj的边的平均权重。 :把簇Ci划分为两个大致相等部分的最小等分线切断的所有边的平均权重。 k-最近邻居图中,边的权重很好的表示了簇间接口层中数据项的相似度。 对孤立点和噪声不敏感。 优先合并簇间近似度与簇内近似度相近的簇。 聚类 第一阶段:得到子簇 原因:准确计算簇内的互连性和近似性要求簇足够数据项 用hMetis算法 hMetis算法根据最小化截断的边的权重和来分割k-最近邻居图 聚类(续) 第二阶段:合并子簇 用户指定阈值(TRI和TRC) 访问每个簇,计算它与临近簇的RI和RC。 合并RI和RC分别超过TRI和TRC的簇对。若满足条件的临近簇多于一个,合并具有最高绝对互连性的簇。 重复上两步,直到没有可合并的簇。 函数定义 度量函数:RI( Ci, Cj)× RC( Ci, Cj)α α1,更重视相对近似性 α1,更重视相对互连性 选择使该函数值最大的簇对合并。 对比试验 变色龙算法与CURE和DBScan算法比较 对比试验(续) 变色龙算法的聚类结果( k=10,α=2) 对比试验(续) CURE算法的聚类结果 25个簇 11个簇 25个簇 8个簇 对比试验(续) DBScan算法的聚类结果 总结 变色龙算法将互连性和近似性都大的簇合并。 可以发现高质量的任意形状的簇 问题 k-最近邻居图中k值的选取。 最小二等分的选取。 用户指定方式中阈值的选取。 在最坏情况下,高维数据的处理代价可能需要O(n2)的时间。 谢谢! * */15 * 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 Aspo
您可能关注的文档
- 创业大赛商业计划书格式参考-厦门市科技局.ppt
- 初三复习经验交流(宁外卢芳芳2015.03.25).ppt
- 利用馆藏文献做好毕业论文-郑州升达经贸管理学院.ppt
- 初赛项目和规则设置方案-国家安全生产应急救援指挥中心.doc
- 制约俄汉熟语等值物的因素.doc-黑龙江大学俄罗斯语言文学与文化.doc
- 前言Flash5职业技能培训考评员辅导课件概述-全国计算机信息高新.ppt
- 刘炳昇报告.ppt.ppt
- 创新十载·智造未来-湖南电信-中国电信.ppt
- 办公室工作人员颈椎病的预防与治疗-机构服务站.ppt
- 加州大学伯克利校区_SIB_PPT.ppt.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)