基于局部离群点检测的高频数据共现聚类算法

摘要

高频数据易出现异常且出于无序状态,研究基于局部离群点检测的高频数据共现聚类算法.利用可变网格划分的局部离群点,挖掘高频数据集内的高频数据对象,剔除异常高频数据对象,降序排列各个高频数据对象的局部离群因子值,获取较大离群因子值的高频数据对象,提升高频数据共现聚类的执行效率;计算获取的高频数据对象共现相似度,得到高频数据共现相似度矩阵,根据相似度矩阵合并包含最大相似性的聚类,完成高频数据共现聚类.实验结果表明:能准确检测出高频数据集内离群点数量,高频数据共现聚类执行效率快、准确性高.