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

• 作者: 孙志挥 李存华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 聚类 网格 基于密度的 均值近似 误差估计
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1267-1274
• 页数: 8页
• 分类号: TP311
• 字数: 1504字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程系	148	3968	33.0	58.0
2	李存华	东南大学计算机科学与工程系	5	157	3.0	5.0