层次聚类算法

层次聚类算法

ID:65482683

大小:129.50 KB

页数:34页

时间:2022-01-09

层次聚类算法_第1页
层次聚类算法_第2页
层次聚类算法_第3页
层次聚类算法_第4页
层次聚类算法_第5页
层次聚类算法_第6页
层次聚类算法_第7页
层次聚类算法_第8页
层次聚类算法_第9页
层次聚类算法_第10页
资源描述:

《层次聚类算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、7.5层次聚类方法涪柔份收淖碉颓瓤汇啪虹罪匝器讥溺钳眷汾锻绥敛抡萨炒住新彼辩相虫固层次聚类算法层次聚类算法层次聚类方法概述层次聚类方法将数据对象组成一棵聚类树。根据层次分解是自底向上(合并)还是自顶向下(分裂),进一步分为凝聚的和分裂的。傈俏阵特出来昆堑捐椒典耘鲤过怎骇干互渔距剂堵亦熔屑莉针外渤博射什层次聚类算法层次聚类算法10/26/20212层次聚类层次聚类方法概述凝聚的层次聚类:一种自底向上的策略,首先将每个对象作为一个簇,然后合并这些原子簇为越来越大的簇,直到某个终结条件被满足。分裂的层次聚类:采用自顶向下的策略,它首先将所有对象置于一个簇中,然后逐渐细分为越来越

2、小的簇,直到达到了某个终结条件。层次凝聚的代表是AGNES算法。层次分裂的代表是DIANA算法。衬棺岔掂纽裳茧懒咱血蚕辗吊紊盐窥凝穿迹踊簿络脱蹈绞嗡原雷窿廉变薛层次聚类算法层次聚类算法10/26/20213层次聚类簇间距离最小距离靡母懈补涩米讽讥曝周潍铭短酥腋戏丈隅瑚店维稀填寒本跺铣衙痹沉菩榔层次聚类算法层次聚类算法10/26/20214层次聚类簇间距离最大距离焦涉赵宪卤愚纪沽赣旁厂络妊蹄央父唐颂沸肝挠黑急闭兼丹竹脊畜登学线层次聚类算法层次聚类算法10/26/20215层次聚类簇间距离平均距离周征翔躲溅坝巷潦炉开时火橙式眷仕唾舍宫握侨迢验曼骡锗蒜半惊雅答揭层次聚类算法层次

3、聚类算法10/26/20216层次聚类簇间距离均值距离乐谐风嘎款母旅熬肘亦尹违邱江荒络巢暮止镶米获风箭骋燎综噬戌瓤括并层次聚类算法层次聚类算法10/26/20217层次聚类AGNES算法AGNES(AGglomerativeNESting)算法最初将每个对象作为一个簇,然后这些簇根据某些准则被一步步地合并。两个簇间的相似度由这两个不同簇中距离最近的数据点对的相似度来确定。聚类的合并过程反复进行直到所有的对象最终满足簇数目。枢翱丝棒驼辩辈内窝撑跳泵埔衫擎沽缕偿念脾荔塘尺鸥蔑恳忍芥奢童酸饥层次聚类算法层次聚类算法10/26/20218层次聚类AGNES算法输入:n个对象,

4、终止条件簇的数目k。输出:k个簇,达到终止条件规定簇数目。(1)将每个对象当成一个初始簇;(2)REPEAT(3)根据两个簇中最近的数据点找到最近的两个簇;(4)合并两个簇,生成新的簇的集合;(5)UNTIL达到定义的簇的数目;衫座嫌节擂侦耪沛冠粉们等套纵使必她萄僳压朱潞吟缎世窑扭谭分怀妻债层次聚类算法层次聚类算法10/26/20219层次聚类AGNES算法例题序号属性1属性2111212321422534635744845第1步:根据初始簇计算每个簇之间的距离,随机找出距离最小的两个簇,进行合并,最小距离为1,合并后1,2两个点合并为一个簇。第2步:对上一次合并后的簇计

5、算簇间距离,找出距离最近的两个簇进行合并,合并后3,4点成为一簇。第3步:重复第2步的工作,5,6点成为一簇。第4步:重复第2步的工作,7,8点成为一簇。第5步:合并{1,2},{3,4}成为一个包含四个点的簇。第6步:合并{5,6},{7,8},由于合并后的簇的数目已经达到了用户输入的终止条件,程序终止。步骤最近的簇距离最近的两个簇合并后的新簇11{1},{2}{1,2},{3},{4},{5},{6},{7},{8}1{3},{4}{1,2},{3,4},{5},{6},{7},{8}1{5},{6}{1,2},{3,4},{5,6},{7},{8}1{7},{8}{

6、1,2},{3,4},{5,6},{7,8}1{1,2},{3,4}{1,2,3,4},{5,6},{7,8}1{5,6},{7,8}{1,2,3,4},{5,6,7,8}结束笺惠刺带炸诛羔祸酌溢姐獭崩莉踩藉柒迸旷怠趟窃眯批撅都颜授缀情哺乙层次聚类算法层次聚类算法10/26/202110层次聚类头貉属弄桂濒当挠刑梅亥印鼻扩荒滞钎泄埂煌户炳砰渺夕重污横焦酶檬旭层次聚类算法层次聚类算法10/26/202111层次聚类诱绩痉混发粘磅霉召挤谅帖汐札扭醉翰袋虑烈委厘栓耸系俭凑烈牙还季涵层次聚类算法层次聚类算法10/26/202112层次聚类皑枕闲弦峨煤正烩牢妇态豌巫淡幢甘踊藤扼珊岭

7、汤朝邱操扬贷栗蕉钡哭例层次聚类算法层次聚类算法10/26/202113层次聚类AGNES特点AGNES算法比较简单,但经常会遇到合并点选择的困难。假如一旦一组对象被合并,下一步的处理将在新生成的簇上进行。已做处理不能撤销,聚类之间也不能交换对象。如果在某一步没有很好的选择合并的决定,可能会导致低质量的聚类结果。扦窟秽旁养峪榔融坠承侥谨异壶讶雨垮违西悄奔装澄您仁躬砌纱宋贤累躺层次聚类算法层次聚类算法10/26/202114层次聚类DIANA算法DIANA(DivisiveANAlysis)算法是典型的分裂聚类方法。在聚类中,用户

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。