Journal article
Bayesian knowledge base tuning
International journal of approximate reasoning, v 54(8), pp 1000-1012
Oct 2013
Abstract
• We proposed a method to correct a knowledge-based system with minimal change. • The optimal set of parameters is determined through a sensitivity analysis. • We demonstrated that the problem can be transformed ?into a Linear Programming problem and efficiently solved.
For a knowledge-based system that fails to provide the correct answer, it is important to be able to tune the system while minimizing overall change in the knowledge-base. There are a variety of reasons why the answer is incorrect ranging from incorrect knowledge to information vagueness to incompleteness. Still, in all these situations, it is typically the case that most of the knowledge in the system is likely to be correct as specified by the expert (s) and/or knowledge engineer (s). In this paper, we propose a method to identify the possible changes by understanding the contribution of parameters on the outputs of concern. Our approach is based on Bayesian Knowledge Bases for modeling uncertainties. We start with single parameter changes and then extend to multiple parameters. In order to identify the optimal solution that can minimize the change to the model as specified by the domain experts, we define and evaluate the sensitivity values of the results with respect to the parameters. We discuss the computational complexities of determining the solution and show that the problem of multiple parameters changes can be transformed into Linear Programming problems, and thus, efficiently solvable. Our work can also be applied towards validating the knowledge base such that the updated model can satisfy all test-cases collected from the domain experts.
Metrics
1 Record Views
Details
- Title
- Bayesian knowledge base tuning
- Creators
- Eugene Santos - Dartmouth CollegeQi Gu - Dartmouth CollegeEunice E. Santos - The University of Texas at El Paso
- Publication Details
- International journal of approximate reasoning, v 54(8), pp 1000-1012
- Publisher
- Elsevier
- Number of pages
- 13
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- School of Engineering
- Web of Science ID
- WOS:000321806700004
- Scopus ID
- 2-s2.0-84879601531
- Other Identifier
- 991022207142104721