Two methods of linear correlation search for a knowledge based supervised classification

  • Amel Borgi
  • Jean-Michel Bazin
  • Herman Akdag
4 Generic Tasks of Analysis Perception
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1415)


We present an image classification system based on a supervised learning method. The learning phase consists in an automatic rules construction: ≪ knowledge acquisition ≫ from training pixels is automatic. The obtained rules are classification ones : their conclusions are hypotheses about the membership in a given class. An inference engine uses these rules to classify new pixels.

The building of the premises of the production rules is realized by linear correlation research among the training set elements. In this paper, we present and compare two methods of linear correlation searches : the first is done among all the training set without distinction of classes, and the second is an intra-classes search. An application to image processing in the medical field is presented and some experimental results obtained in the case of medical human thigh section are reported.


Classification Rate Inference Engine Rule Construction Certainty Factor Correlation Threshold 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Vernazza, G.: Image Classification By Extended Certainty Factors. Pattern Recognition, Vol. 26, No. 11, Pergamon Press Ltd (1993) 1683–1694CrossRefGoogle Scholar
  2. 2.
    Ginsberg, M. L.: Multivalued logics: a uniform approach to reasoning in artificial intelligence. Computational Intelligence Vol. 4, (1988) 265–316CrossRefGoogle Scholar
  3. 3.
    Krishnapuram, R. and Keller, J.: A Possibilistic Approach to Clustering. IEEE Transactions On Fuzzy Systems, Vol. l, No. 2 (1993)Google Scholar
  4. 4.
    Mogre, A., McLaren, R., Keller, J. and Krishnapuram R.: Uncertainty Management for Rule-Based Systems with Applications to Image Analysis. IEEE Transactions on Systems, Man, and Cybernetics, Vol. 24, No. 3 (1994)Google Scholar
  5. 5.
    Pearl, J.: Numerical Uncertainty In Expert Systems. Readings in Uncertain Reasoning. Edited by G. Shafer and J. Pearl. Morgan Kaufman publishers (1990)Google Scholar
  6. 6.
    Shortliff, E. H., Buchanan, B.G.: A Model of Inexact Reasoning in Medicine. Readings in Uncertain Reasoning. Edited by G. Shafer and J. Pearl. Morgan Kaufman publishers. Inc. California (1990)Google Scholar
  7. 7.
    Heckermans, D.: Probabilistic Interpretations for MYCIN's certainty factors. Uncertainty in Artificial Intelligence. L.N. Kanal & J.F. Lemmer Editors (1986)Google Scholar
  8. 8.
    Shafer, G.: The Art of Clausal Conjecture. Edited by the MIT Press Cambridge, Massachusetts (1996)Google Scholar
  9. 9.
    Borgi, A., Bazin, J-M., Akdag, H.: Classification supervisée d'images par génération automatique de régles. Cinquiémes Rencontres de la Société Francophone de Classification, SFC'97. Lyon (1997).Google Scholar
  10. 10.
    Borgi, A., Bazin, J-M., Àkdag, H: Supervised Classification by Automatic Rules Generation. The Fourth World Congress on Expert Systems, Mexico City (1998).Google Scholar
  11. 11.
    Akdag, H., De Glas, M., Pacholezyk, D.: A Qualitative Theory of Uncertainty. Fundamenta Informaticae 17 (1992) 333–362zbMATHMathSciNetGoogle Scholar
  12. 12.
    Dubois, D., Prade, H.: Théorie des possibilités, Application á la représentation des connaissances en informatique. Masson, Paris (1985)Google Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Amel Borgi
    • 1
    • 2
  • Jean-Michel Bazin
    • 2
  • Herman Akdag
    • 1
    • 2
  1. 1.LIP6, Université P. et M. CurieParisFrance
  2. 2.LERI, Université de ReimsReims Cedex 2France

Personalised recommendations