逼近法确定球形簇的球心与半径.PDF

第41卷 第5期 江汉大学学报（自然科学版） Vol.41 No.5 2013年10月 J.JianghanUniv.（Nat.Sci.Ed.） Oct.2013 江汉大学学报（自然科学版） 总第41卷 逼近法确定球形簇的球心与半径 韩 海 （江汉大学 数学与计算机科学学院，湖北 武汉 430056） 摘 要：基于欧氏距离的聚类方法往往会得到球形簇，直接计算球形簇的球心及半径有很大困难， 提出了一种算法以逐渐逼近的方式确定这两个参数。理论分析和实验结果都证明该算法能够达到精确度 要求。 关键词：球形簇；算法；逼近；精确度 中图分类号：TP301.6 文献标志码：A 文章编号：1673-0143（2013 ）05-0062-03 聚类在现实中有非常广泛的应用。聚类的结 径尽可能小。虽然从数学上精确地确定P 和r 非 果是将多个对象划分成若干组，同组的对象具有 常困难，但可以从一个初始状态出发，通过逐步 n 相同或相近的性质。进一步地，聚类的目的之一 优化，最终得到一个满足精度要求的 维球。 是建立分类标准，并认为符合某个标准的对象应 1 确定初始参数 属于相应的类，通常会具有对应的性质。 设一个数据对象 包含 个分量 ，记作 W n 确定初始参数包括确定球心的初始位置和半 n W (w w w ) ，一个对象就是 维空间的一 径，以及球心每次移动的距离。以T中各点的平 1 2 n X Y n X 均值作为球心的初始位置是一个很好的选择。记 个点。若 和 是 维空间中的两个点，则 (1) (2) (k ) Y 和 之间的欧氏距离为 T中包含的 个元素分别是T T T ，元素 k n 2 T (i) (i 1 2 k ) 的各个分量记作t (i) t (i) t (i) ， d (X Y) å(x -y ) 。 （1） 1 2 n i i i 1 P p p p 圆心 的各个分量记作 1 2 n ，则圆心的 聚类是将由多个数据对象构成的集合划分成 i (i 1 2 k ) p