聚类数据挖掘伪代码例子

DIANA算法例子第1步，找到具有最大直径的簇，对簇中的每个点计算平均相异度（假定采用是欧式距离）。1的平均距离：（1+1+1.414+3.6+4.24+4.47+5）/7=2.96类似地，2的平均距离为2.526；3的平均距离为2.68；4的平均距离为2.18；5的平均距离为2.18；6的平均距离为2.68；7的平均距离为2.526；8的平均距离为2.96。挑出平均相异度最大的点1放到splintergroup中，剩余点在oldparty中。第2步，在oldparty里找出到最近的splintergroup中的点的距离不大于到oldparty中最近的点的距离的点，将该点放入splintergroup中