loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Conference on Data Mining (ICDM'05)
Example-Based Robust Outlier Detection in High Dimensional Datasets
Houston, Texas
November 27-November 30
ISBN: 0-7695-2278-5
Cui Zhu, University of Tsukuba
Hiroyuki Kitagawa, University of Tsukuba
Christos Faloutsos, Carnegie Mellon University
Detecting outliers is an important problem. Most of its applications typically possess high dimensional datasets. In high dimensional space, the data becomes sparse which implies that every object can be regarded as an outlier from the point of view of similarity. Furthermore, a fundamental issue is that the notion of which objects are outliers typically varies between users, problem domains or, even, datasets. In this paper, we present a novel robust solution which detects high dimensional outliers based on user examples and tolerates incorrect inputs. It studies the behavior of projections of such a few examples, to discover further objects that are outstanding in the projection where many examples are outlying. Our experiments on both real and synthetic datasets demonstrate the ability of the proposed method to detect outliers corresponding to the user examples.
Citation:
Cui Zhu, Hiroyuki Kitagawa, Christos Faloutsos, "Example-Based Robust Outlier Detection in High Dimensional Datasets," icdm, pp.829-832, Fifth IEEE International Conference on Data Mining (ICDM'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.