一种基于概率统计的自适应网格聚类算法  

An Auto-adapted Grid Clustering Algorithm Based on Probability Statistic

作　　者：王世卿[1] 张真[2] 陈本华[2] 

机构地区：[1]郑州大学软件技术学院,河南郑州450002 [2]郑州大学信息工程学院,河南郑州450002

出　　处：《微电子学与计算机》2008年第5期173-175,178,共4页Microelectronics & Computer

基　　金：国家科技支持计划课题(2006BAF01A18)

摘　　要：针对固定网格划分技术存在的维度可扩展性差,而自适应网格划分技术未充分考虑数据集分布特征等问题,提出了一种基于概率统计理论的自适应网格聚类算法.采用概率统计和图覆盖技术,且能识别任意形状和大小的聚类,时间复杂度是数据集大小和数据维度的线性函数.实验结果表明该聚类是有效的.In order to solve the problems that low expansibility of dimension existented in fixed grids partitioning technique while distributing feature of data .set disconsidered in auto-adapted grid clustering algorithm sufficiently, an auto-adapted grid clustering algorithm based on probability Star. is propesed （auto-adapted grid clustering algorithm based on probability Star. ,AGAR）. The text adopt probability Star. Technique and graph-based overlay technique, which can discover arbitrary shapes and sizes of clusters, and the time complexity is linear to the size of the input data set or data dimensions. The experimental results show that the algorithm is effective.

关 键 词：聚类 自适应网格 可扩展性 

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