2010 | OriginalPaper | Buchkapitel
Data Mining and Knowledge Discovery by Means of Monotone Boolean Functions
verfasst von : Evangelos Triantaphyllou
Erschienen in: Data Mining and Knowledge Discovery via Logic-Based Methods
Verlag: Springer US
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In all previous discussions the problem was how to infer a
general
Boolean function based on some training examples. Such a Boolean function can be completely inferred if all possible binary examples (states) in the space of the attributes are used for training. Thus, one may never be 100% certain about the validity of the inferred knowledge when the number of training examples is less than 2
n
. The situation is different, however, if one deals with the inference of systems that exhibit
monotonic
behavior. The developments presented in this chapter are based on the award-winning doctoral work of Vetle I. Torvik and in particular on the research results first published in [
aut Torvik, V.I.
Torvik and
aut Triantaphyllou, E.
Triantaphyllou, 2002; 2003; 2004; 2006].