Elsevier

Fuzzy Sets and Systems

Volume 122, Issue 3, 16 September 2001, Pages 409-424
Fuzzy Sets and Systems

Handling possibilistic labels in pattern classification using evidential reasoning

https://doi.org/10.1016/S0165-0114(00)00086-5Get rights and content

Abstract

A category of learning problems in which the class membership of training patterns is assessed by an expert and encoded in the form of a possibility distribution is considered. Each example i thus consists in a feature vector xi and a possibilistic label (u1i,…,uci), where uki denotes the possibility of that example belonging to class k. This problem is tackled in the framework of Evidence Theory. The evidential distance-based classifier previously introduced by one of the authors is extended to handle possibilistic labeling of training data. Two approaches are proposed, based either on the transformation of each possibility distribution into a consonant belief function, or on the use of generalized belief structures with fuzzy focal elements. In each case, a belief function modeling the expert's beliefs concerning the class membership of each new pattern is obtained. This information may then be either interpreted by a human operator to support decision-making, or automatically processed to yield a final class assignment through the computation of pignistic probabilities. Experiments with synthetic and real data demonstrate the ability of both classification schemes to make effective use of possibilistic labels as training information.

References (40)

  • R.R. Yager

    Arithmetic and other operations on Dempster–Shafer structures

    Internat. J. Man–Mach. Stud.

    (1986)
  • R.R. Yager

    On the normalization of fuzzy belief structure

    Internat. J. Approx. Reason.

    (1996)
  • J. Yen

    Computing generalized belief functions for continuous fuzzy sets

    Internat. J. Approx. Reason.

    (1992)
  • L.A. Zadeh

    Probability measures of fuzzy events

    J. Math. Anal. Appl.

    (1968)
  • L.A. Zadeh

    Fuzzy sets as a basis for a theory of possibility

    Fuzzy Sets and Systems

    (1978)
  • J.C. Bezdek et al.

    Fuzzy Models for Pattern Recognition

    (1992)
  • T. Denœux

    A k-nearest neighbor classification rule based on Dempster–Shafer theory

    IEEE Trans. Systems Man Cybernet.

    (1995)
  • T. Denœux

    Application du modèle des croyances transférables en reconnaissance de formes

    Traitement du Signal

    (1998)
  • D. Dubois et al.

    On several representations of an uncertainty body of evidence

  • D. Dubois et al.

    Possibility Theory: An Approach to Computerized Processing of Uncertainty

    (1988)
  • Cited by (0)

    View full text