| 一个基于DBSCAN聚类算法的实现 |
| |
| 引用本文： | 谭勇,荣秋生.一个基于DBSCAN聚类算法的实现[J].计算机工程,2004,30(13):119-121. |
| |
| 作者姓名： | 谭勇 荣秋生 |
| |
| 作者单位： | 1. 湖北民族学院信息工程学院,湖北省恩施,445000
2. 湖南文理学院计算机系,湖北省常德,415000 |
| |
| 基金项目： | 国家“973”计划基金资助项目(G1998030409)，湖南省自然科学基金资助项目(JY2068) |
| |
| 摘 要： | 高密度聚类作为数据挖掘中聚类算法的一种分析方法，它能找到样本比较密集的部分，并且概括出样本相对比较集中的类。分析了传统的聚类算法及局限性，讨论了一个基于高密度聚类算法的实现过程，使得算法可自动发现高维子空间，处理高维数据表格，得到较快的聚类速度和最佳的聚类效果。
|
| 关 键 词： | 数据挖掘 聚类 高密度 DBSCAN |
| 文章编号： | 1000-3428(2004)13-0119-03 |
Implementation of A Clustering Algorithm Based on High Density |
| |
| TAN Yong,RONG Qiusheng.Implementation of A Clustering Algorithm Based on High Density[J].Computer Engineering,2004,30(13):119-121. |
| |
| Authors: | TAN Yong RONG Qiusheng |
| |
| Affiliation: | TAN Yong1,RONG Qiusheng2 |
| |
| Abstract: | As one analyzing method of clustering algorithm in data mining, DBSCAN finds relatively dense regions, which are clusters. DBSCAN is capable of eliminating outliers and discovering clusters of various shapes. The article analyses localization of the traditional clustering algorithm,discusses an implementation of DBSCAN. the algorithm digs out high dimension space ,deals with data form.The high accuracy and efficiency of DBSCAN clustering algorithm are shown in experiments. |
| |
| Keywords: | Data mining Clustering High density DBSCAN |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
