| 基于数据分区的最近邻优先聚类算法 |
| |
| 引用本文： | 王鑫 王洪国 张建喜 谷建军. 基于数据分区的最近邻优先聚类算法[J]. 计算机科学, 2005, 32(12): 188-190 |
| |
| 作者姓名： | 王鑫 王洪国 张建喜 谷建军 |
| |
| 作者单位： | 山东师范大学信息管理学院,济南250014;山东师范大学信息管理学院,济南250014;山东师范大学信息管理学院,济南250014;山东师范大学信息管理学院,济南250014 |
| |
| 摘 要： | 聚类是数据挖掘领域的一个重要研究方向。最近邻优先吸收(NNAF)算法可以快速进行聚类并且能有效处理噪声点,但当数据密度和聚类间的距离不均匀时聚类质量较差。本文在分析NNAF算法不足的基础上,提出了一种基于数据分区的NNAF 算法-PNNAF 算法,较好地改善了聚类质量。
|
| 关 键 词： | 数据挖掘 聚类 数据分区 最近邻优先吸收 |
A Data-Partitioning-Based Nearest-Neighbors-First Clustering Algorithm |
| |
| WANG Xin,WANG Hong-Guo,ZHANG Jian-Xi,GU Jian-Jun ( Information Management School of Shandong Normal University,Jinan. A Data-Partitioning-Based Nearest-Neighbors-First Clustering Algorithm[J]. Computer Science, 2005, 32(12): 188-190 |
| |
| Authors: | WANG Xin WANG Hong-Guo ZHANG Jian-Xi GU Jian-Jun ( Information Management School of Shandong Normal University Jinan |
| |
| Affiliation: | Information Management School of Shandong Normal University , Jinan 250014 |
| |
| Abstract: | Clustering is an important research direction in the field of Data Mining.This paper analyses the Nearest Neighbors Absorbed First (NNAF) clustering algorithm.This algorithm can cluster quickly with noisy. However, clustering quality will degrade when the cluster density and distance between clusters are not even.In this paper,a Nea- rest-Neighbors-First clustering algorithm based on data partitioning is proposed.The new algorithm improves the quali- ty of clustering. |
| |
| Keywords: | Data Mining Clustering Data partitioning Nearest neighbor first |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
