Bipolar version space learning

  • Authors:
  • Henri Prade;Mathieu Serrurier

  • Affiliations:
  • IRIT - Université Paul Sabatier, 118 route de Narbonne 31062 Toulouse, France;IRIT - Université Paul Sabatier, 118 route de Narbonne 31062 Toulouse, France

  • Venue:
  • International Journal of Intelligent Systems - Bipolar Representations of Information and Preference Part 2: Reasoning and Learning
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bipolarity appears in information processing when positive and negative sides of what is specified are clearly distinct, but not complementary from each other. This distinction, which can be made in different representation settings, has been recently emphasized in the framework of possibility theory, where what is given as being guaranteed possible, can be a strict subset of what is considered as being not impossible. This leads to an original revision mechanism when new information is received, which turns to be at work in the version space view of learning. This enables us to stress the bipolar nature of the version space approach and to propose an extension of it with layered sets of examples and counterexamples. © 2008 Wiley Periodicals, Inc.