An Efficient Algorithm for Naive Possibilistic Classifiers with Uncertain Inputs

  • Authors:
  • Salem Benferhat;Karim Tabia

  • Affiliations:
  • CRIL-CNRS UMR8188, Université d'Artois, Lens, Cedex, France 62307;CRIL-CNRS UMR8188, Université d'Artois, Lens, Cedex, France 62307

  • Venue:
  • SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Possibilistic networks are graphical models particularly suitable for representing and reasoning with uncertain and incomplete information. According to the underlying interpretation of possibilistic scales, possibilistic networks are either quantitative or qualitative. In this paper, we address possibilistic-based classification with uncertain inputs. More precisely, we first analyze Jeffrey's rule for revising possibility distributions by uncertain observations. Then, we propose an efficient algorithm for revising possibility distributions encoded by a naive possibilistic network. This algorithm is particularly suitable for classification with uncertain inputs since it allows classification in polynomial time using different efficient transformations of initial naive possibilistic networks.