一种改进的基于密度和网格的高维聚类算法

• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 数据挖掘 聚类 网格 密度 高维数据 子空间 最小聚类
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 计算机与网络
• 页码范围: 55-56,59
• 页数: 3页
• 分类号: TP311
• 字数: 2529字
• 语种: 中文

摘要

提出了一种改进的基于密度和网格的高维聚类算法,并对算法有效性进行了验证.该算法通过减少样本点数量的方法达到减少稠密子空间数量.在发现高维稠密子空间时,对样本库进行精简.这些样本点的求得能有效减少求解最小聚类的时间复杂度.