一种基于密度的聚类算法实现

• 作者: 唐超琳 段明秀
• 来源期刊: 吉首大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 聚类算法 OPTICS 聚类 密度
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机
• 页码范围: 26-27
• 页数: 2页
• 分类号: TP311.1
• 字数: 1215字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2985.2013.01.007

摘要

基于密度的聚类算法OPTICS是一种大规模数据库的聚类算法,它是基于棱心对象和可达距离来实现的.对于每一个核心对象将其邻域内的所有对象按到该核心对象的可达距离进行排序,每次都选择1个到该核心对象具有最小的可达距离的对象进行信息更新.算法实现采用优先队列保存候选对象以加快处理速度,最后用UCI数据集对算法进行聚类效果测试,结果表明OPTICS算法对数据集产生一个基于密度的簇排序结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段明秀	吉首大学信息科学与工程学院	29	182	9.0	13.0
2	唐超琳	吉首大学信息科学与工程学院	1	12	1.0	1.0