基于网格技术的高精度聚类算法  

A Grid-based Improving Clustering Quality Algorithm

作　　者：邱保志[1] 沈钧毅[1] 

机构地区：[1]西安交通大学电子与信息工程学院

出　　处：《计算机工程》2006年第3期12-13,98,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(69803014)

摘　　要：为了提高基于网格技术的聚类精度,提出了利用低密度单元中的点到高密度单元中心的距离作为判断聚类边界点和孤立点的技术,开发了HQGC算法。实验表明,该算法能识别任意形状的聚类,聚类的精度高、运行速度快、可扩展性好。In order to improve the quality of grid-based clustering, the paper presents a technique of distinguish between outliers and boundary points of clusters, which uses distance fi＇om point of a sparse cell to the center of the dense cell as criterion function, and develops HQGC algorithm using this technique. The experimental results show that it can discover arbitrary shapes of clusters, the accuracy of clustering results of HQGC is high, with the merit of only requiring one data scan, HQGC is efficient with its run time being linear to the size of the input data set, and scale well.

关 键 词：聚类 网格 算法 精度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]