Data Clustering Using a Model Granular Magnet

Neural Computation

Volumn 9, Issue 8, 1997, Pages 1805-1842

  Blatt, Marcelo ^a   Wiseman, Shai ^a   Domany, Eytan ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000902522     PISSN: 08997667     EISSN: None     Source Type: Journal    
DOI: 10.1162/neco.1997.9.8.1805     Document Type: Article

References (61)

1. Ahuja, N. (1982). Dot pattern processing using Voronoi neighborhood. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI, 4, 336-343.
2. Ball, G., & Hall, D. (1967). A clustering technique for summarizing multivariate data. Behavioral Science, 12, 153-155.
3. Baraldi, A., & Parmiggiani, F. (1995). A neural network for unsupervised categorization of multivalued input patterns: An application to satellite image clustering. IEEE Transactions on Geoscience and Remote Sensing, 33(2), 305-316.
4. Baxter, R. J. (1973). Potts model at the critical temperature. Journal of Physics, C6, L445-448.
5. Binder, K., & Heermann, D. W. (1988). Monte Carlo simulations in statistical physics: An introduction. Berlin: Springer-Verlag.
6. Billoire, A., Lacaze, R., Morel, A., Gupta, S., Irback, A., & Petersson, B. (1991). Dynamics near a first-order phase transition with the Metropolis and Swendsen-Wang algorithms. Nuclear Physics, B358, 231-248.
7. Blatt, M., Wiseman, S., & Domany, E. (1996a). Super-paramagnetic clustering of data. Physical Review Letters, 76, 3251-3255.
8. Blatt, M., Wiseman, S., & Domany, E. (1996b). Clustering data through an analogy to the Potts model. In D. Touretzky, Mozer, & Hasselmo (Eds.), Advances in Neural Information Processing Systems (Vol. 8, p. 416). Cambridge, MA: MIT Press.
9. Blatt, M., Wiseman, S., & Domany, E. (1996c). Method and apparatus for clustering data. U.S. patent application.
10. Buhmann, J. M., & Kühnel, H. (1993). Vector quantization with complexity costs. IEEE Transactions Information Theory, 39, 1133.
11. Chen, S., Ferrenberg, A. M., & Landau, D. P. (1992). Randomness-induced second-order transitions in the two-dimensional eight-state Potts model: A Monte Carlo study. Physical Review Letters, 69 (8), 1213-1215.
12. Coniglio, A., & Klein, W. (1981). Thermal phase transitions at the percolation-threshold. Physics Letters, A84, 83-84.
13. Cranias, L., Papageorgiou, H., & Piperidis, S. (1994). Clustering: A technique for search space reduction in example-based machine translation. In Proceedings of the 1994 IEEE International Conference on Systems, Man, and Cybernetics. Humans, Information and Technology (Vol. 1, pp. 1-6). New York: IEEE.
14. Dekel, A., & West, M. J. (1985). On percolation as a cosmological test. Astrophysical Journal, 288, 411-417.
15. Duda, R. O., & Hart, P. E. (1973). Pattern classification and scene analysis. New York: Wiley-Interscience.
16. Edwards, R. G., & Sokal, A. D. (1988). Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. Physical Review, D 38, 2009-2012.
17. Faber, V., Hochberg, J. G., Kelly, P. M., Thomas, T. R., & White, J. M. (1994). Concept extraction, a data-mining technique. Los Alamos Science, 22, 122-149.
18. Fanty, M., & Cole, R. (1991). Spoken letter recognition. In R. Lippmann, J. E. Moody, & D. S. Touretzky (Eds.), Advances in Neural Information Processing Systems (Vol. 3, pp. 220-226). San Mateo, CA: Morgan-Kaufmann.
19. Foote, J. T., & Silverman, H. F. (1994). A model distance measure for talker clustering and identification. In Proceedings of the 1994 IEEE International Conference on Acoustics, Speech and Signal Processing (Vol. 1, pp. 317-320). New York: IEEE.
20. Fortuin, C. M., & Kasteleyn, P. W. (1972). On the random-cluster model. Physica (Utrecht), 57, 536-564.
21. Fowlkes, E. B., Gnanadesikan, R., & Kettering, J. R. (1988). Variable selection in clustering. Journal of Classification, 5, 205-228.
22. Friedman, J. H. (1987). Exploratory projection pursuit. Journal of the American Statistical Association, 82, 249-266.
23. Fu, Y., & Anderson, P. W. (1986). Applications of statistical mechanics to NP-complete problems in combinatorial optimization. Journal of Physics A: Math. Gen., 19, 1605-1620.
24. Fukunaga, K. (1990). Introduction to statistical pattern recognition. San Diego: Academic Press.
25. Gdalyahu, Y., & Weinshall, D. (1997). Local curve matching for object recognition without prior knowledge. Proceedings of DARPA, Image Understanding Workshop, New Orleans, May 1997.
26. Gould, H., & Tobochnik, J. (1988). An introduction to computer simulation methods, part II. Reading, MA: Addison-Wesley.
27. Gould, H., & Tobochnik, J. (1989). Overcoming critical slowing down. Computers in Physics, 29, 82-86.
28. Hennecke, M., & Heyken, U. (1993). Critical-dynamics of cluster algorithms in the dilute Ising-model. Journal of Statistical Physics, 72, 829-844.
29. Hertz, J., Krogh, A., & Palmer, R. (1991). Introduction to the theory of neural computation. Redwood City, CA: Addison-Wesley.
30. Hoshen, J., & Kopelman, R. (1976). Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review, B14, 3438-3445.
31. Iokibe, T. (1994). A method for automatic rule and membership function generation by discretionary fuzzy performance function and its application to a practical system. In R. Hall, H. Ying, I. Langari, & O. Yen (Eds.), Proceedings of the First International Joint Conference of the North American Fuzzy Information Processing Society Biannual Conference, the Industrial Fuzzy Control and Intelligent Systems Conference, and the NASA Joint Technology Workshop on Neural Networks and Fuzzy Logic (pp. 363-364). New York: IEEE.
32. Jain, A. K., and Dubes, R. C. (1988). Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall.
33. Jardine, N., & Sibson, R. (1971). Mathematical taxonomy. New York: Wiley.
34. Kamata, S., Eason, R. O., & Kawaguchi, E. (1991). Classification of Landsat image data and its evaluation using a neural network approach. Transactions of the Society of Instrument and Control Engineers, 27(11), 1302-1306.
35. Kamata, S., Kawaguchi, E., & Niimi, M. (1995). An interactive analysis method for multidimensional images using a Hilbert curve. Systems and Computers in Japan, 27, 83-92.
36. Kamgar-Parsi, B., & Kanal, L. N. (1985). An improved branch and bound algorithm for computing K-nearest neighbors. Pattern Recognition Letters, 3, 7-12.
37. Kandel, D., & Domany, E. (1991). General cluster Monte Carlo dynamics. Physical Review, B43, 8539-8548.
38. Karayiannis, N. B. (1994). Maximum entropy clustering algorithms and their application in image compression. In Proceedings of the 1994 IEEE International Conference on Systems, Man, and Cybernetics. Humans, Information and Technology (Vol. 1, pp. 337-342). New York: IEEE.
39. Kelly, P. M., & White, J. M. (1993). Preprocessing remotely-sensed data for efficient analysis and classification. In SPIE Applications of Artificial Intelligence 1993: Knowledge Based Systems in Aerospace and Industry (pp. 24-30). Washington, DC: International Society for Optical Engineering.
40. Kirkpatrick, S., Gelatt Jr., C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671-680.
41. Kosaka, T., & Sagayama, S. (1994). Tree-structured speaker clustering for fast speaker adaptation. In Proceedings of the 1994 IEEE International Conference on Acoustics, Speech and Signal Processing (Vol. 1, pp. 245-248). New York: IEEE.
42. Larch, D. (1994). Genetic algorithms for terrain categorization of Landsat. In Proceedings of the SPIE - The International Society for Optical Engineering (pp. 2-6). Washington, DC: International Society for Optical Engineering.
43. MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symp. Math. Stat. Prob. (Vol. I, pp. 281-297). Berkeley: University of California Press.
44. Mézard, M., & Parisi, G. (1986). A replica analysis of the traveling salesman problem. Journal de Physique, 47, 1285-1286.
45. Miller, D., & Rose, K. (1996). Hierarchical, unsupervised learning with growing via phase transitions. Neural Computation, 8, 425-450.
46. Moody, J., & Darken, C. J. (1989). Fast learning in neural networks of locally-tuned processing units. Neural Computation, 1, 281-294.
47. Murphy, P. M., & Aha, D. W. (1994). UCI repository of machine learning databases. http://www.ics.edu/∼mlearn/MLRepository.html, Irvive, CA: University of California, Department of Information and Science.
48. Niedermayer, F. (1990). Improving the improved estimators in O(N) spin models. Physical Letters, B237, 473-475.
49. Nowlan, J. S., & Hinton, G. E. (1991). Evaluation of adaptive mixtures of competing experts. In R. P. Lippmann, J. E. Moody, & D. S. Touretzky (Eds.), Advances in Neural Information Processing Systems (Vol. 3, pp. 774-780). San Mateo: Morgan-Kaufmann.
50. Phillips, W. E., Velthuizen, R. P., Phuphanich, S., Hall, L. O., Clarke, L. P., & Silbiger, M. L. (1995). Application of fuzzy c-means segmentation technique for tissue differentiation in MR images of a hemorrhagic glioblastoma multiforme. Magnetic Resonance Imaging, 13, 277-290.
51. Rose, K., Gurewitz, E., & Fox, G. C. (1990). Statistical mechanics and phase transitions in clustering. Physical Review Letters, 65, 945-948.
52. Srinivasan, A. (1994). UCI Repository of machine learning databases (University of California, Irvine) maintained by P. Murphy and D. Aha.
53. Suzuki, M., Shibata, M., & Suto, Y. (1995). Application to the anatomy of the volume rendering-reconstruction of sequential tissue section for rat's kidney. Medical Imaging Technology, 13, 195-201.
54. Swendsen, R. H. (1993). Modern methods of analyzing Monte Carlo computer simulations. Physica, A194, 53-62.
55. Swendsen, R. H., Wang, S., & Ferrenberg, A. M. (1992). New Monte Carlo methods for improved efficiency of computer simulations in statistical mechanics. In K. Binder (Ed.), The Monte Carlo Method in Condensed Matter Physics (pp. 75-91). Berlin: Springer-Verlag.
56. Wang, S., & Swendsen, R. H. (1990). Cluster Monte Carlo algorithms. Physica, A167, 565-579.
57. Wiseman, S., Blatt, M., and Domany, E. (1996). Unpublished manuscript.
58. Wolff, U. (1989). Comparison between cluster Monte Carlo algorithms in the Ising spin model. Physics Letters, B228, 379-382.
59. Wong, Y-F. (1993). Clustering data by melting. Neural Computation, 5, 89-104.
60. Wu, F. Y. (1982). The Potts model. Reviews of Modern Physics, 54(1), 235-268.
61. Yuille, A. L., & Kosowsky, J. J. (1994). Statistical physics algorithms that converge. Neural Computation, 6, 341-356.