Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 13,199

The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.

Data clustering: a review

Open access
Jain, A. K., Murty, M. N., Flynn, P. J.·1999·ACM Computing Surveys

Abstract

Clustering is the unsupervised classification of patterns (observations, data items, or feature vectors) into groups (clusters). The clustering problem has been addressed in many contexts and by researchers in many disciplines; this reflects its broad appeal and usefulness as one of the steps in exploratory data analysis. However, clustering is a difficult problem combinatorially, and differences in assumptions and contexts in different communities has made the transfer of useful generic concepts and methodologies slow to occur. This paper presents an overview of pattern clustering methods from a statistical pattern recognition perspective, with a goal of providing useful advice and references to fundamental concepts accessible to the broad community of clustering practitioners. We present a taxonomy of clustering techniques, and identify cross-cutting themes and recent advances. We also describe some important applications of clustering algorithms such as image segmentation, object recognition, and information retrieval.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/331499.331504

Cites

4 of 4 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 4 references

Research works printed but not linked: 197

  1. AARTS , E. AND KORST , J. 1989. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing . Wiley-Interscience series in discrete mathematics and optimization. John Wiley and Sons , Inc., New York, NY. AARTS, E. AND KORST, J. 1989. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley-Interscience series in discrete mathematics and optimization. John Wiley and Sons, Inc., New York, NY.
  2. ACM , 1994 . ACM CR Classifications . ACM Computing Surveys 35 , 5 - 16 . ACM, 1994. ACM CR Classifications. ACM Computing Surveys 35, 5-16.
  3. AL-SULTAN , K.S. 1995 . A tabu search approach to clustering problems . Pattern Recogn. 28 , 1443 - 1451 . AL-SULTAN, K.S. 1995. A tabu search approach to clustering problems. Pattern Recogn. 28, 1443-1451. · DOI
  4. 10.1016/0167-8655(95)00122-0 · DOI
  5. ALLEN , P. A. AND ALLEN , J. R. 1990 . Basin Analysis: Principles and Applications . Blackwell Scientific Publications, Inc. , Cambridge, MA . ALLEN, P. A. AND ALLEN, J. R. 1990. Basin Analysis: Principles and Applications. Blackwell Scientific Publications, Inc., Cambridge, MA.
  6. 10.1016/0031-3203(88)90060-X · DOI
  7. ANDERBERG , M. R. 1973. Cluster Analysis for Applications . Academic Press, Inc. , New York, NY . ANDERBERG, M. R. 1973. Cluster Analysis for Applications. Academic Press, Inc., New York, NY.
  8. 10.1145/321607.321608 · DOI
  9. 10.1016/0167-8655(93)90058-L · DOI
  10. BABU , G. P. AND MURTY , M.N. 1994 . Clustering with evolution strategies . Pattern Recogn. 27 , 321 - 329 . BABU, G. P. AND MURTY, M.N. 1994. Clustering with evolution strategies. Pattern Recogn. 27, 321-329. · DOI
  11. 10.1109/3477.826943 · DOI
  12. BACKER , F. B. AND HUBERT , L. g. 1976 . A graphtheoretic approach to goodness-of-fit in complete-link hierarchical clustering . J. Am. Stat. Assoc. 71 , 870 - 878 . BACKER, F. B. AND HUBERT, L.g. 1976. A graphtheoretic approach to goodness-of-fit in complete-link hierarchical clustering. J. Am. Stat. Assoc. 71,870-878. · DOI
  13. BACKER , E. 1995. Computer-Assisted Reasoning in Cluster Analysis . Prentice Hall International (UK) Ltd ., Hertfordshire, UK. BACKER, E. 1995. Computer-Assisted Reasoning in Cluster Analysis. Prentice Hall International (UK) Ltd., Hertfordshire, UK.
  14. BAEZA-YATES , R.A. 1992. Introduction to data structures and algorithms related to information retrieval . In Information Retrieval: Data Structures and Algorithms , W. B. Frakes and R. Baeza-Yates, Eds. Prentice- Hall, Inc., Upper Saddle River, NJ , 13-27. BAEZA-YATES, R.A. 1992. Introduction to data structures and algorithms related to information retrieval. In Information Retrieval: Data Structures and Algorithms, W. B. Frakes and R. Baeza-Yates, Eds. Prentice- Hall, Inc., Upper Saddle River, NJ, 13-27.
  15. BENTLEY , J. L. AND FRIEDMAN , J.H. 1978 . Fast algorithms for constructing minimal spanning trees in coordinate spaces . IEEE Trans. Comput. C-27 , 6 ( June ), 97 - 105 . BENTLEY, J. L. AND FRIEDMAN, J.H. 1978. Fast algorithms for constructing minimal spanning trees in coordinate spaces. IEEE Trans. Comput. C-27, 6 (June), 97-105. · DOI
  16. BEZDEK , J. C. 1981. Pattern Recognition With Fuzzy Objective Function Algorithms . Plenum Press, New York , NY. BEZDEK, J. C. 1981. Pattern Recognition With Fuzzy Objective Function Algorithms. Plenum Press, New York, NY.
  17. BHUYAN , J. N. , RAGHAVAN , V. V. , AND VENKATESH , K.E. 1991 . Genetic algorithm for clustering with an ordered representation . In Proceedings of the Fourth International Conference on Genetic Algorithms, 408-415 . BHUYAN, J. N., RAGHAVAN, V. V., AND VENKATESH, K.E. 1991. Genetic algorithm for clustering with an ordered representation. In Proceedings of the Fourth International Conference on Genetic Algorithms, 408-415.
  18. BISWAS G. WEINBERG J. AND LI C. 1995. A Conceptual Clustering Method for Knowledge Discovery in Databases. Editions Technip. BISWAS G. WEINBERG J. AND LI C. 1995. A Conceptual Clustering Method for Knowledge Discovery in Databases. Editions Technip. · DOI
  19. 10.1016/0167-8655(91)90031-G · DOI
  20. BRODATZ , P. 1966 . Textures: A Photographic Album for Artists and Designers . Dover Publications, Inc. , Mineola, NY . BRODATZ, P. 1966. Textures: A Photographic Album for Artists and Designers. Dover Publications, Inc., Mineola, NY.
  21. 10.1145/130226.134466 · DOI
  22. CARPENTER , G. AND GROSSBERG , S. 1990 . ART3: Hierarchical search using chemical transmitters in self-organizing pattern recognition architectures . Neural Networks 3 , 129 - 152 . CARPENTER, G. AND GROSSBERG, S. 1990. ART3: Hierarchical search using chemical transmitters in self-organizing pattern recognition architectures. Neural Networks 3, 129-152. · DOI · Paper page
  23. CHEKURI , C. , GOLDWASSER , M. H. , RAGHAVAN , P. , AND UPFAL , E. 1997 . Web search using automatic classification . In Proceedings of the Sixth International Conference on the World Wide Web ( Santa Clara, CA, Apr.), http:// theory.stanford.edu/people/wass/publications/ Web Search/Web Search.html. CHEKURI, C., GOLDWASSER, M. H., RAGHAVAN, P., AND UPFAL, E. 1997. Web search using automatic classification. In Proceedings of the Sixth International Conference on the World Wide Web (Santa Clara, CA, Apr.), http:// theory.stanford.edu/people/wass/publications/ Web Search/Web Search.html.
  24. CHENG , C. H. 1995 . A branch-and-bound clustering algorithm . IEEE Trans. Syst. Man Cybern. 25 , 895 - 898 . CHENG, C. H. 1995. A branch-and-bound clustering algorithm. IEEE Trans. Syst. Man Cybern. 25, 895-898. · DOI
  25. CHENG , Y. AND FU , K.S. 1985 . Conceptual clustering in knowledge organization . IEEE Trans. Pattern Anal. Mach. Intell. 7 , 592 - 598 . CHENG, Y. AND FU, K.S. 1985. Conceptual clustering in knowledge organization. IEEE Trans. Pattern Anal. Mach. Intell. 7, 592-598. · DOI
  26. 10.1109/34.400568 · DOI
  27. CHIEN , Y.T. 1978. Interactive Pattern Recognition . Marcel Dekker, Inc. , New York, NY . CHIEN, Y.T. 1978. Interactive Pattern Recognition. Marcel Dekker, Inc., New York, NY.
  28. 10.1016/0167-8655(90)90108-E · DOI
  29. 1996 . Special issue on data mining . Commun. ACM 39 , 11 . 1996. Special issue on data mining. Commun. ACM 39, 11.
  30. COLEMAN , G. B. AND ANDREWS , H. C. 1979 . Image segmentation by clustering . Proc. IEEE 67 , 5 , 773 - 785 . COLEMAN, G. B. AND ANDREWS, H. C. 1979. Image segmentation by clustering. Proc. IEEE 67, 5, 773-785. · DOI
  31. CONNELL , S. AND JAIN , A. K. 1998 . Learning prototypes for on-line handwritten digits . In Proceedings of the 14th International Conference on Pattern Recognition ( Brisbane, Australia, Aug.) , 182 - 184 . CONNELL, S. AND JAIN, A. K. 1998. Learning prototypes for on-line handwritten digits. In Proceedings of the 14th International Conference on Pattern Recognition (Brisbane, Australia, Aug.), 182-184.
  32. CROSS , S. E. , Ed. 1996 . Special issue on data mining . IEEE Expert 11 , 5 (Oct.). CROSS, S. E., Ed. 1996. Special issue on data mining. IEEE Expert 11, 5 (Oct.).
  33. DALE , M. B. 1985 . On the comparison of conceptual clustering and numerical taxonomy . IEEE Trans. Pattern Anal. Mach. Intell. 7 , 241 - 244 . DALE, M. B. 1985. On the comparison of conceptual clustering and numerical taxonomy. IEEE Trans. Pattern Anal. Mach. Intell. 7, 241-244. · DOI
  34. DAVE , R. N. 1992 . Generalized fuzzy C-shells clustering and detection of circular and elliptic boundaries . Pattern Recogn. 25 , 713 - 722 . DAVE, R. N. 1992. Generalized fuzzy C-shells clustering and detection of circular and elliptic boundaries. Pattern Recogn. 25, 713-722. · DOI
  35. DAVIS , T. , Ed. 1991. The Handbook of Genetic Algorithms . Van Nostrand Reinhold Co. , New York, NY . DAVIS, T., Ed. 1991. The Handbook of Genetic Algorithms. Van Nostrand Reinhold Co., New York, NY.
  36. DAY , W. H. E. 1992. Complexity theory: An introduction for practitioners of classification . In Clustering and Classification, P. Arabie and L. Hubert, Eds. World Scientific Publishing Co. , Inc., River Edge, NJ. DAY, W. H.E. 1992. Complexity theory: An introduction for practitioners of classification. In Clustering and Classification, P. Arabie and L. Hubert, Eds. World Scientific Publishing Co., Inc., River Edge, NJ.
  37. DIDAY , E. 1973 . The dynamic cluster method in non-hierarchical clustering . J. Comput. Inf. Sci. 2 , 61 - 88 . DIDAY, E. 1973. The dynamic cluster method in non-hierarchical clustering. J. Comput. Inf. Sci. 2, 61-88. · DOI
  38. DIDAY , E. AND SIMON , J. C. 1976. Clustering analysis . In Digital Pattern Recognition, K. S. Fu, Ed . Springer-Verlag , Secaucus, NJ , 47-94. DIDAY, E. AND SIMON, J. C. 1976. Clustering analysis. In Digital Pattern Recognition, K. S. Fu, Ed. Springer-Verlag, Secaucus, NJ, 47-94.
  39. DIDAY , E. 1988. The symbolic approach in clustering . In Classification and Related Methods, H. H. Bock, Ed. North-Holland Publishing Co., Amsterdam, The Netherlands . DIDAY, E. 1988. The symbolic approach in clustering. In Classification and Related Methods, H. H. Bock, Ed. North-Holland Publishing Co., Amsterdam, The Netherlands.
  40. DORAI , C. AND JAIN , A.K. 1995 . Shape spectra based view grouping for free-form objects . In Proceedings of the International Conference on Image Processing (ICIP-95) , 240 - 243 . DORAI, C. AND JAIN, A.K. 1995. Shape spectra based view grouping for free-form objects. In Proceedings of the International Conference on Image Processing (ICIP-95), 240-243.
  41. DUBES , R. C. AND JAIN , A. K. 1976 . Clustering techniques: The user's dilemma . Pattern Recogn. 8 , 247 - 260 . DUBES, R. C. AND JAIN, A. K. 1976. Clustering techniques: The user's dilemma. Pattern Recogn. 8, 247-260. · DOI
  42. DUBES , R. C. AND JAIN , A. K. 1980. Clustering methodology in exploratory data analysis . In Advances in Computers, M. C. Yovits,, Ed . Academic Press, Inc. , New York, NY , 113- 125. DUBES, R. C. AND JAIN, A. K. 1980. Clustering methodology in exploratory data analysis. In Advances in Computers, M. C. Yovits,, Ed. Academic Press, Inc., New York, NY, 113- 125.
  43. 10.1016/0031-3203(87)90034-3 · DOI
  44. DUBES , R.C. 1993. Cluster analysis and related issues . In Handbook of Pattern Recognition & ; Computer Vision, C. H. Chen, L. F. Pau, and P. S. P. Wang, Eds. World Scientific Publishing Co., Inc. , River Edge, NJ , 3-32. DUBES, R.C. 1993. Cluster analysis and related issues. In Handbook of Pattern Recognition & Computer Vision, C. H. Chen, L. F. Pau, and P. S. P. Wang, Eds. World Scientific Publishing Co., Inc., River Edge, NJ, 3-32.
  45. DUBUISSON , M. P. AND JAIN , A.K. 1994 . A modified Hausdorff distance for object matching . In Proceedings of the International Conference on Pattern Recognition (ICPR '94) , 566 - 568 . DUBUISSON, M. P. AND JAIN, A.K. 1994. A modified Hausdorff distance for object matching. In Proceedings of the International Conference on Pattern Recognition (ICPR '94), 566-568. · DOI · Paper page
  46. DUDA , R. O. AND HART , P. E. 1973. Pattern Classification and Scene Analysis . John Wiley and Sons, Inc. , New York, NY . DUDA, R. O. AND HART, P. E. 1973. Pattern Classification and Scene Analysis. John Wiley and Sons, Inc., New York, NY.
  47. DUNN , S. , JANOS , L. , AND ROSENFELD , A. 1983 . Bimean clustering . Pattern Recogn. Lett. 1 , 169 - 173 . DUNN, S., JANOS, L., AND ROSENFELD, A. 1983. Bimean clustering. Pattern Recogn. Lett. 1, 169-173. · DOI
  48. DURAN , B. S. AND ODELL , P. L. 1974 . Cluster Analysis: A Survey . Springer-Verlag , New York, NY . DURAN, B. S. AND ODELL, P. L. 1974. Cluster Analysis: A Survey. Springer-Verlag, New York, NY.
  49. 10.1016/S0167-9473(96)00019-9 · DOI
  50. 10.1145/240455.240473 · DOI · Paper page
  51. EVERITT , B.S. 1993. Cluster Analysis . Edward Arnold, Ltd. , London, UK. EVERITT, B.S. 1993. Cluster Analysis. Edward Arnold, Ltd., London, UK.
  52. FABER , V. 1994 . Clustering and the continuous k-means algorithm . Los Alamos Science 22 , 138 - 144 . FABER, V. 1994. Clustering and the continuous k-means algorithm. Los Alamos Science 22, 138-144.
  53. FABER , V. , HOCHBERG , J. C. , KELLY , P. M. , THOMAS , T. R. , AND WHITE , J.M. 1994 . Concept extraction: A data-mining technique . Los Alamos Science 22 , 122 - 149 . FABER, V., HOCHBERG, J. C., KELLY, P. M., THOMAS, T. R., AND WHITE, J.M. 1994. Concept extraction: A data-mining technique. Los Alamos Science 22, 122-149.
  54. 10.1109/64.539013 · DOI · Paper page
  55. FISHER , D. AND LANGLEY , P. 1986 . Conceptual clustering and its relation to numerical taxonomy. In Artificial Intelligence and Statistics, A W. Gale, Ed. Addison-Wesley Longman Publ. Co., Inc., Reading, MA , 77 - 116 . FISHER, D. AND LANGLEY, P. 1986. Conceptual clustering and its relation to numerical taxonomy. In Artificial Intelligence and Statistics, A W. Gale, Ed. Addison-Wesley Longman Publ. Co., Inc., Reading, MA, 77-116.
  56. 10.1023/A:1022852608280 · DOI
  57. 10.1109/64.248353 · DOI
  58. FISHER , L. AND VAN NESS , J. W. 1971 . Admissible clustering procedures . Biometrika 58 , 91 - 104 . FISHER, L. AND VAN NESS, J. W. 1971. Admissible clustering procedures. Biometrika 58, 91-104. · DOI
  59. 10.1109/34.99239 · DOI
  60. FOGEL , D. B. AND SIMPSON , P.K. 1993 . Evolving fuzzy clusters . In Proceedings of the International Conference on Neural Networks ( San Francisco, CA) , 1829 - 1834 . FOGEL, D. B. AND SIMPSON, P.K. 1993. Evolving fuzzy clusters. In Proceedings of the International Conference on Neural Networks (San Francisco, CA), 1829-1834. · DOI
  61. FOGEL , D. B. AND FOGEL , L. J. , Eds. 1994 . Special issue on evolutionary computation . IEEE Trans. Neural Netw. ( Jan. ). FOGEL, D. B. AND FOGEL, L. J., Eds. 1994. Special issue on evolutionary computation. IEEE Trans. Neural Netw. (Jan.).
  62. FOGEL , L. J. , OWENS , A. J. , AND WALSH , M. J. 1965. Artificial Intelligence Through Simulated Evolution . John Wiley and Sons, Inc. , New York, NY . FOGEL, L. J., OWENS, A. J., AND WALSH, M. J. 1965. Artificial Intelligence Through Simulated Evolution. John Wiley and Sons, Inc., New York, NY.
  63. FRAKES , W. B. AND BAEZA-YATES , R. , Eds. 1992. Information Retrieval: Data Structures and Algorithms . Prentice-Hall, Inc. , Upper Saddle River, NJ. FRAKES, W. B. AND BAEZA-YATES, R., Eds. 1992. Information Retrieval: Data Structures and Algorithms. Prentice-Hall, Inc., Upper Saddle River, NJ.
  64. FRED , A. L. N. AND LEITAO , J. M. N. 1996 . A minimum code length technique for clustering of syntactic patterns . In Proceedings of the International Conference on Pattern Recognition ( Vienna, Austria) , 680 - 684 . 10.1109/ICPR.1996.546909 FRED, A. L. N. AND LEITAO, J. M. N. 1996. A minimum code length technique for clustering of syntactic patterns. In Proceedings of the International Conference on Pattern Recognition (Vienna, Austria), 680-684. 10.1109/ICPR.1996.546909 · DOI
  65. FRED , A. L. N. 1996. Clustering of sequences using a minimum grammar complexity criterion . In Grammatical Inference: Learning Syntax from Sentences , L. Miclet and C. Higuera, Eds. Springer-Verlag, Secaucus , NJ , 107-116. FRED, A. L. N. 1996. Clustering of sequences using a minimum grammar complexity criterion. In Grammatical Inference: Learning Syntax from Sentences, L. Miclet and C. Higuera, Eds. Springer-Verlag, Secaucus, NJ, 107-116.
  66. Fu, K. S. AND LU , S.Y. 1977 . A clustering procedure for syntactic patterns . IEEE Trans. Syst. Man Cybern. 7 , 734 - 742 . Fu, K. S. AND LU, S.Y. 1977. A clustering procedure for syntactic patterns. IEEE Trans. Syst. Man Cybern. 7, 734-742. · DOI
  67. Fu, K. S. AND MUI , J. K. 1981 . A survey on image segmentation . Pattern Recogn. 13 , 3 - 16 . Fu, K. S. AND MUI, J. K. 1981. A survey on image segmentation. Pattern Recogn. 13, 3-16. · DOI · Paper page
  68. FUKUNAGA , Z. 1990. Introduction to Statistical Pattern Recognition . 2 nd ed. Academic Press Prof ., Inc., San Diego, CA. FUKUNAGA, Z. 1990. Introduction to Statistical Pattern Recognition. 2nd ed. Academic Press Prof., Inc., San Diego, CA.
  69. 10.1016/0305-0548(86)90048-1 · DOI · Paper page
  70. GOLDBERG , D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning . Addison-Wesley Publishing Co., Inc. , Redwood City, CA . GOLDBERG, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Co., Inc., Redwood City, CA.
  71. GORDON , A. D. AND HENDERSON , J. T. 1977 . Algorithm for Euclidean sum of squares . Biometrics 33 , 355 - 362 . GORDON, A. D. AND HENDERSON, J. T. 1977. Algorithm for Euclidean sum of squares. Biometrics 33, 355-362. · DOI
  72. 10.1145/321479.321480 · DOI
  73. GOWDA , K. C. 1984 . A feature reduction and unsupervised classification algorithm for multispectral data . Pattern Recogn. 17 , 6, 667 - 676 . GOWDA, K. C. 1984. A feature reduction and unsupervised classification algorithm for multispectral data. Pattern Recogn. 17, 6, 667- 676. · DOI
  74. GOWDA , K. C. AND KRISHNA , G. 1977 . Agglomerative clustering using the concept of mutual nearest neighborhood . Pattern Recogn. 10 , 105 - 112 . GOWDA, K. C. AND KRISHNA, G. 1977. Agglomerative clustering using the concept of mutual nearest neighborhood. Pattern Recogn. 10, 105-112. · DOI · Paper page
  75. GOWDA , K. C. AND DIDAY , E. 1992 . Symbolic clustering using a new dissimilarity meG- sure . IEEE Trans. Syst. Man Cybern. 22 , 368 - 378 . GOWDA, K. C. AND DIDAY, E. 1992. Symbolic clustering using a new dissimilarity meG- sure. IEEE Trans. Syst. Man Cybern. 22, 368-378. · DOI
  76. GOWER , J. C. AND ROSS , G. J. S. 1969 . Minimum spanning rees and single-linkage cluster analysis . Appl. Stat. 18 , 54 - 64 . GOWER, J. C. AND ROSS, G. J.S. 1969. Minimum spanning rees and single-linkage cluster analysis. Appl. Stat. 18, 54-64. · DOI · Paper page
  77. 10.1109/TSMC.1986.289288 · DOI
  78. HARALICK , R. M. AND KELLY , G. L. 1969 . Pattern recognition with measurement space and spatial clustering for multiple images . Proc. IEEE 57 , 4 , 654 - 665 . HARALICK, R. M. AND KELLY, G. L. 1969. Pattern recognition with measurement space and spatial clustering for multiple images. Proc. IEEE 57, 4, 654-665. · DOI
  79. HARTIGAN , J. A. 1975. Clustering Algorithms . John Wiley and Sons, Inc. , New York, NY . HARTIGAN, J. A. 1975. Clustering Algorithms. John Wiley and Sons, Inc., New York, NY.
  80. 10.1109/64.539006 · DOI
  81. HERTZ , J. , KROGH , A. , AND PALMER , R. G. 1991. Introduction to the Theory of Neural Computation . Santa Fe Institute Studies in the Sciences of Complexity lecture notes. Addison- Wesley Longman Publ. Co., Inc., Reading, MA. HERTZ, J., KROGH, A., AND PALMER, R. G. 1991. Introduction to the Theory of Neural Computation. Santa Fe Institute Studies in the Sciences of Complexity lecture notes. Addison- Wesley Longman Publ. Co., Inc., Reading, MA.
  82. 10.1109/TPAMI.1987.4767955 · DOI · Paper page
  83. 10.1109/34.566806 · DOI · Paper page
  84. 10.1109/34.709593 · DOI
  85. HOLLAND , J.H. 1975. Adaption in Natural and Artificial Systems . University of Michigan Press , Ann Arbor, MI . HOLLAND, J.H. 1975. Adaption in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
  86. 10.1109/34.506791 · DOI · Paper page
  87. 10.1109/34.232073 · DOI · Paper page
  88. ICHINO , M. AND YAGUCHI , H. 1994 . Generalized Minkowski metrics for mixed feature-type data analysis . IEEE Trans. Syst. Man Cybern. 24 , 698 - 708 . ICHINO, M. AND YAGUCHI, H. 1994. Generalized Minkowski metrics for mixed feature-type data analysis. IEEE Trans. Syst. Man Cybern. 24, 698-708. · DOI · Paper page
  89. 1991. Proceedings of the International Joint Conference on Neural Networks. (IJCNN'91) . 1991. Proceedings of the International Joint Conference on Neural Networks. (IJCNN'91).
  90. 1992. Proceedings of the International Joint Conference on Neural Networks. 1992. Proceedings of the International Joint Conference on Neural Networks.
  91. 10.1016/0031-3203(89)90040-X · DOI
  92. JAIN , A. K. AND DUBES , R.C. 1988. Algorithms for Clustering Data . Prentice-Hall advanced reference series. Prentice-Hall , Inc., Upper Saddle River, NJ. JAIN, A. K. AND DUBES, R.C. 1988. Algorithms for Clustering Data. Prentice-Hall advanced reference series. Prentice-Hall, Inc., Upper Saddle River, NJ.
  93. 10.1016/0031-3203(91)90143-S · DOI · Paper page
  94. 10.1007/BF02626996 · DOI
  95. JAIN , A. J. AND FLYNN , P. J. , Eds. 1993. Three Dimensional Object Recognition Systems . Elsevier Science Inc ., New York, NY. JAIN, A. J. AND FLYNN, P. J., Eds. 1993. Three Dimensional Object Recognition Systems. Elsevier Science Inc., New York, NY.
  96. JAIN , A. K. AND FLYNN , P.J. 1996. Image segmentation using clustering . In Advances in Image Understanding: A Festschrift for Azriel Rosenfeld, N. Ahuja and K. Bowyer, Eds , IEEE Press , Piscataway, NJ , 65-83. JAIN, A. K. AND FLYNN, P.J. 1996. Image segmentation using clustering. In Advances in Image Understanding: A Festschrift for Azriel Rosenfeld, N. Ahuja and K. Bowyer, Eds, IEEE Press, Piscataway, NJ, 65-83.
  97. 10.1109/2.485891 · DOI · Paper page
  98. JAIN , A. K. , RATHA , N. K. , AND LAKSHMANAN , S. 1997 . Object detection using Gabor filters . Pattern Recogn. 30 , 2 , 295 - 309 . JAIN, A. K., RATHA, N. K., AND LAKSHMANAN, S. 1997. Object detection using Gabor filters. Pattern Recogn. 30, 2, 295-309. · DOI · Paper page
  99. 10.1016/0031-3203(86)90038-5 · DOI
  100. JAIN , R. , KASTURI , R. , AND SCHUNCK , B. G. 1995. Machine Vision . McGraw-Hill series in computer science. McGraw-Hill , Inc., New York, NY. JAIN, R., KASTURI, R., AND SCHUNCK, B. G. 1995. Machine Vision. McGraw-Hill series in computer science. McGraw-Hill, Inc., New York, NY.
  101. JARVIS , R. A. AND PATRICK , E. A. 1973 . Clustering using a similarity method based on shared near neighbors . IEEE Trans. Comput. C-22 , 8 ( Aug. ), 1025 - 1034 . JARVIS, R. A. AND PATRICK, E. A. 1973. Clustering using a similarity method based on shared near neighbors. IEEE Trans. Comput. C-22, 8 (Aug.), 1025-1034. · DOI · Paper page
  102. 10.1109/34.85669 · DOI · Paper page
  103. JONES , D. AND BELTRAMO , M.A. 1991 . Solving partitioning problems with genetic algorithms . In Proceedings of the Fourth International Conference on Genetic Algorithms, 442-449 . JONES, D. AND BELTRAMO, M.A. 1991. Solving partitioning problems with genetic algorithms. In Proceedings of the Fourth International Conference on Genetic Algorithms, 442-449.
  104. JUDD , D. , MCKINLEY , P. , AND JAIN , A. K. 1996 . Large-scale parallel data clustering . In Proceedings of the International Conference on Pattern Recognition ( Vienna, AustriG) , 488 - 493 . JUDD, D., MCKINLEY, P., AND JAIN, A. K. 1996. Large-scale parallel data clustering. In Proceedings of the International Conference on Pattern Recognition (Vienna, AustriG), 488-493. · DOI
  105. KING , B. 1967 . Step-wise clustering procedures . J. Am. Stat. Assoc. 69 , 86 - 101 . KING, B. 1967. Step-wise clustering procedures. J. Am. Stat. Assoc. 69, 86-101. · DOI · Paper page
  106. KIRKPATRICK , S. , GELATT , C. D. , JR ., AND VECCHI , M.P. 1983 . Optimization by simulated annealing . Science 220 , 4598 (May), 671-680. KIRKPATRICK, S., GELATT, C. D., JR., AND VECCHI, M.P. 1983. Optimization by simulated annealing. Science 220, 4598 (May), 671-680. · DOI · Paper page
  107. KLEIN , R. W. AND DUBES , R. C. 1989 . Experiments in projection and clustering by simulated annealing . Pattern Recogn. 22 , 213 - 220 . KLEIN, R. W. AND DUBES, R. C. 1989. Experiments in projection and clustering by simulated annealing. Pattern Recogn. 22, 213-220. · DOI
  108. KNUTH , D. 1973. The Art of Computer Programming . Addison-Wesley , Reading, MA . KNUTH, D. 1973. The Art of Computer Programming. Addison-Wesley, Reading, MA.
  109. KOONTZ , W. L. G., FUKUNAGA , K. , AND NARENDRA , P.M. 1975 . A branch and bound clustering algorithm . IEEE Trans. Comput. 23 , 908 - 914 . KOONTZ, W. L. G., FUKUNAGA, K., AND NARENDRA, P.M. 1975. A branch and bound clustering algorithm. IEEE Trans. Comput. 23, 908- 914. · DOI
  110. KOHONEN , T. 1989. Self-Organization andAssociative Memory . 3 rd ed. Springer information sciences series. Springer-Verlag , New York, NY. KOHONEN, T. 1989. Self-Organization andAssociative Memory. 3rd ed. Springer information sciences series. Springer-Verlag, New York, NY.
  111. 10.1109/72.377962 · DOI
  112. 10.1109/91.366564 · DOI
  113. 10.1016/0031-3203(91)90062-A · DOI
  114. LIBRARY OF CONGRESS , 1990 . LC classification outline . Library of Congress , Washington, DC. LIBRARY OF CONGRESS, 1990. LC classification outline. Library of Congress, Washington, DC.
  115. 10.1023/A:1022800624210 · DOI · Paper page
  116. 10.1109/64.539019 · DOI
  117. LEE , R. C. T., SLAGLE , J. R. , AND MONG , C. T. 1978 . Towards automatic auditing of records . IEEE Trans. Softw. Eng. 4 , 441 - 448 . LEE, R. C. T., SLAGLE, J. R., AND MONG, C. T. 1978. Towards automatic auditing of records. IEEE Trans. Softw. Eng. 4, 441- 448. · DOI
  118. LEE , R. C. T. 1981. Cluster analysis and its applications . In Advances in Information Systems Science , J. T. Tou, Ed. Plenum Press , New York, NY . LEE, R. C. T. 1981. Cluster analysis and its applications. In Advances in Information Systems Science, J. T. Tou, Ed. Plenum Press, New York, NY.
  119. LI , C. AND BISWAS , G. 1995 . Knowledge-based scientific discovery in geological databases . In Proceedings of the First International Conference on Knowledge Discovery and Data Mining ( Montreal, Canada, Aug. 20-21), 204 -209. LI, C. AND BISWAS, G. 1995. Knowledge-based scientific discovery in geological databases. In Proceedings of the First International Conference on Knowledge Discovery and Data Mining (Montreal, Canada, Aug. 20-21), 204 -209.
  120. Lu, S. Y. AND FU , K. S. 1978 . A sentence-tosentence clustering procedure for pattern analysis . IEEE Trans. Syst. Man Cybern. 8 , 381 - 389 . Lu, S. Y. AND FU, K. S. 1978. A sentence-tosentence clustering procedure for pattern analysis. IEEE Trans. Syst. Man Cybern. 8, 381-389. · DOI
  121. LUNDERVOLD , A. , FENSTAD , A. M. , ERSLAND , L. , AND TAXT , T. 1996 . Brain tissue volumes from multispectral 3D MRI: A comparative study of four classifiers . In Proceedings of the Conference of the Society on Magnetic Resonance , LUNDERVOLD, A., FENSTAD, A. M., ERSLAND, L., AND TAXT, T. 1996. Brain tissue volumes from multispectral 3D MRI: A comparative study of four classifiers. In Proceedings of the Conference of the Society on Magnetic Resonance,
  122. MAAREK , Y. S. AND BEN SHAUL, I. Z. 1996. Automatically organizing bookmarks per contents . In Proceedings of the Fifth International Conference on the World Wide Web ( Paris, May), http://www5conf.inria.fr/fichhtml/paper-sessions.html. MAAREK, Y. S. AND BEN SHAUL, I. Z. 1996. Automatically organizing bookmarks per contents. In Proceedings of the Fifth International Conference on the World Wide Web (Paris, May), http://www5conf.inria.fr/fichhtml/paper-sessions.html.
  123. MCQUEEN , J. 1967 . Some methods for classification and analysis of multivariate observations . In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 281-297 . MCQUEEN, J. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 281-297.
  124. 10.1016/0031-3203(92)90099-5 · DOI · Paper page
  125. 10.1109/72.363467 · DOI · Paper page
  126. 10.1109/72.478389 · DOI · Paper page
  127. 10.1023/A:1022881422818 · DOI
  128. MICHALSKI , R. , STEPP , R. E. , AND DIDAY , E. 1981. A recent advance in data analysis: Clustering objects into classes characterized by conjunctive concepts . In Progress in Pattern Recognition , Vol. 1 , L. Kanal and A. Rosenfeld, Eds . North-Holland Publishing Co. , Amsterdam, The Netherlands. MICHALSKI, R., STEPP, R. E., AND DIDAY, E. 1981. A recent advance in data analysis: Clustering objects into classes characterized by conjunctive concepts. In Progress in Pattern Recognition, Vol. 1, L. Kanal and A. Rosenfeld, Eds. North-Holland Publishing Co., Amsterdam, The Netherlands.
  129. MICHALSKI , R. , STEPP , R. E. , AND DIDAY , E. 1983 . Automated construction of classifications: conceptual clustering versus numerical taxonomy . IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5 , 5 ( Sept. ), 396 - 409 . MICHALSKI, R., STEPP, R. E., AND DIDAY, E. 1983. Automated construction of classifications: conceptual clustering versus numerical taxonomy. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5, 5 (Sept.), 396-409. · DOI
  130. MISHRA , S. K. AND RAGHAVAN , V. V. 1994. An empirical study of the performance of heuristic methods for clustering . In Pattern Recognition in Practice , E. S. Gelsema and L. N. Kanal, Eds. 425-436. MISHRA, S. K. AND RAGHAVAN, V. V. 1994. An empirical study of the performance of heuristic methods for clustering. In Pattern Recognition in Practice, E. S. Gelsema and L. N. Kanal, Eds. 425-436.
  131. MITCHELL , T. 1997. Machine Learning . McGraw- Hill, Inc. , New York, NY . MITCHELL, T. 1997. Machine Learning. McGraw- Hill, Inc., New York, NY.
  132. MOHIUDDIN , K. M. AND MAO , g . 1994 . A comparative study of different classifiers for handprinted character recognition. In Pattern Recognition in Practice, E. S. Gelsema and L. N. Kanal, Eds . 437-448. MOHIUDDIN, K. M. AND MAO, g. 1994. A comparative study of different classifiers for handprinted character recognition. In Pattern Recognition in Practice, E. S. Gelsema and L. N. Kanal, Eds. 437-448.
  133. MOOR , B.K. 1988. ART 1 and Pattern Clustering. In 1988 Connectionist Summer School , Morgan Kaufmann , San Mateo, CA , 174-185. MOOR, B.K. 1988. ART 1 and Pattern Clustering. In 1988 Connectionist Summer School, Morgan Kaufmann, San Mateo, CA, 174-185.
  134. MURTAGH , F. 1984 . A survey of recent advances in hierarchical clustering algorithms which use cluster centers . Comput. J. 26 , 354 - 359 . MURTAGH, F. 1984. A survey of recent advances in hierarchical clustering algorithms which use cluster centers. Comput. J. 26, 354-359. · DOI · Paper page
  135. MURTY , M. N. AND KRISHNA , G. 1980 . A computationally efficient technique for data clustering . Pattern Recogn. 12 , 153 - 158 . MURTY, M. N. AND KRISHNA, G. 1980. A computationally efficient technique for data clustering. Pattern Recogn. 12, 153-158. · DOI
  136. MURTY , M. N. AND JAIN , A.K. 1995 . Knowledgebased clustering scheme for collection management and retrieval of library books . Pattern Recogn. 28 , 949 - 964 . MURTY, M. N. AND JAIN, A.K. 1995. Knowledgebased clustering scheme for collection management and retrieval of library books. Pattern Recogn. 28, 949-964. · DOI
  137. NAGY , G. 1968 . State of the art in pattern recognition . Proc. IEEE 56 , 836 - 862 . NAGY, G. 1968. State of the art in pattern recognition. Proc. IEEE 56, 836-862. · DOI · Paper page
  138. NG , R. AND HAN , J. 1994 . Very large data bases . In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB'94 , Santiago, Chile, Sept.), VLDB Endowment, Berkeley, CA , 144 - 155 . NG, R. AND HAN, J. 1994. Very large data bases. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB'94, Santiago, Chile, Sept.), VLDB Endowment, Berkeley, CA, 144-155.
  139. 10.1006/cgip.1993.1001 · DOI
  140. 10.1109/34.391396 · DOI
  141. OZAWA , K. 1985 . A stratificational overlapping cluster scheme . Pattern Recogn. 18 , 279 - 286 . OZAWA, K. 1985. A stratificational overlapping cluster scheme. Pattern Recogn. 18, 279-286. · DOI
  142. KAMGAR-PARSI , B. , GUALTIERI , J. A. , DEVANEY , J. A. , AND KAMGAR-PARSI , K. 1990 . Clustering with neural networks . Biol. Cybern. 63 , 201 - 208 . KAMGAR-PARSI, B., GUALTIERI, J. A., DEVANEY, J. A., AND KAMGAR-PARSI, K. 1990. Clustering with neural networks. Biol. Cybern. 63, 201-208. · DOI
  143. PAL , N. R. , BEZDEK , J. C. , AND TSAO , E. C. - K. 1993 . Generalized clustering networks and Kohonen's self-organizing scheme . IEEE Trans. Neural Netw. 4 , 549 - 557 . PAL, N. R., BEZDEK, J. C., AND TSAO, E. C.-K. 1993. Generalized clustering networks and Kohonen's self-organizing scheme. IEEE Trans. Neural Netw. 4, 549-557. · DOI · Paper page
  144. QUINLAN , J. R. 1990 . Decision trees and decision making . IEEE Trans. Syst. Man Cybern. 20 , 339 - 346 . QUINLAN, J. R. 1990. Decision trees and decision making. IEEE Trans. Syst. Man Cybern. 20, 339-346. · DOI · Paper page
  145. RAGHAVAN , V. V. AND BIRCHAND , K. 1979 . A clustering strategy based on a formalism of the reproductive process in a natural system . In Proceedings of the Second International Conference on Information Storage and Retrieval, 10-22 . 10.1145/511706.511709 RAGHAVAN, V. V. AND BIRCHAND, K. 1979. A clustering strategy based on a formalism of the reproductive process in a natural system. In Proceedings of the Second International Conference on Information Storage and Retrieval, 10-22. 10.1145/511706.511709 · DOI
  146. RAGHAVAN , V. V. AND YU , C.T. 1981 . A comparison of the stability characteristics of some graph theoretic clustering methods . IEEE Trans. Pattern Anal. Mach. Intell. 3 , 393 - 402 . RAGHAVAN, V. V. AND YU, C.T. 1981. A comparison of the stability characteristics of some graph theoretic clustering methods. IEEE Trans. Pattern Anal. Mach. Intell. 3, 393-402. · DOI
  147. RASMUSSEN , E. 1992 . Clustering algorithms. In Information Retrieval: Data Structures and Algorithms, W. B. Frakes and R. Baeza-Yates, Eds. Prentice-Hall, Inc., Upper Saddle River , NJ , 419 - 442 . RASMUSSEN, E. 1992. Clustering algorithms. In Information Retrieval: Data Structures and Algorithms, W. B. Frakes and R. Baeza-Yates, Eds. Prentice-Hall, Inc., Upper Saddle River, NJ, 419-442.
  148. RICH E. 1983. ArtificialIntelligence. McGraw- Hill Inc. New York NY. RICH E. 1983. ArtificialIntelligence. McGraw- Hill Inc. New York NY.
  149. RIPLEY , B. D. , Ed. 1989. Statistical Inference for Spatial Processes . Cambridge University Press , New York, NY . RIPLEY, B. D., Ed. 1989. Statistical Inference for Spatial Processes. Cambridge University Press, New York, NY.
  150. 10.1109/34.236251 · DOI
  151. ROSENFELD , A. AND KAK , A.C. 1982. Digital Picture Processing . 2 nd ed. Academic Press, Inc. , New York, NY . ROSENFELD, A. AND KAK, A.C. 1982. Digital Picture Processing. 2nd ed. Academic Press, Inc., New York, NY.
  152. ROSENFELD , A. , SCHNEIDER , V. B. , AND HUANG , M. K. 1969 . An application of cluster detection to text and picture processing . IEEE Trans. Inf. Theor. 15 , 6 , 672 - 681 . ROSENFELD, A., SCHNEIDER, V. B., AND HUANG, M. K. 1969. An application of cluster detection to text and picture processing. IEEE Trans. Inf. Theor. 15, 6, 672-681. · DOI
  153. Ross, G. J. S. 1968. Classification techniques for large sets of data . In Numerical Taxonomy, A. J. Cole, Ed. Academic Press , Inc., New York, NY. Ross, G. J. S. 1968. Classification techniques for large sets of data. In Numerical Taxonomy, A. J. Cole, Ed. Academic Press, Inc., New York, NY.
  154. Ru SPINI , E.H. 1969 . A new approach to clustering . Inf. Control 15 , 22 - 32 . RuSPINI, E.H. 1969. A new approach to clustering. Inf. Control 15, 22-32. · DOI
  155. SALTON , G. 1991 . Developments in automatic text retrieval . Science 253 , 974 - 980 . SALTON, G. 1991. Developments in automatic text retrieval. Science 253, 974-980. · DOI · Paper page
  156. 10.1016/0031-3203(92)90007-6 · DOI · Paper page
  157. SAMMON , J. W. JR. 1969 . A nonlinear mapping for data structure analysis . IEEE Trans. Comput. 18 , 401 - 409 . SAMMON, J. W. JR. 1969. A nonlinear mapping for data structure analysis. IEEE Trans. Comput. 18, 401-409. · DOI · Paper page
  158. SANGAL , R. 1991. Programming Paradigms in LISP . McGraw-Hill, Inc. , New York, NY . SANGAL, R. 1991. Programming Paradigms in LISP. McGraw-Hill, Inc., New York, NY.
  159. SCHACHTER , B. J. , DAVIS , L. S. , AND ROSENFELD , A. 1979 . Some experiments in image segmentation by clustering of local feature values . Pattern Recogn. 11 , 19 - 28 . SCHACHTER, B. J., DAVIS, L. S., AND ROSENFELD, A. 1979. Some experiments in image segmentation by clustering of local feature values. Pattern Recogn. 11, 19-28. · DOI
  160. SCHWEFEL , H.P. 1981. Numerical Optimization of Computer Models . John Wiley and Sons, Inc. , New York, NY . SCHWEFEL, H.P. 1981. Numerical Optimization of Computer Models. John Wiley and Sons, Inc., New York, NY.
  161. SELIM , S. Z. AND ISMAIL , M.A. 1984 . K-meanstype algorithms: A generalized convergence theorem and characterization of local optimality . IEEE Trans. Pattern Anal. Mach. Intell. 6 , 81 - 87 . SELIM, S. Z. AND ISMAIL, M.A. 1984. K-meanstype algorithms: A generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intell. 6, 81-87. · DOI · Paper page
  162. 10.1016/0031-3203(91)90097-O · DOI
  163. SEN , A. AND SRIVASTAVA , M. 1990. Regression Analysis . Springer-Verlag, New York , NY. SEN, A. AND SRIVASTAVA, M. 1990. Regression Analysis. Springer-Verlag, New York, NY.
  164. SETHI , I. AND JAIN , A. K. , Eds. 1991. Artificial Neural Networks and Pattern Recognition: Old and New Connections . Elsevier Science Inc ., New York, NY. SETHI, I. AND JAIN, A. K., Eds. 1991. Artificial Neural Networks and Pattern Recognition: Old and New Connections. Elsevier Science Inc., New York, NY.
  165. 10.1016/0167-8655(87)90054-7 · DOI
  166. 10.1109/34.3912 · DOI
  167. 10.1109/64.539014 · DOI
  168. SLAGLE , J. R. , CHANG , C. L. , AND HELLER , S. R. 1975 . A clustering and data-reorganizing algorithm . IEEE Trans. Syst. Man Cybern. 5 , 125 - 128 . SLAGLE, J. R., CHANG, C. L., AND HELLER, S. R. 1975. A clustering and data-reorganizing algorithm. IEEE Trans. Syst. Man Cybern. 5, 125-128. · DOI
  169. SNEATH , P. H. A. AND SOKAL , R. R. 1973. Numerical Taxonomy . Freeman , London, UK . SNEATH, P. H. A. AND SOKAL, R. R. 1973. Numerical Taxonomy. Freeman, London, UK.
  170. SPATH , H. 1980. Cluster Analysis Algorithms for Data Reduction and Classification. Ellis Horwood , Upper Saddle River, NJ. SPATH, H. 1980. Cluster Analysis Algorithms for Data Reduction and Classification. Ellis Horwood, Upper Saddle River, NJ.
  171. SOLBERG , A. , TAXT , T. , AND JAIN , A. 1996 . A Markov random field model for classification of multisource satellite imagery . IEEE Trans. Geoscience and Remote Sensing 34 , 1 , 100 - 113 . SOLBERG, A., TAXT, T., AND JAIN, A. 1996. A Markov random field model for classification of multisource satellite imagery. IEEE Trans. Geoscience and Remote Sensing 34, 1, 100-113. · DOI
  172. 10.1016/0031-3203(90)90106-U · DOI
  173. STAHL , H. 1986. Cluster analysis of large data sets . In Classification as a Tool of Research , W. Gaul and M. Schader, Eds. Elsevier North-Holland, Inc. , New York, NY , 423-430. STAHL, H. 1986. Cluster analysis of large data sets. In Classification as a Tool of Research, W. Gaul and M. Schader, Eds. Elsevier North-Holland, Inc., New York, NY, 423-430.
  174. SUTTON , M. , STARK , L. , AND BOWYER , K. 1993. Function-based generic recognition for multiple object categories . In Three-Dimensional Object Recognition Systems, A. Jain and P. J. Flynn, Eds. Elsevier Science Inc., New York, NY. SUTTON, M., STARK, L., AND BOWYER, K. 1993. Function-based generic recognition for multiple object categories. In Three-Dimensional Object Recognition Systems, A. Jain and P. J. Flynn, Eds. Elsevier Science Inc., New York, NY.
  175. SYMON , M. J. 1977 . Clustering criterion and multi-variate normal mixture . Biometrics 77 , 35 - 43 . SYMON, M. J. 1977. Clustering criterion and multi-variate normal mixture. Biometrics 77, 35-43.
  176. TANAKA , E. 1995 . Theoretical aspects of syntactic pattern recognition . Pattern Recogn. 28 , 1053 - 1061 . TANAKA, E. 1995. Theoretical aspects of syntactic pattern recognition. Pattern Recogn. 28, 1053-1061. · DOI
  177. TAXT , T. AND LUNDERVOLD , A. 1994 . Multispectral analysis of the brain using magnetic resonance imaging . IEEE Trans. Medical Imaging 13 , 3 , 470 - 481 . TAXT, T. AND LUNDERVOLD, A. 1994. Multispectral analysis of the brain using magnetic resonance imaging. IEEE Trans. Medical Imaging 13, 3, 470-481. · DOI
  178. TITTERINGTON , D. M. , SMITH , A. F. M., AND MAKOV , U.E. 1985. Statistical Analysis of Finite Mixture Distributions . John Wiley and Sons, Inc. , New York, NY . TITTERINGTON, D. M., SMITH, A. F. M., AND MAKOV, U.E. 1985. Statistical Analysis of Finite Mixture Distributions. John Wiley and Sons, Inc., New York, NY.
  179. TOUSSAINT , G. T. 1980 . The relative neighborhood graph of a finite planar set . Pattern Recogn. 12 , 261 - 268 . TOUSSAINT, G. T. 1980. The relative neighborhood graph of a finite planar set. Pattern Recogn. 12, 261-268. · DOI · Paper page
  180. 10.1109/34.368197 · DOI
  181. 10.1109/34.387488 · DOI
  182. URQUHART , R.B. 1982 . Graph theoretical clustering based on limited neighborhood sets . Pattern Recogn. 15 , 173 - 187 . URQUHART, R.B. 1982. Graph theoretical clustering based on limited neighborhood sets. Pattern Recogn. 15, 173-187. · DOI
  183. 10.1016/0031-3203(92)90114-X · DOI
  184. VINOD , V. V. , CHAUDHURY , S. , MUKHERJEE , J. , AND GHOSE , S. 1994 . A connectionist approach for clustering with applications in image analysis . IEEE Trans. Syst. Man Cybern. 24 , 365 - 384 . VINOD, V. V., CHAUDHURY, S., MUKHERJEE, J., AND GHOSE, S. 1994. A connectionist approach for clustering with applications in image analysis. IEEE Trans. Syst. Man Cybern. 24, 365-384. · DOI
  185. WAH , B. W. , Ed. 1996 . Special section on mining of databases . IEEE Trans. Knowl. Data Eng. ( Dec. ). WAH, B. W., Ed. 1996. Special section on mining of databases. IEEE Trans. Knowl. Data Eng. (Dec.).
  186. WARD , J. H. JR. 1963 . Hierarchical grouping to optimize an objective function . J. Am. Stat. Assoc. 58 , 236 - 244 . WARD, J. H. JR. 1963. Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58, 236-244. · DOI · Paper page
  187. WATANABE , S. 1985 . Pattern Recognition: Human and Mechanical . John Wiley and Sons, Inc. , New York, NY . WATANABE, S. 1985. Pattern Recognition: Human and Mechanical. John Wiley and Sons, Inc., New York, NY.
  188. WESZKA , J. 1978 . A survey of threshold selection techniques . Pattern Recogn. 7 , 259 - 265 . WESZKA, J. 1978. A survey of threshold selection techniques. Pattern Recogn. 7, 259-265.
  189. WHITLEY , D. , STARKWEATHER , T. , AND FUQUAY , D. 1989 . Scheduling problems and traveling salesman: the genetic edge recombination . In Proceedings of the Third International Conference on Genetic Algorithms ( George Mason University, June 4-7), J. D. Schaffer, Ed. Morgan Kaufmann Publishers Inc., San Francisco, CA , 133 - 140 . WHITLEY, D., STARKWEATHER, T., AND FUQUAY, D. 1989. Scheduling problems and traveling salesman: the genetic edge recombination. In Proceedings of the Third International Conference on Genetic Algorithms (George Mason University, June 4-7), J. D. Schaffer, Ed. Morgan Kaufmann Publishers Inc., San Francisco, CA, 133-140.
  190. WILSON , D. R. AND MARTINEZ , T. R. 1997 . Improved heterogeneous distance functions . J. Artif Intell. Res. 6 , 1 - 34 . WILSON, D. R. AND MARTINEZ, T. R. 1997. Improved heterogeneous distance functions. J. Artif Intell. Res. 6, 1-34. · DOI · Paper page
  191. 10.1109/34.244673 · DOI · Paper page
  192. WULFEKUHLER , M. AND PUNCH , W. 1997 . Finding salient features for personal web page categories . In Proceedings of the Sixth International Conference on the World Wide Web ( Santa Clara, CA, Apr.), http://theory, stanford.edu/people/ wass/publications/Web Search/Web Search.html. WULFEKUHLER, M. AND PUNCH, W. 1997. Finding salient features for personal web page categories. In Proceedings of the Sixth International Conference on the World Wide Web (Santa Clara, CA, Apr.), http://theory, stanford.edu/people/ wass/publications/Web Search/Web Search.html.
  193. ZADEH , L.A. 1965 . Fuzzy sets . Inf. Control 8 , 338 - 353 . ZADEH, L.A. 1965. Fuzzy sets. Inf. Control 8, 338 -353. · DOI · Paper page
  194. ZAHN , C. T. 1971 . Graph-theoretical methods for detecting and describing gestalt clusters . IEEE Trans. Comput. C-20 ( Apr. ), 68 - 86 . ZAHN, C. T. 1971. Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. C-20 (Apr.), 68-86. · DOI · Paper page
  195. ZHANG , K. 1995 . Algorithms for the constrained editing distance between ordered labeled trees and related problems . Pattern Recogn. 28 , 463 - 474 . ZHANG, K. 1995. Algorithms for the constrained editing distance between ordered labeled trees and related problems. Pattern Recogn. 28, 463-474. · DOI
  196. 10.1023/A:1022608301842 · DOI
  197. ZUPAN , J. 1982. Clustering of Large Data Sets . Research Studies Press Ltd ., Taunton, UK. ZUPAN, J. 1982. Clustering of Large Data Sets. Research Studies Press Ltd., Taunton, UK.

Cited by

See all 13,199

Metadata

Authors
Jain, A. K., Murty, M. N., & Flynn, P. J.
Venue
ACM Computing Surveys
Published
1999-09
Volume
31
Issue
3
Pages
264-323
ISSN
  • 0360-0300 (ISSN-L)
  • 1557-7341
OpenAlex
W1992419399
Cited by
13,199
References
4
FWCI
70.39
Type
journal article
Language
en
Open access
bronze

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Data clustering: a review. https://app.cochat.ai/papers/10.1145/331499.331504
The paper
Jain, A. K., Murty, M. N., & Flynn, P. J. (1999). Data clustering: a review. ACM Computing Surveys. https://doi.org/10.1145/331499.331504

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.