Gebhardt, Jörg ; Kruse, Rudolf
Contributor:Pedrycz, Witold - ed. ; Korbicz, Józef (1951- ) - ed.
Title:Automated construction of possibilistic networks from data
Subtitle: Group publication title: Subject and Keywords:sterowanie ; sterowanie-teoria ; sztuczna inteligencja ; matematyka stosowana ; informatyka
Abstract:Possibilistic networks constitute a promising framework for efficient treatment of uncertain and imprecise information in knowledge-based systems. In this paper, we propose a new method for induction of the structure (the qualitative part) and the attached possibility distributions (the quantitative part) of a possibilistic network from a database of sample cases that may contain imprecise or missing values. ; It turns out that a modified random-set approach to the semantics of possibility distributions is adequate to provide a possibilistic interpretation of the databases under consideration. Since constructing a possibilistic network can be viewed as a generalization of the structure identification problem in relational data, we have to overcome well-known complexity problems. ; Therefore we present an efficient Greedy search structure induction algorithm for possibilistic networks that has successfully been applied to construct a non-trivial network of practical interest from a given database.
Publisher:Zielona Góra: Uniwersytet Zielonogórski
Date: Resource Type: Pages: Source:AMCS, volume 6, number 3 (1996) ; click here to follow the link
Language: License CC BY 4.0: Rights: