| 一种提高DBSCAN聚类算法质量的新方法 |
| |
| 引用本文： | 冯少荣,肖文俊.一种提高DBSCAN聚类算法质量的新方法[J].西安电子科技大学学报,2008,35(3):523-529. |
| |
| 作者姓名： | 冯少荣 肖文俊 |
| |
| 作者单位： | (1. 华南理工大学 计算机科学与工程学院，广东 广州 510640; 2. 厦门大学 信息科学与技术学院，福建 厦门 361005) |
| |
| 摘 要： | 针对基于密度带有“噪声”的空间聚类应用(DBSCAN)聚类算法存在的3个主要问题: 输入参数敏感、对内存要求高、数据分布不均匀时影响聚类效果，提出了一种基于遗传方法的DBSCAN算法改进方案数据分区中使用遗传思想的DBSCAN算法(DPDGA)来提高聚类质量．利用遗传算法改进K-means算法来获取初始聚类中心；对数据进行划分，在此基础上对划分的每一部分使用DBSCAN算法进行聚类；合并聚类的结果．仿真实验表明，新方法较好解决了传统DBSCAN聚类算法存在的问题，在聚类效率和聚类效果方面均优于传统DBSCAN聚类算法．
|
| 关 键 词： | 聚类算法 遗传算法 数据划分 密度 |
| 文章编号： | 1001-2400(2008)03-0523-07 |
| 修稿时间： | 2007年7月12日 |
New method to improve DBSCAN clustering algorithm quality |
| |
| FENG Shao-rong,XIAO Wen-jun.New method to improve DBSCAN clustering algorithm quality[J].Journal of Xidian University,2008,35(3):523-529. |
| |
| Authors: | FENG Shao-rong XIAO Wen-jun |
| |
| Affiliation: | (1. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640， China;2. College of Information Science and Technology, Xiamen Univ., Xiamen 361005， China) ; |
| |
| Abstract: | There are three problems along with the Density Based Spatial Clustering of Applications with Noise(DBSCAN) Clustering Algorithm: input sensitivity,desire for too much memory space and the effect of nonuniform data.To solve these problems,a fast Data Partition DBSCAN using Genetic Algorithm(DPDGA) Algorithm is developed which considerably improves the cluster quality.First,the Genetic Algorithm is used to improve the K-means Algorithm to get the initial clustering center.Second,data is partitioned and the D... |
| |
| Keywords: | clustering algorithm genetic data partition density |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
