基于改进的快速密度峰值聚类和LOF离群点检测算法

    公开(公告)号:CN109102028A

    公开(公告)日:2018-12-28

    申请号:CN201810949773.2

    申请日:2018-08-20

    Inventor: 黄波 黄爽

    Abstract: 本发明提出基于改进的快速密度峰值聚类和LOF离群点检测算法,将快速密度峰值聚类算法和基于密度的LOF离群点检测算法进行结合,利用快速密度峰值聚类算法的计算简单性,快速求得样本数据集的聚类中心和可能的离群点集合,同时将样本数据集进行剪枝处理,从而弥补了LOF离群点检测算法求解离群点时,算法时间复杂度较高的不足;同时对快速密度峰值聚类算法求得的离群点进行再次验证,从而提高整个算法的准确性。

Patent Agency Ranking