第5章聚类分析习题ppt课件.ppt

第五章 聚类分析习题,思考与习题,解：设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并为一类，这样六个样品就聚为一类。,结束,