Advertisement

A Markovian Approach to Unsupervised Multidimensional Pattern Classification

  • A. Sbihi
  • A. Moussa
  • B. Benmiloud
  • J.-G. Postaire
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)

Abstract

This paper proposes a new method for core cluster detection prior to unsupervised automatic classification. Based upon a Markov random field model, this approach transforms the set of multidimensional observations into a normalised discret binary set, which represents the observable field. The field of classes is then represented by connex components corresponding to the cores, or prototypes, inside the samples. Classification results of artificially generated data are compared with results obtained by a classical clustering method.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T.M.COVER and P.E.HART (1967): Nearest Neighbor Pattern Classification. IEEE. Trans.Inf. Theory, Vol IT-I3, N1, 21–27CrossRefGoogle Scholar
  2. P.A.DEVIJER and J.KITTLER (1982): Pattern Recognition. A statistical Approach. Englwood Cliff, NJ, Prentice-Hall International, 448.Google Scholar
  3. S. GEMAIN and P. GEMAIN (1984): Stochastic Relaxation, Gibbs distribution and the Baysien Restoration of Images. IEEE Trans on pattern anal. and Machine, Intell PAMI-6, 721–741.Google Scholar
  4. J. G. POSTAIRE and C. P. VASSEUR (1983): A Fast Algorithm for Non Parametric Probability Density Estimation. IEEE Trans on Pattern Anal. Machine Intell, PAMI-4 n6, 663–666.Google Scholar
  5. A. SBIHI and J. G. POSTAIRE (1995): Mode Extraction by Multivalue Morphology for Cluster Analysis. In W.Gaul and D.Pfeifer (eds) : From DATA to Knowledge: Theortical and Practical of aspect of Classification. Springer, Berlin, 212–221.Google Scholar
  6. C.P.A. VASSEUR and J. G. POSTAIRE (1980): A Convexity Testing Method for Cluster Analysis. IEEE Trans. Syst. Man. Cybern, SMC-10, (3), 145–149.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 2000

Authors and Affiliations

  • A. Sbihi
    • 1
  • A. Moussa
    • 1
  • B. Benmiloud
    • 1
  • J.-G. Postaire
    • 2
  1. 1.Laboratoire Image et Reconnaissance des FormesUniversité Ibn Tofail, FSKKénitraMorocco
  2. 2.Laboratoire I3DUniversité des sciences et Technologies de LilleFrance

Personalised recommendations