一种基于代表点的增量聚类算法

• 作者: 周勇 孟凡荣 李晓翠
• 来源期刊: 计算机应用研究
• 关键词: 代表点 节点属性 增量聚类
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2865-2867
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.08.017

摘要

针对现有的增量聚类算法对参数敏感度较高、时空复杂度较高等问题,提出了一种基于代表点的增量聚类算法.首先采用代表点聚类算法对静态的数据库进行聚类；然后根据新增加的节点与已存的代表点之间的关系,判断是否将其添加到已存的代表点所属的类簇中,或是提升为新的代表点；最后,再次采用代表点聚类算法对其进行聚类.实验结果证明,该算法对参数的敏感性低、效率高、占用空间小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机科学与技术学院	81	935	16.0	28.0
2	周勇	中国矿业大学计算机科学与技术学院	85	984	16.0	29.0
3	李晓翠	中国矿业大学计算机科学与技术学院	7	18	3.0	4.0