一种基于局部密度的网格排序聚类算法

• 作者: 刘建军 周廷英
• 来源期刊: 计算机应用研究
• 关键词: 网格排序 局部密度 锚定网格 聚类 抗噪
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3279-3283,3288
• 页数: 6页
• 分类号: TP311.12|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001--3695.2016.11.018

摘要

针对复杂及带噪声的数据集的聚类问题，提出了一种基于局部密度的网格排序策略（GSS-LD），并以其作为网格聚类的组织模式。GSS-LD利用聚类的局部性质进行网格单元排序，将基于网格的聚类问题转换为网格的排序问题，运用相对局部密度变化率的概念，克服了传统网格聚类算法中全局性参数的局限性，使其可以适应多密度数据集的聚类。通过三组具有不同拓扑结构的数据集测试GSS-LD的聚类性能并与其他两种方法进行比较，结果表明GSS-LD可以对复杂数据集进行有效聚类，其时间复杂度分别与数据规模及网格结构具有线性关系，同时具有较强的噪声处理能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建军	中国石油大学理学院	27	106	5.0	10.0
2	周廷英	中国石油大学理学院	1	8	1.0	1.0