Information force clustering using directed trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2683, Issue , 2003, Pages 68-82

  Jenssen, Robert ^a,b   Erdogmus, Deniz ^a   Hild II, Kenneth E ^a   Principe, Jose C ^a   Eltoft, Torbjørn ^b  

^a University of Florida   (United States)

^b UNIVERSITY OF TROMSØ   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; DECISION TREES; ENTROPY; INFORMATION THEORY; MOLECULAR PHYSICS; PATTERN RECOGNITION; POTENTIAL ENERGY; PROBABILITY DENSITY FUNCTION;

CLUSTERING TECHNIQUES; DATA PATTERNS; DIRECTED TREES; INFORMATION POTENTIAL; NON-PARAMETRIC ESTIMATES; PROBABILITY DENSITIES; RENYI'S ENTROPY; SECOND ORDER STATISTICS;

TREES (MATHEMATICS);

EID: 35248829023     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45063-4_5     Document Type: Article

References (25)

1. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988.
2. P. H. A. Sneath and R. R. Sokal, Numerical Taxonomy, Freeman, London, 1973.
3. B. King, "Step-wise clustering procedures," J. Am. Stat. Assoc., pp. 86-101, 1967.
4. C. T. Zahn, "Graph Theoretic Methods for Detecting and Describing Gestalt Clusters," IEEE Trans. Comput., vol. 20, pp. 68-86, 1971.
5. R. Urquart, "Graph Theoretical Clustering based on Limited Neighborhood Sets," Pattern Recognition, vol. 15, pp. 173-187, 1982.
6. Z. Wu and R. Leahy, "An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Applications to Image Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1101-1113, 1993.
7. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, 2000.
8. C. H. Q. Ding, X. He, H. Zha, M. Gu, and H. D. Simon, "A Min-max Cut Algorithm for Graph Partitioning and Data Clustering," in IEEE Int. Conf. on Data Mining, 2001, pp. 107-114.
9. W. L. G. Koontz, P. M. Narendra, and K. Fukunaga, "A graph-theoretic approach to nonparametric cluster analysis," IEEE Transactions on Computers, vol. 25, pp. 936-944, 1975.
10. K. Fukunaga, Introduction to Statistical Pattern Recognition, Academic Press, New York, 1990.
11. J. Principe, D. Xu, and J. Fisher, Unsupervised Adaptive Filtering, vol. 1, chapter 7 "Information Theoretic Learning", John Wiley & Sons, 2000.
12. A. Y. Ng, M. Jordan, and Y. Weiss, "On Spectral Clustering: Analysis and an Algorithm," in Advances in Neural Information Processing Systems, 2002, number 14, pp. 849-856.
13. M. Girolami, "Mercer Kernel-Based Clustering in Feature Space," IEEE Transactions on Neural Networks, vol. 13, no. 3, pp. 780-784, 2002.
14. E. T. Jaynes, "Information Theory and Statistical Mechanics," The Physical Review, vol. 106, no. 4, pp. 620-630, 1957.
15. C. E. Shannon, "A Mathematical Theory of Communication," Bell Sys. Tech. J., vol. 27, pp. 379-423, 623-653, 1948.
16. A. Renyi, "On Measures of Entropy and Information," in Fourth Berkeley Symposium on Mathematical Statistics and Probability, 1960, pp. 547-561.
17. E. Parzen, "On the Estimation of a probability density function and the mode," Ann. Math. Stat., vol. 32, pp. 1065-1076, 1962.
18. J. McQueen, "Some methods for classification and analysis of multivariate observations," in Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
19. R. Murphy and D. Ada, "UCI Repository of Machine Learning databases," Tech. Rep., Dept. Comput. Sci. Univ. California, Irvine, 1994.
20. E. Gokcay and J. Principe, "Information Theoretic Clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 2, pp. 158-170, 2002.
21. T. Eltoft and R. J. P. deFigueiredo, "A New Neural Network for Cluster-Detectionand-Labeling," IEEE Transactions on Neural Networks, vol. 9, no. 5, pp. 10211035, 1998.
22. A. Ben-Hur, D. Horn, H. T. Siegelmann, and V. Vapnik, "Support Vector Clustering," Journal of Machine Learning Research, vol. 2, pp. 125-137, 2001.
23. N. Tishby and N. Slonim, "Data Clustering by Markovian Relaxation and the Information Bottleneck Method," in Advances in Neural Information Processing Systems, Denver, USA, 2000, vol. 13, pp. 640-646.
24. M. Blatt, S. Wiseman, and E. Domany, "Data Clustering using a Model Granular Magnet," Neural Computation, vol. 9, no. 8, pp. 1805-1842, 1997.
25. D. Horn and A. Gottlieb, "The Method of Quantum Clustering," in Advances in Neural Information Processing Systems, Vancouver, Canada, 2001, vol. 14, pp. 769-776.