论文研究存在物理约束下的基于密度的空间聚类算法.pdf

在现有的基于空间约束的空间聚类算法DBCluC和DBRS等的研究和比较基础上，提出了一种新的处理物理约束的基于密度的空间聚类算法——DBCluC。该算法在DBCluC算法基础上，采用网络拓扑结构建模通达对象，并增加通达对象访问点的宽度属性，从而采用约束距离（constraineddistance）代替简单的欧几里德距离或障碍距离(obstacledistance)作为相异度的度量标准。理论分析和实验结果表明，DBCluC算法不仅具有密度聚类算法的优点，而且聚类结果比传统的处理通达约束的聚类算法更