Clustering Analysis

  • E. Diday
  • J. C. Simon
Chapter
Part of the Communication and Cybernetics book series (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.

Keywords

Minimum Span Tree Symbolic Representation Initial Description Dynamic Cluster Linear Manifold 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 3.1
    M. R. Anderberg: Cluster Analysis for Applications (Academic Press, New York 1973)MATHGoogle Scholar
  2. 3.2
    A. K. Agrawala: IEEE Trans. IT-16, 373 (1970)MathSciNetGoogle Scholar
  3. 3.3
    J. M. Ball: “Classification Analysis”; Tech. Note. Stanford Res. Inst., Menlo Park, California (1970)Google Scholar
  4. 3.4
    G. G. Battacharya: “A Simple Method of Resolution of a Distribution into Gaussian Components”; Biometrics (1967)Google Scholar
  5. 3.5
    Beale: Bull. I.S.E. (London) 43, Bk. 2, 92 (1969)Google Scholar
  6. 3.6
    J. P. Benzecri: “Construction ascendante d’une classification hiérachique”; L.S.M. I.S.U.P. (1969)Google Scholar
  7. 3.7
    J. P. Benzecri: “Algorithmes rapides d’agrégation” (Sup. class.); L.S.M. I.S.U.P. (1970)Google Scholar
  8. 3.8
    J. P. Benzecri: Analyse des données, I. La taxinomie (Dunod, Paris 1973) (ISBN-2-04-007153-9)Google Scholar
  9. 3.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. 3.10
    M. Chernoff: Metric considerations in cluster analysis. In: Proc. 6th Berkeley Symposium on Math. Stat. and Prob. (1970)Google Scholar
  11. 3.11
    R. M. Cormack: J. Royal Statist. Soc. Serie A, 134, 321 (1971)MathSciNetCrossRefGoogle Scholar
  12. 3.12
    D. B. Cooper, P. W. Cooper: Information and Control 7, 416 (1964)MathSciNetMATHCrossRefGoogle Scholar
  13. 3.13
    P. W. Cooper: Computer and Information Sci. 2, 123 (1964)Google Scholar
  14. 3.14
    N. E. Day: Biometrika 56, 463 (1969)MathSciNetMATHCrossRefGoogle Scholar
  15. 3.15
    E. Diday: Revue statistique appliquée 19, 19 (1971)Google Scholar
  16. 3.16
    E. Diday: “Optimisation en classification automatique et reconnaissance des formes”; Revue francaise d’Automatique, Informatique et Recherche Opérationnelle (RAIRO) 3, 61 (1972)MathSciNetGoogle Scholar
  17. 3.17
    E. Diday: Thèse d’Etat, Université de Paris VI (1972)Google Scholar
  18. 3.18
    E. Diday: “Analyse factorielle typologique”; Rapport Laboria, n 27, IRIA, Rocquencourt (78) (1973)Google Scholar
  19. 3.19
    E. Diday: The dynamic clusters and optimization in non-hierarchical clustering. 5th IFIP (Rome 1973)Google Scholar
  20. 3.20
    E. Diday: The dynamic clusters method and sequentialization in non-hierarchical clustering. In: Intern. Joint Conf. Pattern Recognition, Washington (1973)Google Scholar
  21. 3.21
    E. Diday, A. Schroeder, Y. Ok: The dynamic clusters method in pattern recognition. In: Information Processing 74; IFIP, 691 (1974)Google Scholar
  22. 3.22
    E. Diday, G. Govaert: “Adaptative resemblance measure in pattern recognition”; Computer oriented learning process-NATO, ASI Bonas. (1974)Google Scholar
  23. 3.23
    E. Diday: “Classification automatique séquentielle pour grands tableaux”; B-1 RAIRO Série bleue (1975)Google Scholar
  24. 3.24
    A. A. Dorofeyuk: Rev. Automation, Remote Control 32, 1928 (1971)MathSciNetGoogle Scholar
  25. 3.25
    R. O. Duda, P. E. Hart: Pattern Classification and Scene Analysis (Wiley, New York 1973)MATHGoogle Scholar
  26. 3.26
    L. Fisher, J. Van Ness: Biometrika 58, 91 (1971)MathSciNetMATHCrossRefGoogle Scholar
  27. 3.27
    E. W. Forgey: “Cluster analysis of multivariate data”; AAAS Biometric Society (WNAR) Riverside, California, USAGoogle Scholar
  28. 3.28
    J. Fortier, H. Solomon: Clustering procedures, in: Multivariate Analysis, ed. by P.R. Krishnaiah (Academic Press, New York 1966)Google Scholar
  29. 3.29
    C. Fourgaud, A. Fuchs: Statistique (Dunod, Paris 1971)Google Scholar
  30. 3.30
    G. Govaert: “Classification automatique et distances adaptatives”; Thèse de 3ème cycle. Institut de Programmation (1975)Google Scholar
  31. 3.31
    J. C. Gower, G. J. S. Ross: Appl. Stat. 18, 54 (1969)MathSciNetCrossRefGoogle Scholar
  32. 3.32
    D. Hall, G. Ball: A clustering technique for summerizing multivariate data. Behavorial Science 12 (1967)Google Scholar
  33. 3.33
    H. H. Harman: Modem Factor Analysis (University of Chicago Press, Chicago 1968)Google Scholar
  34. 3.34
    Y. C. Yo, A. K. Agrawala: Proc. IEEE 56, 2101 (1968)CrossRefGoogle Scholar
  35. 3.35
    M. Jambu: “Techniques de classification automatique”; Thèse de 3ème cycle (L.S.M. I.S.U.P.) (1972)Google Scholar
  36. 3.36
    R. J. Jancey: Aust. J. Bot. 14, 127 (1966)CrossRefGoogle Scholar
  37. 3.37
    N. Jardine, R. Sibson: Mathematical Taxonomy (Wiley, New York 1971)MATHGoogle Scholar
  38. 3.38
    R. E. Jensen: Operation Research 12, 1034 (1969)CrossRefGoogle Scholar
  39. 3.39
    W. Köhler: La psychologie de la forme (Gallimard 1964)Google Scholar
  40. 3.40
    J. B. Kruskal, Jr.: Proc. Am. Math. Soc. 7, 48 (1956)MathSciNetMATHCrossRefGoogle Scholar
  41. 3.41
    G. N. Lance, W. T. Williams: Comp. J. 9, 373 (1967)Google Scholar
  42. 3.42
    I. C. Lerman: Les bases de la classification automatique (Gauthier, Villars 1970)MATHGoogle Scholar
  43. 3.43
    I. C. Lerman: Rev. Stat. Appl. 21, 23 (1973)Google Scholar
  44. 3.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. 3.45
    J. N. Morgan, R. C. Messenger: Thaid (Thomson-Shore, Ann-Arbor, Michigan 1973)MATHGoogle Scholar
  46. 3.46
    R. A. Northouse, F. R. From: Proc. First Intern. Joint Conf. Pattern Recognition, Washington (1973)Google Scholar
  47. 3.47
    E. A. Patrick, J. C. Hancock: IEEE Trans. IT-12, 362 (1966)Google Scholar
  48. 3.48
    E. A. Patrick, J. P. Costello: IEEE Trans. IT-16, 556 (1970)MathSciNetGoogle Scholar
  49. 3.49
    E. A. Patrick: Fundamentals of Pattern Recognition (Prentice Hall, Englewood Cliffs, New Jersey 1972)MATHGoogle Scholar
  50. 3.50
    R. C. Prim: Bell Syst. Tech. J. 36, 1389 (1957)Google Scholar
  51. 3.52
    C. R. Rao: J. Roy. Stat. Soc, Series B 10, 159 (1948)MATHGoogle Scholar
  52. 3.53
    F. Riesz, Nagy: Leçons d’analyse fonctionelle (Gauthier Villars, Paris 1968)Google Scholar
  53. 3.54
    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. 3.55
    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. 3.56
    H. R. Ruspini: Inf. Sci. 2, 319 (1970)MATHCrossRefGoogle Scholar
  56. 3.57
    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. 3.58
    A. J. Scott, M. J. Symons : Biometrics 27, 387 (1971)CrossRefGoogle Scholar
  58. 3.59
    G. S. Sebestyen: Decision Making Processes in Pattern Recognition; in: ACM Monograph Series (The Macmillan Company, New York 1962)Google Scholar
  59. 3.60
    P. Sellers: J. Combinatorial Theory (A) 16, 253 (1974)MathSciNetMATHCrossRefGoogle Scholar
  60. 3.61
    J. C. Simon: “A Formal Aspect of Pattern Recognition and Scene Analysis”; I.J.C.P.R. II. Copenhagen (1974)Google Scholar
  61. 3.62
    P. Sneath, R. Sokal: Numerical Taxonomy (W. M. Freeman, San Francisco 1973)MATHGoogle Scholar
  62. 3.63
    J. S. Spragins: IEEE Trans. IT-12, 223 (1966)Google Scholar
  63. 3.64
    M. Tenenhaus, J. Bouroche: Metra 9, 407 (1970)MathSciNetGoogle Scholar
  64. 3.65
    R. L. Thorndike: Psychometrica 18, 267 (1953)CrossRefGoogle Scholar
  65. 3.66
    J. H. Ward: Am. Stat. Assoc. J. 58, 236 (1963)CrossRefGoogle Scholar
  66. 3.67
    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. 3.68
    T. Y. Young, G. Coraluppi: IEEE Trans. IT-16, 258 (1970)Google Scholar
  68. 3.69
    L. A. Zadeh: Inf. Control 8, 338 (1965)MathSciNetMATHCrossRefGoogle Scholar
  69. 3.70
    C. T. Zahn: IEEE Trans. C-20, 68 (1971)Google Scholar
  70. 3.71
    S. G. Johnson: Psychometrika 32, 241 (1967)CrossRefGoogle Scholar
  71. 3.72
    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. 3.73
    J. C. Simon, E. Diday: Compt. Rend. Acad. Sci. (Paris) 275, serie A, 1003 (1972)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • E. Diday
  • J. C. Simon

There are no affiliations available

Personalised recommendations