| 一种基于网格密度与空间划分树的聚类算法 |
| |
| 引用本文： | 曾东海,MI Hong,刘力丰.一种基于网格密度与空间划分树的聚类算法[J].系统工程理论与实践,2008,28(7):125-131. |
| |
| 作者姓名： | 曾东海 MI Hong 刘力丰 |
| |
| 基金项目： | 厦门大学985工程二期项目 |
| |
| 摘 要： | 基于密度的聚类是聚类分析中的一种,其主要优点是发现任意形状的聚类和对噪音数据不敏感.文章提出了一种新的基于网格密度和空间划分树的CGDSFF(Clustering based on Grid - Density andSpatial Partition Tree)聚类算法.其创新点在于,将数据空间划分成多个体积相等的单元格,然后基于单元格定义了密度、簇等概念,对单元格建立了一种基于空间划分的空间索引结构(空间划分树)来对数据进行聚类.CGDSPT算法保持了基于密度的聚类算法的上述优点,而且CGDSFF算法具有线性的时间复杂性,因此CGDSPT算法适合对大规模数据的挖掘.理论分析和实验结果也证明了CGDSPT算法的优点.
|
| 关 键 词： | 聚类 网格密度 空间划分树 |
A clustering algorithm based on the grid-density and the spatial partition tree |
| |
| ZENG Dong-hai,MI Hong,LIU Li-feng.A clustering algorithm based on the grid-density and the spatial partition tree[J].Systems Engineering —Theory & Practice,2008,28(7):125-131. |
| |
| Authors: | ZENG Dong-hai MI Hong LIU Li-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
