Skip to main content
SpringerLink
Log in

Clustering in Pattern Recognition

  • Conference paper
Book cover Digital Image Processing

Part of the book series: NATO Advanced Study Institutes Series ((ASIC,volume 77))

Abstract

We present first the main basic choices which are preliminary to any clustering and then the dynamic clustering method which gives a solution to a family of optimization problems related to those choices. We show then how these choices interfere in pattern recognition using three approaches: the syntactic approach, the logical approach and the numerical approach. For each approach we present a practical application.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. AHO A.V., PETERSON T.G. (1972) “A minimum distance error-correcting parser for context-free languages”. SIAM J. Comput. Vol. 1, n°4, p. 305.

    Article  MathSciNet  MATH  Google Scholar 

  2. AIVAZIAN S. (1976) “Les méthodes statistiques d’étude de dépendances entre variables classifiantes”. T.S.E.M.I. Moscou, URSS.

    Google Scholar 

  3. ANDERBERG M.R. (1973) “Cluster analysis for applications”. Academic Press.

    MATH  Google Scholar 

  4. BACKER E. (1978) “Cluster analysis by optimal decomposition of induced fuzzy-sets”, (Delft: Delftse Universitaire Pers.).

    Google Scholar 

  5. BALL G.H., HALL D. (1967) “A clustering technique for summarizing variate data”. Behavorial Science 12, n°12 p. 153–155.

    Article  Google Scholar 

  6. BERTHOD M, (1980) “A new predicative learning scheme and applications”. 5 th Int. Conf. Pat. Rec. MIAMI, 1980.

    Google Scholar 

  7. BRICE C.R., FENNEMA C.L. (1970) “Artificial intelligence” Vol. 1, n°3, p. 205.

    Article  Google Scholar 

  8. CHARLES C., LECHEVALLIER Y. (1979) “Pattern recognition by a piecewise polynomial approximation with variable points”. Rapport IRIA Laboria n°338.

    Google Scholar 

  9. CHERNOFF M. (1970) “Metric consideration in cluster analysis”. Proc. 6 th. Berkeley Symposium on Math. Stat. and Prob.

    Google Scholar 

  10. COLEMAN G.B. (1977) “Scene segmentation by clustering” University Southern California. Image Processing Institute. Report USCIPI.

    Google Scholar 

  11. CORMARK R.M. (1971) “A review of classification”. J. Royal Statist. Soc., serie A, p. 134–321.

    Google Scholar 

  12. DE FAGUEROLLES A. (1977) “Classification automatique: un critère et des algorithmes d’échange”. Séminaires IRIA

    Google Scholar 

  13. DIDAY E. (1972) “Nouvelles méthodes et nouveaux concepts en classification automatique et reconnaissance des formes”. Thèse d’Etat, Paris VI.

    Google Scholar 

  14. DIDAY E. (1978) “Problems of clustering and recent advances”. 11 th Congress of statistics, Oslo.

    Google Scholar 

  15. DIDAY E. (1978) “Selection of variables and clustering” 4 th Int. Conf, Pat. Rec. Kyoto, Japan.

    Google Scholar 

  16. DIDAY E. ET AL. (1980) “Optimisation en classification automatique”, (ed. INRIA).

    Google Scholar 

  17. DIDAY E., GOVAERT G. (1976) “Apprentissage et mesures de ressemblances adaptatives”. Computer oriented learning processes. Nato Advances Study Institute, serie E, n°14.

    Google Scholar 

  18. DIDAY E., SIMON J.C. (1976) “Clustering analysis”. Communication and Cybernetics 10. Digital Pattern Recognition. (Ed. Springer-Verlag).

    Google Scholar 

  19. DOROFEYUK A. (1966) “Pattern Recognition machine learning without reward” Question of Technical Cybernetics, Nauka.

    Google Scholar 

  20. DO-TU H., INSTALLE M. (1978) “A fast algorithm procedure based on ISODATA algorithm with application to remote sensing”. 4 th Int. Conf. Pat. Rec. Kyoto, Japan, p. 326.

    Google Scholar 

  21. DUBES R., JAIN A.K. (1976) “Clustering techniques. The users dilemma”. Pattern recognition, Vol. 8, n°4, p. 247.

    Article  Google Scholar 

  22. DURAN B.S., ODELL P.L. “Cluster analysis”. Lectures notes in Economics and Mathematical Systems, Econometric 100 (Ed. Springer-Verlag).

    Google Scholar 

  23. FU K.S. and LU S.Y. (1977) “A clustering procedure for syntactic patterns”. IEEE Transactions on systems, man and Cybernetics, Vol. SMC-7, n°10, p. 734.

    Article  MathSciNet  Google Scholar 

  24. FU K.S. and BOOTH T.L. (1975) “Grammatical Inference Introduction and Survey-Part I”. IEEE Transactions on systems, man and Cybernetics, vol. SMC-5 n°1, p. 95.

    Article  MathSciNet  Google Scholar 

  25. FU K.S, and BOOTH T.L. (1975) “Grammatical Inference Introduction and Survey-Part II”. IEEE Transactions on systems, man and Cybernetics, Vol. SMC-5 n°4, p. 409.

    Article  MathSciNet  Google Scholar 

  26. FUKADA Y. (1978) “Spatial clustering procedures for region analysis”. 4 th Int. Conf. Pat. Rec. Kyoto, Japan, p. 329.

    Google Scholar 

  27. GOVAERT G. (1975) “Classification automatique et distances adaptatives”, Thèse de 3°cycle, Paris VI.

    Google Scholar 

  28. GOVAERT G., LECHEVALLIER Y. (1978) “Classification utilisant la notion de voisinage”. Premières Journées Nationales sur la classification, Vannes.

    Google Scholar 

  29. GOWDA K.C., KRISHNA G. (1978) “Agglomerative clustering using the concept of mutual nearest neighbourhood”. Pattern recognition, vol. 10, p. 305.

    Google Scholar 

  30. HARALICK R.M. (1978) “Scene matching problems”. IEEE SMC-8, p. 600.

    Google Scholar 

  31. HARALICK R.M., SHAPIRO L. (1977) “Decomposition of polygonal shapes by clustering”. Proc. IEEE Conf. On pattern Recognition and Image processing Troy. N.Y. (USA) p. 183.

    Google Scholar 

  32. HAYES-ROTH F. (1976) “Representation of structured events and efficient procedures for their recognition”. Pattern Recognition, vol. 8, n°3, p. 141.

    Article  MATH  Google Scholar 

  33. JARVIS R.A., PATRICK E.A. (1973) “Clustering using a similarity measure based on shared near neighbours”. IEEE Trans. Comp. Vol. C 22 n°11, p. 1025.

    Article  Google Scholar 

  34. KASVAND T. (1978) “Scene Segmentations and segment clustering experiments”. 4 th. Int. Conf. Pat. Rec. Kyoto, Japan, p, 426.

    Google Scholar 

  35. KWAN C.C. (1977) “A study of the selection and recognition of hand-printed characters”. Thesis in Dept. Computer Science, Concordia University, Montreal Canada.

    Google Scholar 

  36. LECHEVALLIER Y. (1974) “Optimisation de quelques critères en classification automatique”. Thèse de 3°cycle Paris VI.

    Google Scholar 

  37. LECHEVALLIER Y. (1976) “Classification automatique sous contrainte d’ordre total”. Rapport de recherche IRIA-LABORIA n°200.

    Google Scholar 

  38. LECHEVALLIER Y., SUEN C.C. (1978) “Sélection d’un jeu de caractères par une méthode de classification automatique”. Congrès AFCET-IRIA, p. 687.

    Google Scholar 

  39. LOWITZ G.E. (1978) “Compression des données par reconnaissance des formes et clustering”. Congrès AFCET-IRIA p. 699.

    Google Scholar 

  40. LU S.Y., FU K.S. (1978) “A sentence to sentence clustering procedure for pattern analysis”. IEEE Transaction on systems man, and cybernetics, Vol. SMC-8 n°5, p. 381.

    Article  MathSciNet  Google Scholar 

  41. MAC QUEEN J. (1967) “Some methods for classification analysis of multivariate observations”. 5th Berkeley Symposium on Mathematics, Statistics and probabilities, vol. 1, n°281.

    Google Scholar 

  42. MICHALSKI R.S. (1975) “Synthesis of optimal and quasioptimal variable valued logic formula”. Int. Symp. on multiple valued logic. Indiana University Bloomington.

    Google Scholar 

  43. MICLET L., GUERIN C. (1978) “Inférence multiple en grammaires régulières”. Congrès AFCET-IRIA, p. 73.

    Google Scholar 

  44. OTSU N. (1978) “Discriminant and least squares threshold selection”. 4 th Int. Conf. Pat. Rec. Kyoto. Japan, p. 592.

    Google Scholar 

  45. PAVLIDIS T. (1978) “Algorithms for shape analysis of contours and waveforms”. 4 th. Int. Conf. Pat. Rec, Kyoto, Japan, p. 70.

    Google Scholar 

  46. PRATT W.K. (1978) “Quantitative approches to image feature extraction and segmentation”. Congrès AFCET-IRIA p. 897.

    Google Scholar 

  47. ROCHE C., REBUFFET M. (1978) “Méthodes de classification d’imagerie multi-spectrale”. Congrès AFCET-IRIA, p. 715.

    Google Scholar 

  48. ROHLF F.J. (1970) “Adaptative hierarchical clustering schemas”. Systematic Zoology, vol. 18, p. 58–82.

    Article  Google Scholar 

  49. ROSENFELD A. (1979) “Some recent developments in texture Analysis”. Proc. of Pattern Recognition and Image Processing, Chicago.

    Google Scholar 

  50. ROSENFELD A., STRONG J.(1971) “A grammar for Maps”. In Software engineering. Vol. 2, ed. by J.T. TOU (Academic Press, New-York).

    Google Scholar 

  51. SIMON J.C., BACKER E., SALLENTIN J. (1980) “A structural approach of Pattern recognition”. Signal Processing Vol. 2 n°1.

    Google Scholar 

  52. SIMON J.C. (1979) “Clustering and digital image analysis”. Inst. Phys. Conf. Sc. n°44 : chapter 1.

    Google Scholar 

  53. SIDI J. (1980) “L’approche logique en classification automatique et reconnaissance des formes”. Thèse de 3°cycle.

    Google Scholar 

  54. SUEN C.C., SHIAU R., SHINGAL R., KWAN C.C. (1976) “Reliable recognition of hand printed characters”. Joint workshop on Pattern Recognition and Artificial Intelligence.

    Google Scholar 

  55. SUEN C.C., SHINGHAL R. (1977) “Assessment on handprint quality based on dispersion measurements”. IFIP Cong.

    Google Scholar 

  56. SWAIN P.H. (1979) “Image data Analysis in remote sensing”. Digital Image Processing and Analysis, ed. R.M. HARALICK and J.C. SIMON (Leyder: Nordhoff).

    Google Scholar 

  57. TALENG (1980) “Codage optimal adaptatif”. Optimisation en classification automatique, Diday et al. Ed. INRIA.

    Google Scholar 

  58. ULLMANN (1978) “A relational view of text image processing” NATO BONAS.

    Google Scholar 

  59. WAGNER R.A., FISHER M.J. (1974) “The string to string correction problem”. J. Ass. Comput. Mach. Vol. 21 Janv.

    Google Scholar 

  60. WATANABE S. (1969) “Knowing and Guessing”. John Wiley and Sons INC.

    MATH  Google Scholar 

  61. YOKOYA N., KITAHASHY T., TANAKA K., ASANO T. “Image segmentation schema based on a concept of relative similarity”. 4 th Int. Conf. Pat. Rec. Kyoto. Japan, p. 645.

    Google Scholar 

  62. ZAGORUIKO N.G., LBOV G.S. “Algorithms of pattern recognition in a package of applied programs” Oteks””. 4 th Int. Conf. Pat. Rec. Kyoto. Japan, p. 1100.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université Paris IX-DAUPHINE, Paris - INRIA, Le Chesnay, France

    E. Diday

  2. Université Paris XII, 94 Créteil - INRIA, Le Chesnay, France

    G. Govaert

  3. INRIA, Le Chesnay, France

    Y. Lechevallier

  4. INRIA, Le Chesnay, France

    J. Sidi

Authors
  1. E. Diday
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Govaert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. Lechevallier
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Sidi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut de Programmation, Université Pierre et Marie Curie, Paris VI, France

    J. C. Simon

  2. Virginia Polytechnic Institute and State University, Blacksburg, USA

    R. M. Haralick

Rights and permissions

Reprints and permissions

Copyright information

© 1981 D. Reidel Publishing Company

About this paper

Cite this paper

Diday, E., Govaert, G., Lechevallier, Y., Sidi, J. (1981). Clustering in Pattern Recognition. In: Simon, J.C., Haralick, R.M. (eds) Digital Image Processing. NATO Advanced Study Institutes Series, vol 77. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-8543-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-8543-8_2

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-009-8545-2

  • Online ISBN: 978-94-009-8543-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation