%0 Journal Article
%T 一种处理障碍约束的聚类算法
%A 王小乐
%A 刘青宝
%A 陆昌辉
%A 陈文凯
%J 计算机应用
%D 2009
%X ？根据障碍约束空间聚类问题的特点，利用图论的相关知识，提出了一种分阶段的基于图的聚类的算法。首先，通过最小生成树聚类算法，在不考虑障碍约束的情况下对空间对象进行聚类；然后，引入障碍物对上一步的聚类结果进行分割；最后，根据被障碍物分割后形成的各个类之间的障碍距离，将距离较近的两个类合并，形成最终的聚类结果。最后通过实验验证了算法的效果，而且输入参数少，时间复杂度低。
%K 聚类
%K 障碍约束
%K 最小生成树
%K 障碍距离
%U http://www.joca.cn/CN/abstract/abstract11138.shtml