一种基于相对密度的快速聚类算法  

A Fast Relative Density-Based Clustering Algorithm

作　　者：孙凌燕[1] 杨明[1] 任建斌[1] 

机构地区：[1]中北大学数学系,山西太原030051

出　　处：《微电子学与计算机》2009年第12期109-111,116,共4页Microelectronics & Computer

基　　金：国家自然基金项目(60772102);山西省研究生创新项目(20061024)

摘　　要：基于相对密度的聚类算法和快速DBSCAN聚类算法是典型密度聚类算法DBSCAN的两种改进算法,但这两种方法仍存在不足.文中提出一种基于相对密度的快速聚类算法,实验证明了该方法的有效性.Relative density- based duster algorithm and the fast duster algorithm are two kinds of improved algorithms of the typical density duster algorithm DBSCAN, but there are still some deficiencies. This article proposed a fast relative density- based clustering algorithm. Furthermore, the simulation experiment indicates the validity of the method.

关 键 词：聚类 密度 DBSCAN 相对密度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]