10.3969/j.issn.1001-3695.2009.03.022
存在物理约束下的基于密度的空间聚类算法
在现有的基于空间约束的空间聚类算法DBCluC和DBRS+等的研究和比较基础上,提出了一种新的处理物理约束的基于密度的空间聚类算法--DBCluC+.该算法在DBCluC算法基础上,采用网络拓扑结构建模通达对象,并增加通达对象访问点的宽度属性,从而采用约束距离(constrained distance)代替简单的欧几里德距离或障碍距离(obstacle distance)作为相异度的度量标准.理论分析和实验结果表明,DBCluC+算法不仅具有密度聚类算法的优点,而且聚类结果比传统的处理通达约束的聚类算法更合理,也更加符合实际情况的需要.
聚类、约束距离、网络拓扑、障碍距离、无向图
26
TP301.6(计算技术、计算机技术)
天津科技大学引进人才科研启动基金项目20070428,20080418;天津市高等学校科技发展基金计划项目20071303
2009-04-28(万方平台首次上网日期,不代表论文的发表时间)
共4页
873-875,886