计算机科学 ›› 2011, Vol. 38 ›› Issue (Z10): 143-145.

• CRSSC-CWI-CGrC2015 • 上一篇    下一篇

一种多约束的密度聚类算法的研究

江敏,皮德常,孙兰   

  1. (南京航空航天大学计算机科学与技术学院 南京210016) (南京航空航天大学理学院 南京210016)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Research on Density Clustering Algorithm with a Multiple Constraints

JIANG Min,PI De-chang,SUN Lan   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对传统的密度聚类算法不能处理带有多约束条件的问题,在现有的密度聚类算法的基础上,提出了一个带有多约束条件限制的密度聚类算法。该算法将多约束条件引入到密度聚类分析中,并分析了多约束条件对聚类结果的影响。实验表明该算法在多约束条件下,可有效完成对数据点的聚类并且效果较好,为现实情况中处理多约束聚类提供了良好的理论支持。

关键词: 多约束条件,密度,聚类

Abstract: Traditional clustering algorithms based on density can not overcome the shortage with a variety of constraints in the existing clustering algorithm based on the density proposed. This paper proposed a clustering algorithm based on density with a variety of constraints. The algorithm introduces a variety of constraints into clustering algorithm to analyze the clustering results affected by a variety of constraints. Experimental results show that the algorithm in a multi constrained condition can complete a cluster analysis of the data points,and can obtain a better clustering results,provides a good theoretical support for really dealing with multiple constraints clustering.

Key words: Multiple constraints limit, Density, Clustering

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!