Knowledge Based Supervised Fuzzy-Classification: An Application to Image Processing

In this paper, we take an interest in representation and treatment of imprecision and uncertainty in order to propose an original approach to approximate reasoning. This work has a practical application in supervised learning pattern recognition. Production rules whose conclusions are accompanied by belief degrees, are obtained by supervised learning from a training set. The proposed learning method is multi-featured, it allows to take into account the possible predictive power of a simultaneously considered feature conjunction. On the other hand, the feature space partition allows a fuzzy representation of the features and data imprecision integration. This uncertainty is managed in the learning phase as well as in the recognition one. To introduce more flexibility and to overcome the boundary problem due to the manipulations of membership functions of fuzzy sets, we propose to use a context-oriented approximate reasoning. For this purpose, we introduce an adequate distance to compare neighbouring facts. This distance, measuring imprecision, combined with the uncertainty of classification decisions represented by belief degrees, drives the approximate inference.The proposed method was implemented in a software called SUCRAGE and confronted with a real application in the field of image processing. The obtained results are very satisfactory. They validate our approach and allow us to consider other application fields.

[1]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[2]  Amel Borgi Ben Bouzid Apprentissage supervise par generation de regles : le systeme sucrage , 1999 .

[3]  Herman Akdag,et al.  Classification supervisée d'images par génération automatique de règles , 1997 .

[4]  Ryszard S. Michalski,et al.  Knowledge acquisition by encoding expert rules versus computer induction from examples: a case study involving soybean pathology , 1999, Int. J. Hum. Comput. Stud..

[5]  Enrique H. Ruspini,et al.  On the semantics of fuzzy logic , 1991, Int. J. Approx. Reason..

[6]  L. Valverde,et al.  ON MODE AND IMPLICATION IN APPROXIMATE REASONING , 1993 .

[7]  Nils J. Nilsson,et al.  Probabilistic Logic * , 2022 .

[8]  Herman Adkag Une approche logique du raisonnement incertain , 1992 .

[9]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[10]  Glenn Shafer,et al.  The art of causal conjecture , 1996 .

[11]  James M. Keller,et al.  Uncertainty management for rule-based systems with applications to image analysis , 1994, IEEE Trans. Syst. Man Cybern..

[12]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[13]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[14]  B. Bouchon-Meunier,et al.  La logique floue et ses applications , 1995 .

[15]  Gianni Vernazza Image classification by extended certainty factors , 1993, Pattern Recognit..

[16]  Daniel Pacholczyk,et al.  A qualitative theory of uncertainty , 1992, Fundam. Informaticae.

[17]  Herman Akdag,et al.  A Numerical Approach to Approximate Reasoning via a Symbolic Interface. Application to Image Classification , 1998 .

[18]  Matthew L. Ginsberg,et al.  Multivalued logics: a uniform approach to reasoning in artificial intelligence , 1988, Comput. Intell..

[19]  Hidenori Itoh,et al.  Image Filtering, Edge Detection, and Edge Tracing Using Fuzzy Reasoning , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  David Heckerman,et al.  Probabilistic Interpretation for MYCIN's Certainty Factors , 1990, UAI.