On the construction of hierarchic models


Out, D.-J. and Rikxoort, R.P. van and Bakker, R.R. (1994) On the construction of hierarchic models. Annals of Mathematics and Artificial Intelligence, 11 (1-4). pp. 283-296. ISSN 1012-2443

open access
Abstract:One of the main problems in the field of model-based diagnosis of technical systems today is finding the most useful model or models of the system being diagnosed. Often, a model showing the physical components and the connections between them is all that is available. As systems grow larger and larger, the run-time performance of diagnostic algorithms decreases considerably when using these detailed models. A solution to this problem is using a hierarchic model. This allows us to first diagnose the system using an abstract model, and then use this solution to guide the diagnostic process using a more detailed model. The main problem with this approach is acquiring the hierarchic model. We give a generic hierarchic diagnostic algorithm and show how the use of certain classes of hierarchic models can increase the performance of this algorithm. We then present linear time algorithms for the automatic construction of these hierarchic models, using the detailed model and extra information about cost of probing points and invertibility of components.
Item Type:Article
Copyright: © 1999 Springer
Research Group:
Link to this item:http://purl.utwente.nl/publications/59857
Official URL:https://doi.org/10.1007/BF01530746
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 118745