一趟聚类

一趟聚类

一、思想：

(1)  初始时,聚类集合为空,读入一个新的对象;
(2)  以这个对象构造一个新的类;
(3) 若已到数据库末尾,则转(6),否则读入新对象,利用给定的距离公式,计算它与每个已有类间的距离,并选择最小的      距离;
(4)  若最小距离超过给定的半径阈值r,转(2);
(5)  否则将该对象并入具有最小距离的类中并更新该类的各分类属性值的统计频度及数值属性的质心,转(3);
(6)   结束.

二、半径阈值r的选择

采用抽样技术来计算阈值范围，具体描述如下：