Data clustering by Markovian relaxation and the Information Bottleneck Method

Advances in Neural Information Processing Systems

Volumn , Issue , 2001, Pages

  Tishby, Naftali ^a   Slonim, Noam ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES;

DATA CLUSTERING; DISTANCE MATRICES; DISTANCE-BASED; INFORMATION BOTTLENECK METHODS; INITIAL POINT; MARKOVIAN; NON-PARAMETRIC; UNDERLYING DISTRIBUTION;

CLUSTERING ALGORITHMS;

EID: 84898956621     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. U. Alon, N. Barkai, D.A. Notterman, K. Gish, D. Mack, and A.J. Levine. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Nat. Acad. Sci. USA, 96:6745-6750, 1999.
2. A. Ben-Dor, L. Bruhn, N. Friedman, I. Nachman, M. Schummer, and Z. Yakhini. Tissue Classification with Gene Expression Profiles. Journal of Computational Biology, 2000, to appear.
3. M. Blatt, M. Wiesman, and E. Domany. Data clustering using a model granular magnet. Neural Computation 9, 1805-1842, 1997.
4. T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & Sons, New York, 1991.
5. M. Eisen, P. Spellman, P. Brown and D. Botstein. Cluster analysis and display of genome wide expression patterns. Proc. Nat. Acad. Sci. USA 95, 14863-14868, 1998.
6. Y. Gdalyahu, D. Weinshall, and M. Werman, Randomized algorithm for pairwise clustering. in proceedings of NIPS-11, 424-430, 1998.
7. R.A. Fisher. The use of multiple measurements in taxonomie problems Annual Eugenics, 7, Part II, 179-188, 1936.
8. T. Hofmann and J. M. Buhmann. Pairwise data clustering by deterministic annealing. IEEE Transactions on PAMI, 19(1):1-14, 1997.
9. F.C. Pereira, N. Tishby, and L. Lee. Distributional clustering of English words. In 30th Annual Meeting of the Association for Computational Linguistics, Columbus, Ohio, pages 183-190, 1993.
10. K. Rose. Deterministic Annealing for Clustering, Compression, Classification, Regression, and Related Optimization Problems. Proceedings of the IEEE, 86(11):2210-2239, 1998.
11. N. Slonim and N. Tishby. Agglomerative Information Bottleneck. in proceedings of NIPS-12, 1999.
12. N. Tishby, F.C. Pereira, and W. Bialek. The information bottleneck method. In proceedings of the 37-th Annual Allerton Conference on Communication, Control and Computing, 368-377, 1999.