FIRST INTERNATIONAL SYMPOSIUM ON
IMPRECISE PROBABILITIES AND THEIR APPLICATIONS

Ghent, Belgium
30 June - 2 July 1999

ELECTRONIC PROCEEDINGS

Marco Zaffalon

A Credal Approach to Naive Classification

Abstract

Convex sets of probability distributions are also called credal sets. They generalize probability theory with special regard to the relaxation of the precision requirement about the probability values. Classification, i.e., assigning class labels to instances described by a set of attributes, is a typical domain of application of Bayesian methods, where the naive Bayesian classifier is considered among the best tools. This paper explores the classification model obtained when the naive Bayesian classifier is extended to credal sets. Exact and effective solution procedures for classification are derived, and the related dominance criteria are discussed. A methodology to induce the classifier from data is proposed.

Keywords. Imprecise probabilities, credal sets, classication, naive Bayesian classification, Bayesian networks

The paper is available in the following formats and sites:

Authors addresses:

IDSIA
Corso Elvezia 36
6900 Lugano Switzerland

E-mail addresses:

Marco Zaffalon zaffalon@idsia.ch

Related Web Sites

Marco Zaffalon


[ back to the Proceedings of ISIPTA '99 home page 
Send any remarks to the following address: smc@decsai.ugr.es