存在物理约束下的基于密度的空间聚类算法

• 作者: 孙志伟
• 来源期刊: 计算机应用研究
• 关键词: 聚类 约束距离 网络拓扑 障碍距离 无向图
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 873-875,886
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.03.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志伟	天津科技大学计算机科学与信息工程学院	8	41	4.0	6.0