计算机应用研究

作者：李志聪,孙旭阳,

单位：哈尔滨师范大学计算机科学与信息工程学院,哈尔滨150025；

关键词：DBSCAN算法,三支聚类,自适应参数,离群点检测,

基金：哈尔滨师范大学双一流-提高人才培养质量资助项目(1504120015)；哈尔滨师范大学计算机科学与信息工程学院教育教学改革项目(JKYJGY202205)；；

针对经典的DBSCAN算法存在难以确定全局最优参数和误判离群点的问题，该算法首先从选择最优参数角度出发，通过数据集的分布特征生成Eps和MinPts列表，将两个列表中的参数进行全组合操作，把不同的参数组合依次进行聚类，从而寻找准确率最高点对应的参数。最后从离群点角度出发，将三支决策思想与离群点检测LOF算法进行结合。该算法与多种聚类算法进行效果对比分析，结果表明该算法能够全自动化选择全局最优参数，并提高聚类算法的准确性。

来源：2024年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第7期