Instance-based prediction in the framework of possibility theory

Eyke Hullermeier (1) , Didier Dubois (2) , Henri Prade (2)

1 TU - Technische Universität Dortmund [Dortmund]
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage

A possibilistic framework for instance-based prediction is presented which formalizes the generalization beyond experience by means of fuzzy rules. In comparison with related instance-based approaches such as the well-known Nearest Neighbor classifier, this method distinguishes itself by the following: First, by suggesting (guaranteed) degrees of possibility for competing outcomes rather than making precise predictions, it takes the uncertain character of similarity-based inference into account. Second, the possibilistic framework can easily be extended so as to cope with incompletely specified cases. Thirdly, the close connection between possibility theory and fuzzy sets suggests the extension of the basic model by means of fuzzy set-based (linguistic) modeling techniques. This paper especially highlights two of these aspects, namely the modeling of uncertainty and the handling of incomplete information.

Domaines: Intelligence artificielle [cs.AI]

Eyke Hullermeier, Didier Dubois, Henri Prade. Instance-based prediction in the framework of possibility theory. Workshop Program at the 4th International Conference on Case-Based Reasoning (ICCBR 2001), Jul 2001, Vancouver, Canada. ⟨hal-03385713⟩