Outlier Detection by Active Learning

  • Abe N
  • Zadrozny B
  • Langford J
  • 2

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.

Abstract

Most existing approaches to outlier detection are based on density estimation methods. There are two notable issues with thesemethods: one is the lack of explanation for outlier flagging decisions, and the other is the relatively high com- putational requirement. In this paper, we present a novel approach to outlier detection based on classification, in an attempt to address both of these issues. Our approach is based on two key ideas. First, we present a simple reduc- tion of outlier detection to classification, via a procedure that involves applying classification to a labeled data set containing artificially generated examples that play the role of potential outliers. Once the task has been reduced to classification, we then invoke a selective sampling mecha- nism based on active learning to the reduced classification problem. We empirically evaluate the proposed approach using a number of data sets, and find that our method is superior to other methods based on the same reduction to classification, but using standard classification methods. We also show that it is competitive to the state-of-the-art out- lier detection methods in the literature based on density estimation, while significantly improving the computational complexity and explanatory power.

Author-supplied keywords

  • active learning
  • ensemble
  • outlier detection

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

There are no full text links

Authors

  • Naoki Abe

  • Bianca Zadrozny

  • John Langford

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free