Operations and evaluation measures for learning possibilistic graphical models

  • Authors:
  • Christian Borgelt;Rudolf Kruse

  • Affiliations:
  • Department of Knowledge Processing and Language Engineering, School of Computer Science, Otto-von-Guericke-University of Magdeburg, Universitätsplatz, 2, D-39106 Magdeburg, Germany;Department of Knowledge Processing and Language Engineering, School of Computer Science, Otto-von-Guericke-University of Magdeburg, Universitätsplatz, 2, D-39106 Magdeburg, Germany

  • Venue:
  • Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

One focus of research in graphical models is how to learn them from a dataset of sample cases. This learning task can pose unpleasant problems if the dataset to learn from contains imprecise information in the form of sets of alternatives instead of precise values. In this paper we study an approach to cope with these problems, which is not based on probability theory as the more common approaches like, e.g., expectation maximization, but uses possibility theory as the underlying calculus of a graphical model. Since the search methods employed in a learning algorithm are relatively independent of the underlying uncertainty or imprecision calculus, we focus on evaluation measures (or scoring functions).