Premium
Bipolar version space learning
Author(s) -
Prade Henri,
Serrurier Mathieu
Publication year - 2008
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.20310
Subject(s) - counterexample , extension (predicate logic) , space (punctuation) , representation (politics) , computer science , mechanism (biology) , theoretical computer science , artificial intelligence , mathematics , epistemology , discrete mathematics , operating system , philosophy , politics , political science , law , programming language
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.