| VDBSCAN:变密度聚类算法 |
| |
| 引用本文： | 周董,刘鹏.VDBSCAN:变密度聚类算法[J].计算机工程与应用,2009,45(11):137-141. |
| |
| 作者姓名： | 周董 刘鹏 |
| |
| 作者单位： | 上海财经大学,信息管理与工程学院,上海,200433 |
| |
| 摘 要： | 传统的密度聚类算法不能识别并聚类多个不同密度的簇。对此提出了变密度聚类算法VDBSCAN,针对密度不稳定的数据集,可有效识别并同时聚类不同密度的簇,避免合并和遗漏。VDBSCAN算法的基本思想是:根据k-dist图和DK分析,对数据集中的不同密度层次自动选择一组Eps值,分别调用DBSCAN算法。不同的Eps值,能够找到不同密度的簇。4个二维数据集实验验证了VDB-SCAN算法的有效性,表明VDBSCAN算法可以有效地聚类密度不均匀的数据集,且参数Eps的自动选择方法也是有效的和健壮的。
|
| 关 键 词： | 变密度聚类算法 基于密度的聚类 DBSCAN 数据挖掘 |
| 收稿时间： | 2008-11-17 |
| 修稿时间： | 2009-2-9
|
VDBSCAN:varied density based clustering algorithm |
| |
| ZHOU Dong,LIU Peng.VDBSCAN:varied density based clustering algorithm[J].Computer Engineering and Applications,2009,45(11):137-141. |
| |
| Authors: | ZHOU Dong LIU Peng |
| |
| Affiliation: | ZHOU Dong,LIU Peng Department of Information Management , Engineering,Shanghai University of Finance , Economics,Shanghai 200433,China |
| |
| Abstract: | Density clustering has been widely used with such advantages as:its clusters are easy to understand and it does not limit itself to shapes of clusters.But existing density-based algorithms have trouble in finding out all the meaningful clusters for datasets with varied densities.This paper introduces a new algorithm called VDBSCAN for the purpose of varied-density datasets analysis.The basic idea of VDBSCAN is that,before adopting traditional DBSCAN algorithm,k-dist plot and DK(Difference be-tween k-dists o... |
| |
| Keywords: | DBSCAN |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
