基于重构权的离群点检测方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(10901062); 福建省自然科学科学基金(2010J01336); 华侨大学基本科研业务专项基金 (JB-SJ1004)


Outlier Detection Approach Based on Reconstruction Weights
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    近几年来,流形学习在模式识别、机器学习和数据挖掘等许多领域都受到了广泛的关注.但是,通常的流习方法对离群点缺乏鲁棒性.对此,提出了一种基于重构权的流形离群点检测方法.该方法在每个样本点构造局部“强”邻域,再利用局部重构权来计算每个样本点的可靠值,最后利用可靠值检测出离群点.该算法具有计算快、参、参数敏感性小等优点.基于此离群点检测方法,提出了鲁棒的Isomap 算法.实验结果表明,该方法能够有效检群点,从而提高流形学习方法对离群点的鲁棒性.

    Abstract:

    In past years, the problem with nonlinear dimensionality reduction has aroused a great deal of interest in many research fields, including pattern analysis, machine learning, and data mining. However, the general manifold learning methods are not robust on the outliers. In the paper, an outlier detection method, based on reconstruction weights, is proposed. The proposed algorithm constructs local ‘strong’ neighborhoods on each sample point, and computes the reliability score of each sample point using local reconstruction weights, and then detects the outliers using the reliability scores. The advantages of the algorithm are that it has fast computation, low parameter, and low parameter sensitivity. Based on the proposed outlier detection method, the robust Isomap algorithm is proposed in this paper. Experimental results illustrate that the proposed algorithm can detect the outliers efficiently and make the manifold learning methods more robust on the outliers.

    参考文献
    相似文献
    引证文献
引用本文

王靖.基于重构权的离群点检测方法.软件学报,2011,22(7):1571-1579

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-01-11
  • 最后修改日期:2010-03-11
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号