Micenková, Barbora3; Ng, Raymond T.2; Dang, Xuan-Hong3; Assent, Ira3
Hui Xiong, George Karypis, Bhavani Thuraisingham, Diane Cook, Xindong Wu
1 Department of Computer Science, Science and Technology, Aarhus University2 University of British Columbia3 Department of Computer Science, Science and Technology, Aarhus University
Outliers are extraordinary objects in a data collection. Depending on the domain, they may represent errors, fraudulent activities or rare events that are subject of our interest. Existing approaches focus on detection of outliers or degrees of outlierness (ranking), but do not provide a possible explanation of how these objects deviate from the rest of the data. Such explanations would help user to interpret or validate the detected outliers. The problem addressed in this paper is as follows: given an outlier detected by an existing algorithm, we propose a method that determines possible explanations for the outlier. These explanations are expressed in the form of subspaces in which the given outlier shows separability from the inliers. In this manner, our proposed method complements existing outlier detection algorithms by providing additional information about the outliers. Our method is designed to work with any existing outlier detection algorithm and it also includes a heuristic that gives a substantial speedup over the baseline strategy.
Proceedings, Ieee 13th International Conference on Data Mining (icdm 2013), 2013, p. 518-527
Main Research Area:
Ieee International Conference on Data Mining (icdm'13)
IEEE ICDMIEEE International Conference on Data Mining, 2013