《第5章聚类分析习题ppt课件.ppt》由会员分享,可在线阅读,更多相关《第5章聚类分析习题ppt课件.ppt(9页珍藏版)》请在三一办公上搜索。
第五章 聚类分析习题,思考与习题,解:设6个样品为六类,G1,G6,利用最短距离法5.11 及5.12式,D(0)计算结果为,D(0)中的最小元素是D12=D23=1,将G1,G2和G3合并成G7,构成D(1),D(1)中的最小元素是D56=2,将G5和G6合并成G8,构成D(2),D(2)中的最小元素是D74=D48=3,将G7 ,G4和G8合并成G9,这样六个样品就聚为一类。,重心法:利用5.17及5.18式,欧几里得距离得, 计算结果为,中的最小元素是D12=D23=1,将G1,G2和G3合并成G7,构成其中p=1,q=2,s=3和r=7类,,例如,k=4,例如,k=5:,例如,k=6:,D(1)中的最小元素是D56=4,将G5和G6合并成G8,构成D(2),D(2)中的最小元素是D48=15,将G4和G8合并成G9,最后G9和G7并为一类,这样六个样品就聚为一类。,结束,