Grant: Discovery Grants Program - Individual
University of Regina
$19,000.00
Modern Bayesian network inference and its practical applicaitons in probabilistic expert systems
EF 2006-07
Résumé
One often has to make decisions under uncertainty. In computer systems, one approach to uncertainty management is to use Bayesian networks. In order to make sound decisions, Bayesian networks use probability theory as a solid mathematical foundation to answer questions (queries). They have been used by many companies, including Microsoft, NASA, Lockheed, Hewlett Packard and Nokia. To answer questions efficiently and quickly, the key is to exploit independencies holding in the problem domain. Current approaches, however, are not fully taking advantage of all available independencies. By utilizing independencies that remain unnoticed in all previous methods, we have recently suggested the first method that can precisely identify the probability information being passed in a Bayesian network. In addition, we can identify these messages significantly faster than they can be physically constructed. Our method can scout the Bayesian network in order to guide the physical computation needed to answer a question. The point to remember is that by doing so we can answer questions faster than before. It is also widely acknowledged in the Bayesian network community that beginners have great difficulty understanding query processing algorithms. The reason is that these previous algorithms are unable to identify the messages being passed in a Bayesian network when answering a question. We can. This research program will produce two major results. First, we will build a state-of-the-art computer system for using Bayesian networks in uncertainty management. Second, we will write a textbook on Bayesian networks describing our new approach. Since our approach can more precisely describe the inference process, it should make Bayesian networks accessible to a wider audience.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Saskatchewan, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
238880-2006
Name nom
Butz, Cory
Department département
Computer Science
Organization id
17
Institution établissement
University of Regina
Province en
Saskatchewan
Province fr
Saskatchewan
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
19000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2804
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Expert systems
Research subject fr
Systèmes experts
Partie
1
Nb partie
5
Application title
Modern Bayesian network inference and its practical applicaitons in probabilistic expert systems
Keyword
NA
Application summary
One often has to make decisions under uncertainty. In computer systems, one approach to uncertainty management is to use Bayesian networks. In order to make sound decisions, Bayesian networks use probability theory as a solid mathematical foundation to answer questions (queries). They have been used by many companies, including Microsoft, NASA, Lockheed, Hewlett Packard and Nokia. To answer questions efficiently and quickly, the key is to exploit independencies holding in the problem domain. Current approaches, however, are not fully taking advantage of all available independencies. By utilizing independencies that remain unnoticed in all previous methods, we have recently suggested the first method that can precisely identify the probability information being passed in a Bayesian network. In addition, we can identify these messages significantly faster than they can be physically constructed. Our method can scout the Bayesian network in order to guide the physical computation needed to answer a question. The point to remember is that by doing so we can answer questions faster than before. It is also widely acknowledged in the Bayesian network community that beginners have great difficulty understanding query processing algorithms. The reason is that these previous algorithms are unable to identify the messages being passed in a Bayesian network when answering a question. We can. This research program will produce two major results. First, we will build a state-of-the-art computer system for using Bayesian networks in uncertainty management. Second, we will write a textbook on Bayesian networks describing our new approach. Since our approach can more precisely describe the inference process, it should make Bayesian networks accessible to a wider audience.