Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Fusion and propagation with multiple observations in belief networks
Artificial Intelligence
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
Computers and Biomedical Research
The structure of bayes networks for visual recognition
UAI '88 Proceedings of the Fourth Annual Conference on Uncertainty in Artificial Intelligence
Simulation Approaches to General Probabilistic Inference on Belief Networks
UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
A Tractable Inference Algorithm for Diagnosing Multiple Diseases
UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
Belief Propagation and Revision in Networks with Loops
Belief Propagation and Revision in Networks with Loops
Correctness of Local Probability Propagation in Graphical Models with Loops
Neural Computation
Mean field theory for sigmoid belief networks
Journal of Artificial Intelligence Research
Variational probabilistic inference and the QMR-DT network
Journal of Artificial Intelligence Research
The geometry of turbo-decoding dynamics
IEEE Transactions on Information Theory
Turbo decoding as an instance of Pearl's “belief propagation” algorithm
IEEE Journal on Selected Areas in Communications
Iterative decoding of compound codes by probability propagation in graphical models
IEEE Journal on Selected Areas in Communications
Approximate inference in Boltzmann machines
Artificial Intelligence
ECML '02 Proceedings of the 13th European Conference on Machine Learning
PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
A Double-Loop Algorithm to Minimize the Bethe Free Energy
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Generalized Arc Consistency with Application to MaxCSP
AI '02 Proceedings of the 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Finding Deformable Shapes Using Loopy Belief Propagation
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Understanding belief propagation and its generalizations
Exploring artificial intelligence in the new millennium
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Learning probabilistic models of link structure
The Journal of Machine Learning Research
Link mining: a new data mining challenge
ACM SIGKDD Explorations Newsletter
Linear response algorithms for approximate inference in graphical models
Neural Computation
Nonparametric belief propagation for self-calibration in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Any-time probabilistic switching model using bayesian networks
Proceedings of the 2004 international symposium on Low power electronics and design
ICML '04 Proceedings of the twenty-first international conference on Machine learning
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
"Ideal Parent" structure learning for continuous variable networks
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
On the uniqueness of loopy belief propagation fixed points
Neural Computation
Background Segmentation Using Spatial-Temporal Multi-Resolution MRF
WACV-MOTION '05 Proceedings of the IEEE Workshop on Motion and Video Computing (WACV/MOTION'05) - Volume 2 - Volume 02
Probabilistic reasoning for entity & relation recognition
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Data cleaning using belief propagation
Proceedings of the 2nd international workshop on Information quality in information systems
A Comparison of Algorithms for Inference and Learning in Probabilistic Graphical Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Variational Maximum A Posteriori by Annealed Mean Field Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Sequential mean field variational analysis of structured deformable shapes
Computer Vision and Image Understanding
Proceedings of the 41st annual Design Automation Conference
Efficient MAP approximation for dense energy functions
ICML '06 Proceedings of the 23rd international conference on Machine learning
Multicue HMM-UKF for Real-Time Contour Tracking
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computational studies of human motion: part 1, tracking and motion synthesis
Foundations and Trends® in Computer Graphics and Vision
Distributed metric calibration of ad hoc camera networks
ACM Transactions on Sensor Networks (TOSN)
Iterative Multiagent Probabilistic Inference
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields
International Journal of Robotics Research
Dynamic quantization for belief propagation in sparse spaces
Computer Vision and Image Understanding
Knowledge representation and reasoning based on entity and relation propagation diagram/tree
Intelligent Data Analysis
Towards soft optimization techniques for parallel cognitive applications
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Collaborative Multiagent Reinforcement Learning by Payoff Propagation
The Journal of Machine Learning Research
Relational Dependency Networks
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Classification in Networked Data: A Toolkit and a Univariate Case Study
The Journal of Machine Learning Research
Designing Nanoscale Logic Circuits Based on Markov Random Fields
Journal of Electronic Testing: Theory and Applications
Selecting treatment strategies with dynamic limited-memory influence diagrams
Artificial Intelligence in Medicine
Towards highly reliable enterprise network services via inference of multi-level dependencies
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Spatio-temporal graphical-model-based multiple facial feature tracking
EURASIP Journal on Applied Signal Processing
Calibrating distributed camera networks using belief propagation
EURASIP Journal on Applied Signal Processing
A shape hierarchy for 3D modelling from video
Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
Learning Probabilistic Models for Contour Completion in Natural Images
International Journal of Computer Vision
Approximate algorithms for credal networks with binary variables
International Journal of Approximate Reasoning
Identification of best sets of actions in Influence Nets
International Journal of Hybrid Intelligent Systems
The Journal of Machine Learning Research
Decentralised coordination of low-power embedded devices using the max-sum algorithm
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Multi-robot Markov random fields
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Cost-sensitive learning with conditional Markov networks
Data Mining and Knowledge Discovery
A bias/variance decomposition for models using collective inference
Machine Learning
Modeling time-varying uncertain situations using Dynamic Influence Nets
International Journal of Approximate Reasoning
Efficient belief propagation for higher-order cliques using linear constraint nodes
Computer Vision and Image Understanding
Improving Importance Sampling by Adaptive Split-Rejection Control in Bayesian Networks
CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Inference in the Promedas Medical Expert System
AIME '07 Proceedings of the 11th conference on Artificial Intelligence in Medicine
Exact and Approximate Inference for Annotating Graphs with Structural SVMs
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
Loopy Propagation in a Probabilistic Description Logic
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
Multivariate analysis applied in Bayesian metareasoning
WSEAS TRANSACTIONS on SYSTEMS
An autonomic sensing framework for body sensor networks
Proceedings of the ICST 2nd international conference on Body area networks
ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Data & Knowledge Engineering
Belief Propagation in Wireless Sensor Networks - A Practical Approach
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
idMesh: graph-based disambiguation of linked data
Proceedings of the 18th international conference on World wide web
Message-passing and local heuristics as decimation strategies for satisfiability
Proceedings of the 2009 ACM symposium on Applied Computing
Figure-ground segmentation using factor graphs
Image and Vision Computing
Accuracy of Loopy belief propagation in Gaussian models
Neural Networks
Binarization Algorithms for Approximate Updating in Credal Nets
Proceedings of the 2006 conference on STAIRS 2006: Proceedings of the Third Starting AI Researchers' Symposium
Artificial General Intelligence through Large-Scale, Multimodal Bayesian Learning
Proceedings of the 2008 conference on Artificial General Intelligence 2008: Proceedings of the First AGI Conference
Regional category parsing in undirected graphical models
Pattern Recognition Letters
An edge deletion semantics for belief propagation and its practical impact on approximation quality
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Local consistency in junction graphs for constraint-based inference
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
An alignment algorithm using belief propagation and a structure-based distortion model
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Generalized evidence pre-propagated importance sampling for hybrid Bayesian networks
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Focusing generalizations of belief propagation on targeted queries
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Latent tree models and approximate inference in Bayesian networks
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Feature selection for activity recognition in multi-robot domains
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Loop Calculus for satisfiability
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Journal of Artificial Intelligence Research
Complexity results and approximation strategies for MAP explanations
Journal of Artificial Intelligence Research
Convexity arguments for efficient minimization of the Bethe and Kikuchi free energies
Journal of Artificial Intelligence Research
Cutset sampling for Bayesian networks
Journal of Artificial Intelligence Research
Latent tree models and approximate inference in Bayesian networks
Journal of Artificial Intelligence Research
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Bayesian information extraction network
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Cortical circuitry implementing graphical models
Neural Computation
Probabilistic classification and clustering in relational data
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Learning coordination classifiers
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Sequential mean field variational analysis of structured deformable shapes
Computer Vision and Image Understanding
IEEE Transactions on Image Processing
Structured prediction by joint kernel support estimation
Machine Learning
Belief propagation based decoding of large non-orthogonal STBCs
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Relaxed survey propagation for the weighted maximum satisfiability problem
Journal of Artificial Intelligence Research
A multi-agent systems approach to distributed bayesian information fusion
Information Fusion
Cautious Collective Classification
The Journal of Machine Learning Research
Cycle-cutset sampling for Bayesian networks
AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
Combinatorial optimization for electrode labeling of EEG caps
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention
Scale selection for anisotropic diffusion filter by Markov random field model
Pattern Recognition
Labeling irregular graphs with belief propagation
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Graph covers and quadratic minimization
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Approximate inference on planar graphs using loop calculus and belief propagation
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Convergent message passing algorithms: a unifying view
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Convexifying the Bethe free energy
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
International Journal of Sensor Networks
Empirical analysis of an on-line adaptive system using a mixture of Bayesian networks
Information Sciences: an International Journal
Efficient active probing for fault diagnosis in large scale and noisy networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
International Journal of Approximate Reasoning
Random field model for cell segmentation in transmission mode multispectral microscopy images
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Guiding belief propagation using domain knowledge for protein-structure determination
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Bootstrapping semantic analyzers from non-contradictory texts
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Approximate Inference on Planar Graphs using Loop Calculus and Belief Propagation
The Journal of Machine Learning Research
FastInf: An Efficient Approximate Inference Library
The Journal of Machine Learning Research
Document structure meets page layout: loopy random fields for web news content extraction
Proceedings of the 10th ACM symposium on Document engineering
Inducing fine-grained semantic classes via hierarchical and collective classification
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Temporal maximum margin Markov network
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Journal of Intelligent and Robotic Systems
Discriminative graphical models for faculty homepage discovery
Information Retrieval
Robot algorithms for localization of multiple emission sources
ACM Computing Surveys (CSUR)
SampleSearch: Importance sampling in presence of determinism
Artificial Intelligence
Classification and Semantic Mapping of Urban Environments
International Journal of Robotics Research
Proceedings of the 32nd DAGM conference on Pattern recognition
Detection of gad-enhancing lesions in multiple sclerosis using conditional random fields
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
Automatic cortical gyral parcellation using probabilistic atlas and graph cuts
MIAR'10 Proceedings of the 5th international conference on Medical imaging and augmented reality
Bayesian interpretation of border-ownership signals in early visual cortex
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
ChemInk: a natural real-time recognition system for chemical drawings
Proceedings of the 16th international conference on Intelligent user interfaces
Model failure and context switching using logic-based stochastic
Journal of Computer Science and Technology
2D correlative-chain conditional random fields for semantic annotation of web objects
Journal of Computer Science and Technology
FGR' 04 Proceedings of the Sixth IEEE international conference on Automatic face and gesture recognition
Approximate Marginals in Latent Gaussian Models
The Journal of Machine Learning Research
Probabilistic error modeling for nano-domain logic circuits
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
PLINI: a probabilistic logic program framework for inconsistent news information
Logic programming, knowledge representation, and nonmonotonic reasoning
Learning to infer social ties in large networks
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
A community-based pseudolikelihood approach for relationship labeling in social networks
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
A comparison study of inferences on graphical model for registering surface model to 3D image
MLMI'11 Proceedings of the Second international conference on Machine learning in medical imaging
MLMI'11 Proceedings of the Second international conference on Machine learning in medical imaging
Properties of Bethe free energies and message passing in Gaussian models
Journal of Artificial Intelligence Research
Who will follow you back?: reciprocal relationship prediction
Proceedings of the 20th ACM international conference on Information and knowledge management
Max margin learning on domain-independent web information extraction
Proceedings of the 20th ACM international conference on Information and knowledge management
Graph-based recognition in photo collections using social semantics
SBNMA '11 Proceedings of the 2011 ACM workshop on Social and behavioural networked media access
Expectation propagation for approximate inference in dynamic bayesian networks
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
MAP complexity results and approximation methods
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Discriminative probabilistic models for relational data
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Probabilistic arc consistency: a connection between constraint reasoning and probabilistic reasoning
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Expectation propagation for approximate Bayesian inference
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Recognition networks for approximate inference in BN20 networks
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
The factored frontier algorithm for approximate inference in DBNs
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Belief optimization for binary networks: a stable alternative to loopy belief propagation
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Error bounds between marginal probabilities and beliefs of loopy belief propagation algorithm
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Applications of gibbs measure theory to loopy belief propagation algorithm
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
An importance sampling algorithm based on evidence pre-propagation
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Pattern Recognition Letters
Tracking targets via particle based belief propagation
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part I
Finding your friends and following them to where you are
Proceedings of the fifth ACM international conference on Web search and data mining
Inferring social ties across heterogenous networks
Proceedings of the fifth ACM international conference on Web search and data mining
Articulated body tracking using dynamic belief propagation
ICCV'05 Proceedings of the 2005 international conference on Computer Vision in Human-Computer Interaction
Simultaneous localization and surveying with multiple agents
Switching and Learning in Feedback Systems
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
Improving mining quality by exploiting data dependency
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Sequential stratified sampling belief propagation for multiple targets tracking
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
A survey on statistical relational learning
AI'10 Proceedings of the 23rd Canadian conference on Advances in Artificial Intelligence
A method of recognizing entity and relation
IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Probabilistic ensembles for improved inference in protein-structure determination
Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Towards an integrated protein-protein interaction network
RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
Issues and requirements for bayesian approaches in context aware systems
LoCA'05 Proceedings of the First international conference on Location- and Context-Awareness
Object categorization by compositional graphical models
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
A statistical mechanics approach to trust management in autonomic networks
International Journal of Systems, Control and Communications
Automated vertebra identification from x-ray images
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part II
Hierarchical pose estimation for human gait analysis
Computer Methods and Programs in Biomedicine
Importance sampling-based estimation over AND/OR search spaces for graphical models
Artificial Intelligence
Importance sampling algorithms for Bayesian networks: Principles and performance
Mathematical and Computer Modelling: An International Journal
On Learning Conditional Random Fields for Stereo
International Journal of Computer Vision
Back-buy prediction based on TriFG
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Minimum-risk training of approximate CRF-based NLP systems
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Joint inference of named entity recognition and normalization for tweets
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Universal grapheme-to-phoneme prediction over Latin alphabets
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Composing globally consistent pathway parameter estimates through belief propagation
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Mining competitive relationships by learning across heterogeneous networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Semi-supervised Mesh Segmentation and Labeling
Computer Graphics Forum
Visual dictionary learning for joint object categorization and segmentation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Influence spread in large-scale social networks --- a belief propagation approach
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Efficient probe selection for fault localization using the property of submodularity
International Journal of Communication Systems
Message-Passing Algorithms for Sparse Network Alignment
ACM Transactions on Knowledge Discovery from Data (TKDD)
Instance-Level landmark labeling via multi-layer superpixels
PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
A message passing graph match algorithm based on a generative graphical model
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Transdisciplinary Approach to Service Design Based on Consumer's Value and Decision Making
International Journal of Organizational and Collective Intelligence
Will you have a good sleep tonight?: sleep quality prediction with mobile phone
Proceedings of the 7th International Conference on Body Area Networks
Employing hierarchical Bayesian networks in simple and complex emotion topic analysis
Computer Speech and Language
Class-Specified segmentation with multi-scale superpixels
ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume Part I
An inference-based model of word meaning in context as a paraphrase distribution
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Confluence: conformity influence in large social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning to predict reciprocity and triadic closure in social networks
ACM Transactions on Knowledge Discovery from Data (TKDD)
A probabilistic graphical model approach to stochastic multiscale partial differential equations
Journal of Computational Physics
GIANT: geo-informative attributes for location recognition and exploration
Proceedings of the 21st ACM international conference on Multimedia
Tracking with a mixed continuous-discrete Conditional Random Field
Computer Vision and Image Understanding
Answer extraction from passage graph for question answering
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
The inclusion-exclusion rule and its application to the junction tree algorithm
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Integrating multiple character proposals for robust scene text extraction
Image and Vision Computing
Can you form healthy habit?: predicting habit forming states through mobile phone
BodyNets '13 Proceedings of the 8th International Conference on Body Area Networks
Active learning for networked data based on non-progressive diffusion model
Proceedings of the 7th ACM international conference on Web search and data mining
Large-scale linked data integration using probabilistic reasoning and crowdsourcing
The VLDB Journal — The International Journal on Very Large Data Bases
Fast topic discovery from web search streams
Proceedings of the 23rd international conference on World wide web
Machine Vision and Applications
Agent-based decentralised coordination for sensor networks using the max-sum algorithm
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.03 |
Recently, researchers have demonstrated that "loopy belief propagation" -- the use of Pearl's polytree algorithm in a Bayesian network with loops -- can perform well in the context of error-correcting codes. The most dramatic instance of this is the near Shannon-limit performance of "Turbo Codes" -- codes whose decoding algorithm is equivalent to loopy belief propagation in a chain-structured Bayesian network. In this paper we ask: is there something special about the error-correcting code context, or does loopy propagation work as an approximate inference scheme in a more general setting? We compare the marginals computed using loopy propagation to the exact ones in four Bayesian network architectures, including two real-world networks: ALARM and QMR. We find that the loopy beliefs often converge and when they do, they give a good approximation to the correct marginals. However, on the QMR network, the loopy beliefs oscillated and had no obvious relationship to the correct posteriors. We present some initial investigations into the cause of these oscillations, and show that some simple methods of preventing them lead to the wrong results.