一种基于网格距离的融合式聚类算法

作     者：凌萍 周春光 王喆 LING Ping;ZHOU Chun-guang;WANG Zhe

作者机构：吉林大学计算机科学与技术学院教育部符号计算与知识工程重点实验室长春130012 徐州师范大学计算机科学与技术学院徐州221116 

基　　金：国家自然科学基金重点项目(60433020,60673099,60773095) 国家高技术研究发展计划(863计划)(课题编号:2007AA04Z114) 985工程:“计算与软件科学科技创新平台”项目 教育部“符号计算与知识工程”重点实验室资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2008年第35卷第11期

页      码：160-163,231页

摘      要：提出了一种基于网格距离的融合式聚类算法(Agglomerative Clustering algorithm based on Grid Distance,ACGD)。为规模不同的数据集分别设计了初始球状网格和初始矩形网格,并以此作为合并过程的起点。基于随机映射思想设计了网格之间的距离定义并以此完成聚类任务。ACGD的参数以自适应学习策略确定。真实数据集上的实验表明,ACGD具有良好聚类效果,具有比同类算法更高的效率和算法鲁棒性。

主 题 词：网格距离 融合聚类 球状初始网格 初始矩形网格 数据粒单元 

学科分类：07[理学] 08[工学] 080203[080203] 0802[工学-机械学] 070102[070102] 0701[理学-数学类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2008.11.044

馆 藏 号：203114078...