基于单元网格近邻势的聚类方法

• 作者: 陈新泉
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 单元网格 网格密度 近邻网格集 近邻势
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 第五届云计算大会专题
• 页码范围: 771-777
• 页数: 7页
• 分类号: TN181
• 字数: 6487字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2014.06.007

摘要

为解决有限区域内分布的稀疏不均的、具有一定分布结构数据集的聚类分析难题,在近邻思想、网格化空间划分及万有引力叠加原理的启发下,提出了一种基于单元网格近邻势的聚类方法.该方法是基于近邻势的聚类方法在单元网格层次上的一种可以提高聚类速度的扩展.为有效实现并在时空效率上对这种聚类方法进行尽可能的改进,使用了单元网格、网格密度、多维网格划分法、多维索引树等一些比较重要的概念和方法.仿真实验中,先使用多个不同类型的人工数据集将提出的算法与几个经典聚类算法在聚类精度、聚类速度等方面进行适当的比较,采用两副图片在RGB(red,green,blue)色彩空间的像素点集来验证该算法的聚类压缩效果.仿真实验说明了这种方法比一些经典的聚类算法在聚类建设、聚类质量方面具有一定的有效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈新泉	重庆三峡学院计算机科学与工程学院	15	56	4.0	7.0