Skip to main content
SpringerLink
Log in
Book cover

Digital Pattern Recognition pp 47–94Cite as

Clustering Analysis

  • Chapter

Part of the book series: Communication and Cybernetics ((COMMUNICATION,volume 10))

Abstract

Cluster analysis is one of the Pattern Recognition techniques and should be appreciated as such. It may be characterized by the use of resemblance or dissemblance measures between the objects to be identified.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   74.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. R. Anderberg: Cluster Analysis for Applications (Academic Press, New York 1973)

    MATH  Google Scholar 

  2. A. K. Agrawala: IEEE Trans. IT-16, 373 (1970)

    MathSciNet  Google Scholar 

  3. J. M. Ball: “Classification Analysis”; Tech. Note. Stanford Res. Inst., Menlo Park, California (1970)

    Google Scholar 

  4. G. G. Battacharya: “A Simple Method of Resolution of a Distribution into Gaussian Components”; Biometrics (1967)

    Google Scholar 

  5. Beale: Bull. I.S.E. (London) 43, Bk. 2, 92 (1969)

    Google Scholar 

  6. J. P. Benzecri: “Construction ascendante d’une classification hiérachique”; L.S.M. I.S.U.P. (1969)

    Google Scholar 

  7. J. P. Benzecri: “Algorithmes rapides d’agrégation” (Sup. class.); L.S.M. I.S.U.P. (1970)

    Google Scholar 

  8. J. P. Benzecri: Analyse des données, I. La taxinomie (Dunod, Paris 1973) (ISBN-2-04-007153-9)

    Google Scholar 

  9. J. P. Brianne: “L’algorithme d’échange”, Thèse de 3ème cycle, L.S.M. I.S.U.P. (1972)

    Google Scholar 

  10. M. Chernoff: Metric considerations in cluster analysis. In: Proc. 6th Berkeley Symposium on Math. Stat. and Prob. (1970)

    Google Scholar 

  11. R. M. Cormack: J. Royal Statist. Soc. Serie A, 134, 321 (1971)

    Article  MathSciNet  Google Scholar 

  12. D. B. Cooper, P. W. Cooper: Information and Control 7, 416 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  13. P. W. Cooper: Computer and Information Sci. 2, 123 (1964)

    Google Scholar 

  14. N. E. Day: Biometrika 56, 463 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  15. E. Diday: Revue statistique appliquée 19, 19 (1971)

    Google Scholar 

  16. E. Diday: “Optimisation en classification automatique et reconnaissance des formes”; Revue francaise d’Automatique, Informatique et Recherche Opérationnelle (RAIRO) 3, 61 (1972)

    MathSciNet  Google Scholar 

  17. E. Diday: Thèse d’Etat, Université de Paris VI (1972)

    Google Scholar 

  18. E. Diday: “Analyse factorielle typologique”; Rapport Laboria, n 27, IRIA, Rocquencourt (78) (1973)

    Google Scholar 

  19. E. Diday: The dynamic clusters and optimization in non-hierarchical clustering. 5th IFIP (Rome 1973)

    Google Scholar 

  20. E. Diday: The dynamic clusters method and sequentialization in non-hierarchical clustering. In: Intern. Joint Conf. Pattern Recognition, Washington (1973)

    Google Scholar 

  21. E. Diday, A. Schroeder, Y. Ok: The dynamic clusters method in pattern recognition. In: Information Processing 74; IFIP, 691 (1974)

    Google Scholar 

  22. E. Diday, G. Govaert: “Adaptative resemblance measure in pattern recognition”; Computer oriented learning process-NATO, ASI Bonas. (1974)

    Google Scholar 

  23. E. Diday: “Classification automatique séquentielle pour grands tableaux”; B-1 RAIRO Série bleue (1975)

    Google Scholar 

  24. A. A. Dorofeyuk: Rev. Automation, Remote Control 32, 1928 (1971)

    MathSciNet  Google Scholar 

  25. R. O. Duda, P. E. Hart: Pattern Classification and Scene Analysis (Wiley, New York 1973)

    MATH  Google Scholar 

  26. L. Fisher, J. Van Ness: Biometrika 58, 91 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  27. E. W. Forgey: “Cluster analysis of multivariate data”; AAAS Biometric Society (WNAR) Riverside, California, USA

    Google Scholar 

  28. J. Fortier, H. Solomon: Clustering procedures, in: Multivariate Analysis, ed. by P.R. Krishnaiah (Academic Press, New York 1966)

    Google Scholar 

  29. C. Fourgaud, A. Fuchs: Statistique (Dunod, Paris 1971)

    Google Scholar 

  30. G. Govaert: “Classification automatique et distances adaptatives”; Thèse de 3ème cycle. Institut de Programmation (1975)

    Google Scholar 

  31. J. C. Gower, G. J. S. Ross: Appl. Stat. 18, 54 (1969)

    Article  MathSciNet  Google Scholar 

  32. D. Hall, G. Ball: A clustering technique for summerizing multivariate data. Behavorial Science 12 (1967)

    Google Scholar 

  33. H. H. Harman: Modem Factor Analysis (University of Chicago Press, Chicago 1968)

    Google Scholar 

  34. Y. C. Yo, A. K. Agrawala: Proc. IEEE 56, 2101 (1968)

    Article  Google Scholar 

  35. M. Jambu: “Techniques de classification automatique”; Thèse de 3ème cycle (L.S.M. I.S.U.P.) (1972)

    Google Scholar 

  36. R. J. Jancey: Aust. J. Bot. 14, 127 (1966)

    Article  Google Scholar 

  37. N. Jardine, R. Sibson: Mathematical Taxonomy (Wiley, New York 1971)

    MATH  Google Scholar 

  38. R. E. Jensen: Operation Research 12, 1034 (1969)

    Article  Google Scholar 

  39. W. Köhler: La psychologie de la forme (Gallimard 1964)

    Google Scholar 

  40. J. B. Kruskal, Jr.: Proc. Am. Math. Soc. 7, 48 (1956)

    Article  MathSciNet  MATH  Google Scholar 

  41. G. N. Lance, W. T. Williams: Comp. J. 9, 373 (1967)

    Google Scholar 

  42. I. C. Lerman: Les bases de la classification automatique (Gauthier, Villars 1970)

    MATH  Google Scholar 

  43. I. C. Lerman: Rev. Stat. Appl. 21, 23 (1973)

    Google Scholar 

  44. J. Mac Queen: Some methods for classification and analysis of Multivariate observations. The 5th Berkeley Symp. Mathematics, Statistics and Probability 1 (1967)

    Google Scholar 

  45. J. N. Morgan, R. C. Messenger: Thaid (Thomson-Shore, Ann-Arbor, Michigan 1973)

    MATH  Google Scholar 

  46. R. A. Northouse, F. R. From: Proc. First Intern. Joint Conf. Pattern Recognition, Washington (1973)

    Google Scholar 

  47. E. A. Patrick, J. C. Hancock: IEEE Trans. IT-12, 362 (1966)

    Google Scholar 

  48. E. A. Patrick, J. P. Costello: IEEE Trans. IT-16, 556 (1970)

    MathSciNet  Google Scholar 

  49. E. A. Patrick: Fundamentals of Pattern Recognition (Prentice Hall, Englewood Cliffs, New Jersey 1972)

    MATH  Google Scholar 

  50. R. C. Prim: Bell Syst. Tech. J. 36, 1389 (1957)

    Google Scholar 

  51. C. R. Rao: J. Roy. Stat. Soc, Series B 10, 159 (1948)

    MATH  Google Scholar 

  52. F. Riesz, Nagy: Leçons d’analyse fonctionelle (Gauthier Villars, Paris 1968)

    Google Scholar 

  53. J. M. Romeder: “Méthodes de discrimination”; Thèse de 3ème cycle, Statistique Mathématique, Faculté des Sciences de Paris VI (1969)

    Google Scholar 

  54. M. Roux: “Un algorithme pour construire une hierarchie particulière”; Thèse de 3ème cycle (L.S.M. I.S.U.P.) (1968)

    Google Scholar 

  55. H. R. Ruspini: Inf. Sci. 2, 319 (1970)

    Article  MATH  Google Scholar 

  56. G. Sandor, E. Diday, Y. Lechevallier: “Résultats récents concernant la méthode des nuées dynamiques et application à la recherche de profils biologiques”; European Chapter of ACM, Davos (1973)

    Google Scholar 

  57. A. J. Scott, M. J. Symons : Biometrics 27, 387 (1971)

    Article  Google Scholar 

  58. G. S. Sebestyen: Decision Making Processes in Pattern Recognition; in: ACM Monograph Series (The Macmillan Company, New York 1962)

    Google Scholar 

  59. P. Sellers: J. Combinatorial Theory (A) 16, 253 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  60. J. C. Simon: “A Formal Aspect of Pattern Recognition and Scene Analysis”; I.J.C.P.R. II. Copenhagen (1974)

    Google Scholar 

  61. P. Sneath, R. Sokal: Numerical Taxonomy (W. M. Freeman, San Francisco 1973)

    MATH  Google Scholar 

  62. J. S. Spragins: IEEE Trans. IT-12, 223 (1966)

    Google Scholar 

  63. M. Tenenhaus, J. Bouroche: Metra 9, 407 (1970)

    MathSciNet  Google Scholar 

  64. R. L. Thorndike: Psychometrica 18, 267 (1953)

    Article  Google Scholar 

  65. J. H. Ward: Am. Stat. Assoc. J. 58, 236 (1963)

    Article  Google Scholar 

  66. D. Wishart: “Some Problems in the Theory and Application of the Methods of Numerical Taxonomy”; Ph.D. Thesis, University of St. Andrews (1971)

    Google Scholar 

  67. T. Y. Young, G. Coraluppi: IEEE Trans. IT-16, 258 (1970)

    Google Scholar 

  68. L. A. Zadeh: Inf. Control 8, 338 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  69. C. T. Zahn: IEEE Trans. C-20, 68 (1971)

    Google Scholar 

  70. S. G. Johnson: Psychometrika 32, 241 (1967)

    Article  Google Scholar 

  71. V. N. Yolkina, N. G. Zagoruiko: “Quantitative Criteria of Taxonomy Quality and Use in the Process of Decision Making”; Vychislitel’nye Systemy, issue 36 Computer Systems Institute of Mathematics, Novosibirsk (Russian)

    Google Scholar 

  72. J. C. Simon, E. Diday: Compt. Rend. Acad. Sci. (Paris) 275, serie A, 1003 (1972)

    MathSciNet  Google Scholar 

Download references

Authors
  1. E. Diday
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. C. Simon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electrical Engineering, Purdue University, West Lafayette, IN, 47907, USA

    King Sun Fu PhD

Rights and permissions

Reprints and permissions

Copyright information

© 1976 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Diday, E., Simon, J.C. (1976). Clustering Analysis. In: Fu, K.S. (eds) Digital Pattern Recognition. Communication and Cybernetics, vol 10. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-96303-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-96303-2_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-96305-6

  • Online ISBN: 978-3-642-96303-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation