Sciweavers

PAKDD
2015
ACM

Scalable Outlying-Inlying Aspects Discovery via Feature Ranking

8 years 6 months ago
Scalable Outlying-Inlying Aspects Discovery via Feature Ranking
In outlying aspects mining, given a query object, we aim to answer the question as to what features make the query most outlying. The most recent works tackle this problem using two different strategies. (i) Feature selection approaches select the features that best distinguish the two classes: the query point vs. the rest of the data. (ii) Score-and-search approaches define an outlyingness score, then search for subspaces in which the query point exhibits the best score. In this paper, we first present an insightful theoretical result connecting the two types of approaches. Second, we present OARank – a hybrid framework that leverages the efficiency of feature selection based approaches and the effectiveness and versatility of score-and-search based methods. Our proposed approach is orders of magnitudes faster than previously proposed score-and-search based approaches while being slightly more effective, making it suitable for mining large data sets.
Nguyen Xuan Vinh, Jeffrey Chan, James Bailey, Chri
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where PAKDD
Authors Nguyen Xuan Vinh, Jeffrey Chan, James Bailey, Christopher Leckie, Kotagiri Ramamohanarao, Jian Pei
Comments (0)