| 基于密度复杂簇聚类算法研究与实现 |
| |
| 引用本文： | 宋宇辰,宋飞燕,孟海东. 基于密度复杂簇聚类算法研究与实现[J]. 计算机工程与应用, 2007, 43(35): 162-165 |
| |
| 作者姓名： | 宋宇辰 宋飞燕 孟海东 |
| |
| 作者单位： | 内蒙古科技大学,经济管理学院,内蒙古,包头,014010;内蒙古科技大学,资源与安全工程学院,内蒙古,包头,014010 |
| |
| 摘 要： | 聚类算法在模式识别、数据分析、图像处理、以及市场研究的应用中，需要解决的关键技术是如何有效地聚类各种复杂的数据对象簇。在分析与研究现有聚类算法的基础上，提出了一种基于密度和自适应密度可达的改进算法。实验证明，该算法能够有效聚类任意分布形状、不同密度、不同尺度的簇；同时，算法的计算复杂度与传统基于密度的聚类算法相比有明显的降低。
|
| 关 键 词： | 聚类算法 复杂簇 基于密度 自适应密度可达 |
| 文章编号： | 1002-8331(2007)35-0162-04 |
| 修稿时间： | 2007-07-01 |
Research and implementation of density based clustering algorithm for complex clusters |
| |
| SONG Yu-chen,SONG Fei-yan,MENG Hai-dong. Research and implementation of density based clustering algorithm for complex clusters[J]. Computer Engineering and Applications, 2007, 43(35): 162-165 |
| |
| Authors: | SONG Yu-chen SONG Fei-yan MENG Hai-dong |
| |
| Affiliation: | 1.School of Economics and Management，Inner Mongolia Univ. of Science and Technology，Baotou，Inner Mongolia 014010，China 2.School of Resource and Safety engineering，Inner Mongolia Univ. of Sci. and Technology，Baotou，Inner Mongolia 014010，China |
| |
| Abstract: | For model recognition,data analysis,image processing,market research and so on,the key technique is to handle complexly distributed clusters efficiently.On the basis of analysis and research of traditional clustering algorithms,a clustering algorithm based on density and adaptive density-reachable is presented in this paper.Experimental results show that the algorithm can handle clusters of arbitrary shapes,sizes and densities.At the same time,this algorithm can evidently reduce time and space complexity as compared with other density-based algorithms. |
| |
| Keywords: | clustering algorithm complex cluster density-based adaptive density-reachable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
