相交网格下基于最优划分的多密度梯度网格聚类算法

• 作者: 张振东 郑逢斌
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 工学
• 关键词: 网格聚类 参数半自动化 最优划分 相交网格 多密度梯度 算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 自动化基础理论与信息技术
• 页码范围: 631-635
• 分类号: TP311
• 字数: 4031字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-4978.2012.05.026

摘要

为解决网格聚类算法中对参数过于敏感、无法自动识别不同密度梯度类以及不同梯度类间划分不够精确等问题,提出了相交网格下基于最优划分的多密度梯度网格聚类算法(OPMDG).该算法只需用户输入一个大致的密度阀值范围,网格边长自动计算并可自动调节适应,减少了算法对参数的敏感性；提出了二重划分技术,可挖掘不同密度梯度的类；对于处于不同类上的交界点,引入了电荷间吸引力的概念,能有效解决类间聚类精度不高等问题.实验结果表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑逢斌	河南大学数据与知识工程研究所	60	472	12.0	19.0
2	张振东	河南大学数据与知识工程研究所	2	1	1.0	1.0