Clustering needles in a haystack: An information theoretic analysis of minority and outlier detection

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 13-22

  Ando, Shin ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EXISTING METHOD; INFORMATION BOTTLENECKS; INFORMATION-THEORETIC ANALYSIS; INTERNATIONAL CONFERENCES; MACHINE-LEARNING; MINIMIZATION ALGORITHMS; NEW APPROACHES; OUTLIER DETECTION; SIMULATED DATASETS; TEXT CLASSIFICATION;

ADMINISTRATIVE DATA PROCESSING; ARTIFICIAL INTELLIGENCE; CHLORINE COMPOUNDS; CLASSIFICATION (OF INFORMATION); DATA MINING; DECISION SUPPORT SYSTEMS; FLOW OF SOLIDS; INFORMATION MANAGEMENT; INFORMATION THEORY; LEARNING SYSTEMS; MINING; SEARCH ENGINES; TEXT PROCESSING;

CLUSTER ANALYSIS;

EID: 49749087938     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2007.53     Document Type: Conference Paper

References (11)

1. S. Ando and E. Suzuki. An information theoretic approach to detection of minority subsets in database. In ICDM '06: Proceedings of the Sixth International Conference on Data Mining, pages 11-20, Washington, DC, USA, 2006. IEEE Computer Society.
2. G. Chechik, A. Globerson, N. Tishby, and Y. Weiss. Information bottleneck for gaussian variables. J. Mach. Learn. Res., 6:165-188, 2005.
3. K. Crammer and G. Chechik. A needle in a haystack: local one-class optimization. In Proceedings of the 21st International Conference on Machine learning, page 26, New York, NY, USA, 2004. ACM Press.
4. G. Elidan and N. Friedman. Learning hidden variable networks: The information bottleneck approach. J. Mach. Learn. Res., 6:81-127, 2005.
5. G. Gupta and J. Ghosh. Robust one-class clustering using hybrid global and local search. In ICML '05: Proceedings of the 22nd international conference on Machine learning, pages 273-280, New York, NY, USA, 2005. ACM Press.
6. G. Gupta and J. Ghosh. Bregman bubble clustering: A robust, scalable framework for locating multiple, dense regions in data. In ICDM '06: Proceedings of the Sixth International Conference on Data Mining, pages 232-243, Washington, DC, USA, 2006. IEEE Computer Society.
7. V. Hodge and J. Austin. A survey of outlier detection methodologies. Artif. Intell. Rev., 22(2):85-126, 2004.
8. V. Roth. Kernel fisher discriminants for outlier detection. Neural Comput., 18(4):942-960, 2006.
9. B. Schölkopf, J. C. Platt, J. Shawe-Taylor, A. J. Smola, and R. C. Williamson. Estimating the support of a high-dimensional distribution. Neural Computation, 13(7):1443-1471, 2001.
10. N. Slonim, N. Friedman, and N. Tishby. Unsupervised document classification using sequential information maximization. In SIGIR '02: Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pages 129-136, New York, NY, USA, 2002. ACM Press.
11. N. Tishby, F. C. Pereira, and W. Bialek. The information bottleneck method. Computing Research Repository(CoRR), physics/0004057, 2000.