| 基于网格和密度的簇边缘精度增强聚类算法 |
| |
| 引用本文： | 单世民,张宁,江贺,张宪超.基于网格和密度的簇边缘精度增强聚类算法[J].计算机工程与应用,2008,44(23):143-146. |
| |
| 作者姓名： | 单世民 张宁 江贺 张宪超 |
| |
| 作者单位： | 大连理工大学,软件学院,辽宁,大连,116621 |
| |
| 摘 要： | 现有的基于网格聚类算法在付出较小的时间复杂度的同时，牺牲了聚类的质量，得到的往往并不是最理想的聚类结果，尤其是在簇边缘可能出现数据点聚类不准现象。提出了一种将网格化空间中位于簇边缘的网格进行精度进一步细化处理的算法，将这些边缘网格中的这些不确定的点重新恢复它们的固有信息，再利用相似度函数将它们分配到合适的簇中。在空间数据集上实验数据表明，这种簇边缘精度增强聚类算法可在O（n）时间内得到优于CLIQUE算法的聚类结果。
|
| 关 键 词： | 数据聚类 基于网格 基于密度 混合算法 |
| 收稿时间： | 2007-10-18 |
| 修稿时间： | 2008-1-24
|
GDCAP:grid and density based clustering algorithm with pricise cluster boundaries |
| |
| SHAN Shi-min,ZHANG Ning,JIANG He,ZHANG Xian-chao.GDCAP:grid and density based clustering algorithm with pricise cluster boundaries[J].Computer Engineering and Applications,2008,44(23):143-146. |
| |
| Authors: | SHAN Shi-min ZHANG Ning JIANG He ZHANG Xian-chao |
| |
| Affiliation: | School of Software，Dalian University of Technology，Dalian，Liaoning 116621，China |
| |
| Abstract: | Currently，existing grid based clustering algorithms are more efficient in time complexity，but the cluster quality is not satisfied，especially at the cluster boundaries.In this paper，the authors propose an efficient algorithm to solve this kind of problem，which broke the cells around the clusters’ boundaries and considered the data points in these cells to be processed，then the authors use a similarity function to assign them into the corresponding cells.Experimental evaluation shows that this method is more efficient than CLIQUE and has the time complexity within O（n）. |
| |
| Keywords: | data clustering grid-based density-based hybrid algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
