Outlier Ranking via Subspace Analysis in Multiple Views of the Data
Emmanuel Müller, Ira Assent, Patricia Iglesias, Yvonne Mülle, Klemens Böhm
Proceedings of the 12th IEEE International Conference on Data Mining (ICDM 2012), Brussels, Belgium [full paper acceptance rate 10.7%]
Outlier mining is an important task for finding anomalous objects. In practice, however, there is not always a clear distinction between outliers and regular objects as objects have different roles w.r.t. different attribute sets. An object may deviate in one subspace, i.e. a subset of attributes. And the same object might appear perfectly regular in other subspaces. One can think of subspaces as multiple views on one database. Traditional methods consider only one view (the full attribute space). Thus, they miss complex outliers that are hidden in multiple subspaces.
In this work, we propose OutRank, a novel outlier ranking concept. OutRank exploits subspace analysis to determine the degree of outlierness. It considers different subsets of the attributes as individual outlier properties. It compares clustered regions in arbitrary subspaces and derives an outlierness score for each object. Its principled integration of multiple views into an outlierness measure uncovers outliers that are not detectable in the full attribute space. Our experimental evaluation demonstrates that OutRank successfully determines a high quality outlier ranking, and outperforms state-of-the-art outlierness measures.