首页 | 本学科首页   官方微博 | 高级检索  
     

基于稀疏表征的异常点检测方法
作者姓名:徐晓丹  姚明海  刘华文
作者单位:浙江师范大学数学与计算机科学学院,浙江金华321004;浙江工业大学信息工程学院,浙江杭州310023;浙江工业大学信息工程学院,浙江杭州310023;浙江师范大学数学与计算机科学学院,浙江金华321004
基金项目:国家自然科学基金;浙江省自然科学基金
摘    要:为了提高异常检测算法在高维数据上的性能,提出了一种基于稀疏表征的孤立点检测(ODSR)方法.将实例表征为其他实例的稀疏线性组合,得到所有实例的近邻关系矩阵,并使用基于图谱理论的谱聚类方法识别异常点.该方法具有自动选择近邻的优势,能有效地得到近邻关系,并解决传统近邻算法中的k值选择困难问题.将ODSR与6种流行的异常检测算法在11个真实数据集上进行了综合实验比较,结果表明ODSR的复杂度及曲线下面积(AUC)值及稳定性更高.

关 键 词:稀疏表示  异常点  最近邻  谱聚类  高维数据
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号