基于两阶段搜索的密度聚类算法

摘要：

为克服当前密度聚类算法存在的随机性、主观性和连带错误等问题,提出一种基于两阶段搜索的密度聚类算法.给出密度阈值和簇最近邻定义及计算方法.采用密度排序、簇最近邻分配和自适应搜索策略构建算法的两阶段聚类机制,设计邻域递归搜索和簇最近邻搜索两个阶段的聚类算法,实现不同密度数据点的准确聚类.8个数据集聚类实验结果表明,该密度聚类算法聚类稳定,无噪声,且自动确定类簇数,聚类精度优于比较的密度聚类算法.

关键词：聚类算法、密度聚类、算法设计、两阶段搜索、密度阈值、簇最近邻、分配策略

所属期刊栏目：44

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金71901167

在线出版日期：2023-02-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：188-193