Paper Info
Title
Finding MAPs using strongly equivalent high order recurrent symmetric connectionist networks
Abstract
Belief revision is the problem of finding the most plausible explanation for an observed set of evidences. It has many applications in various scientific domains like natural language understanding, medical diagnosis and computational biology. Bayesian Networks (BN) is an important probabilistic graphical formalism widely used for belief revision tasks. In BN, belief revision can be achieved by finding the maximum a posteriori (MAP) assignment. Finding MAP is an NP-Hard problem. In previous work, we showed how to find the MAP assignment in BN using High Order Recurrent Neural Networks (HORN) through an intermediate representation of Cost-Based Abduction. This method eliminates the need to explicitly construct the energy function in two steps, objective and constraints. This paper builds on that previous work by providing the theoretical foundation and proving that the resultant HORN used to find MAP is strongly equivalent to the original BN it tries to solve.
Year
DOI
Venue
2012
10.1016/j.cogsys.2010.12.013
Cognitive Systems Research
Keywords
Field
DocType
bayesian networks,resultant horn,np-hard problem,finding map,original bn,previous work,belief revision task,cost-based abduction,uncertainty,bayesian network,belief revision,explanation,equivalent high order recurrent,high order recurrent neural networks,map assignment,symmetric connectionist network
Recurrent neural network,Psychology,Natural language understanding,Bayesian network,Artificial intelligence,Probabilistic logic,Formalism (philosophy),Maximum a posteriori estimation,Belief revision,Connectionism,Machine learning
Journal
Volume
Issue
ISSN
14
1
Cognitive Systems Research
Citations 
PageRank 
References 
0
0.34
16
Authors
2
Name
Order
Citations
PageRank
Emad A. M. Andrews1182.74
Anthony J. Bonner2733422.63