Affiliations: [a] School of Computing Science, Simon Fraser University, Burnaby, BC, Canada | [b] Department of Computing and Information Systems, The University of Melbourne, Melbourne, Australia | [c] Department of Computer Science and Engineering, Wright State University, Dayton, OH, USA
Correspondence:
[*]
Corresponding author: Guanting Tang, School of Computing Science - Simon Fraser University, 8888 University Drive, Burnaby, BC, V5A 1S6, Canada. Tel.: +1 778 782 6851; Fax: +1 778 782 3045; E-mail:gta9@cs.sfu.ca
Abstract: A wide range of methods have been proposed for detecting different types of outliers in both the full attribute space and its subspaces. However, the interpretability of outliers, that is, explaining in what ways and to what extent an object is an outlier, remains a critical issue. In this paper, we focus on improving the interpretability of outliers. Particularly, we develop a notion of multidimensional contextual outliers to model the context of an outlier, and propose a framework for contextual outlier detection. Intuitively, a contextual outlier is a small group of objects that share strong similarity with a significantly larger reference group of objects on some attributes, but deviate dramatically on some other attributes. In contextual outlier detection, we identify not only the outliers, but also their associated contextual information including (1) comparing to what reference group of objects the detected object(s) is/are an outlier; (2) the attributes defining the unusual behavior of the outlier(s) compared against the reference group; (3) the population of similar outliers sharing the same context; and (4) the outlier degree, which measures the population ratio between the reference group and the outlier group. We present an algorithm and conduct extensive experiments to evaluate our approach.
Keywords: Outlier detection, context, categorical data, relational data
