本发明涉及一种基于测地线距离的异常点检测方法,其包括:输入数据集X;针对数据集X构建邻接图G,利用Dijkstra算法创建测地距离矩阵;针对各样本点计算测地距离ηi以及各点的度deg(xi);计算平均测地距离设定阈值τ,计算样本点的实际度Rdeg(xi);判断特殊点和异常点。本发明提高了异常点检测的性能,更好的反应了数据集的结构特征,且可同时检测到异常点和边缘点。此外,本发明的方法受数据分布和数据维度影响较弱,在实际应用中适用范围更广,解决了现有技术对异常点的检测精度不高和对高维数据检测性能不佳的缺陷。
📄 2018105179497
📂 G06K9_62
👤 成都信息工程大学
📅 2018-05-25