通点给中心点与非中心点的距离所带来的影响 若两个微小簇之间没有障碍物，其间的距离为：

d(pj,pk)?[(xpi?xpk)?(ypj?ypk)]2122

若两个微小簇受障碍物的影响，完全不可视，其间的距离为： d(pj,pk)?md(pj,pk) m表示阻碍因子权值。若两个微小簇受障碍物的影响，但经联通点连接后可达，其间的距离

d(pj,pk)?d(pj,Li)??d(Li,Li?1)?d(Ln,Pk)i=1n?1式中，Li表示第i个联通点。

④ 设定中心点的初始集合并聚类。从所有的对象中随机选择k个对象作为当前的聚类中心，然后根据与中心点的距离，将每一个非中心点对象分配给离它最近的中心点。

⑤ 置换中心点对象，重新聚类。用距离某个簇的平均点坐标最近的非中心点对象，代替改簇的中心点，然后重新聚类。

第29页，共29页