CoCo: Coding cost for parameter-free outlier detection

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 149-157

  Böhm, Christian ^a   Haegler, Katrin ^a   Müller, Nikola S ^b   Plant, Claudia ^c  

^a UNIVERSITY OF MUNICH   (Germany)

^b MAX PLANCK INSTITUTE OF BIOCHEMISTRY   (Germany)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Coding costs; Data compression; Minimum description length; Outlier detection

Indexed keywords

BACKGROUND KNOWLEDGE; BASIC IDEA; BIOLOGY AND MEDICINE; CLUSTER SIZES; CODING COSTS; DATA DISTRIBUTION; DATA SETS; DISTRIBUTED DATA; EXPERIMENTAL EVALUATION; GAUSSIANS; GENERAL DATA MODEL; INDEPENDENT COMPONENTS; MINIMUM DESCRIPTION LENGTH; NOVEL ALGORITHM; OUTLIER DETECTION; PARAMETER SETTING; POWER DISTRIBUTIONS; REAL WORLD DATA; SOURCE CODES;

ALGORITHMS; BIOLOGY;

DATA COMPRESSION;

EID: 70350653777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557042     Document Type: Conference Paper

References (19)

1. C. Böhm, C. Faloutsos, J.-Y. Pan, and C. Plant. Robust information-theoretic clustering. In KDD Conference, pages 65-75, 2006.
2. C. Böhm, C. Faloutsos, and C. Plant. Outlier-robust clustering using independent components. In SIGMOD Conference, pages 185-198, 2008.
3. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander. Lof: Identifying density-based local outliers. In SIGMOD Conference, pages 93-104, 2000.
4. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 2009.
5. D. Hawkins. Identification of Outliers. Chapman and Hall, London, 1980.
6. A. Hyvärinen, J. Karhunen, and E. Oja. Independent Component Analysis. 2001.
7. E. Keogh, S. Lonardi, and C. A. Ratanamahatana. Towards parameter-free data mining. In KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 206-215, New York, NY, USA, 2004. ACM.
8. S. Kim and I.-S. Kweon. Simultaneous classification and visualword selection using entropy-based minimum description length. In ICPR (1), pages 650-653, 2006.
9. E. M. Knorr. On digital money and card technologies. Technical Report Technical Report 97-02, University of British Columbia, 1997.
10. E. M. Knorr and R. T. Ng. A uni ed notion of outliers: Properties and computation. In KDD, pages 219-222, 1997.
11. E. M. Knorr and R. T. Ng. Algorithms for mining distance-based outliers in large datasets. In VLDB, pages 392-403, 1998.
12. E. M. Knorr and R. T. Ng. Finding intensional knowledge of distance-based outliers. In VLDB, pages 211-222, 1999.
13. A. Mineo and M. Ruggieri. A software tool for the exponential power distribution: The normalp package. Journal of Statistical Software, 12(4), 1 2005.
14. S. Papadimitriou, H. Kitagawa, P. B. Gibbons, and C. Faloutsos. Loci: Fast outlier detection using the local correlation integral. In ICDE, pages 315-, 2003.
15. D. Pelleg and A. Moore. X-means: Extending K-means with efficient estimation of the number of clusters. In ICML Conference, pages 727-734, 2000.
16. J. Rissanen. Mdl denoising. IEEE Transactions on Information Theory, 46(7):2537-2543, 2000.
17. M. Robnik-Sikonja and I. Kononenko. Pruning regression trees with mdl. In ECAI, pages 455-459, 1998.
18. J. Xie, D. Zhang, and W. Xu. Spatially adaptive wavelet denoising using the minimum description length principle. IEEE Transactions on Image Processing, 13(2):179-187, 2004.
19. T. Yoshida, H. Motoda, and T. Washio. Adaptive ripple down rules method based on minimum description length principle. In ICDM, pages 530-537, 2002.