Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Many outlier detection methods do not merely provide the decision for a single data object being or not being an outlier but give also an outlier score or "outlier factor" signaling "how much" the respective data object is an outlier. A major problem for any user not very acquainted with the outlier detection method in question is how to interpret this "factor" in order to decide for the numeric score again whether or not the data object indeed is an outlier. Here, we formulate a local density based outlier detection method providing an outlier "score" in the range of [0, 1] that is directly interpretable as a probability of a data object for being an outlier.

REFERENCES

• 1: Elke Achtert , Thomas Bernecker , Hans-Peter Kriegel , Erich Schubert , Arthur Zimek, ELKI in Time: ELKI 0.2 for the Performance Evaluation of Distance Measures for Time Series, Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases, July 08-10, 2007, Aalborg, Denmark [doi>10.1007/978-3-642-02982-0_35]
• 2: Fabrizio Angiulli , Clara Pizzuti, Fast Outlier Detection in High Dimensional Spaces, Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery, p.15-26, August 19-23, 2002
• 3: A. Asuncion and D. J. Newman. UCI Machine Learning Repository. http://www.ics.uci.edu/~mlearn/MLRepository.html, 2007.
• 4: Markus M. Breunig , Hans-Peter Kriegel , Raymond T. Ng , Jörg Sander, LOF: identifying density-based local outliers, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.93-104, May 15-18, 2000, Dallas, Texas, United States [doi>10.1145/342009.335388]
• 5: H.-P. Kriegel, P. Kröger, and A. Zimek. Outlier detection techniques. Tutorial at PAKDD, 2009.
• 6: Hans-Peter Kriegel , Matthias S hubert , Arthur Zimek, Angle-based outlier detection in high-dimensional data, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA [doi>10.1145/1401890.1401946]
• 7: B. Liebl, U. Nennstiel-Ratzel, R. von Kries, R. Fingerhut, B. Olgemöller, A. Zapf, and A. A. Roscher. Very high compliance in an expanded MS-MS-based newborn screening program despite written parental consent. Preventive Medicine, 34(2):127--131, 2002.
• 8: S. Papadimitriou, H. Kitagawa, P. Gibbons, and C. Faloutsos. LOCI: Fast outlier detection using the local correlation integral. In Proc. ICDE, 2003.
• 9: Sridhar Ramaswamy , Rajeev Rastogi , Kyuseok Shim, Efficient algorithms for mining outliers from large data sets, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.427-438, May 15-18, 2000, Dallas, Texas, United States [doi>10.1145/342009.335437]
• 10: Ke Zhang , Marcus Hutter , Huidong Jin, A New Local Distance-Based Outlier Detection Approach for Scattered Real-World Data, Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, April 27-30, 2009, Bangkok, Thailand [doi>10.1007/978-3-642-01307-2_84]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Algorithms

Keywords:
outlier detection