一类数据空间网格化聚类算法的均值近似方法(英文)-软件学报2003年07期-手机知网

一类数据空间网格化聚类算法的均值近似方法(英文)

东南大学计算机科学与工程系,东南大学计算机科学与工程系江苏南京210096 ,江苏南京210096 ; | 李存华孙志挥

随着聚类分析对象数据集规模的急剧增大,改进已有的算法以获得满意的效率受到越来越多的重视.讨论了一类采用数据空间网格划分的基于密度的聚类算法的均值近似方法.该方法过滤并释放位于稠密超方格中的数据项,并利用其重心点近似计算其对周围数据元素的影响因子.给出均值近似在聚类算法中的实现策略及其误差估计.均值近似方法在有效减少内存需求、大幅度降低计算复杂度的同时对聚类精确度影响甚微.实验结果验证了该方法能够取得令人满意的效果.

机　构:

东南大学计算机科学与工程系,东南大学计算机科学与工程系江苏南京210096 ,江苏南京210096;

领　域:

计算机软件及计算机应用；

关键词:

聚类；网格；基于密度的；均值近似；误差估计；

格　式:

PDF原版；EPUB自适应版(需下载客户端)