belief propagation
Improved Belief Propagation by Employing the Positive Effects of the Feedback Messages
... to belief propagation (BP) decoding algorithm is proposed, which is based on extracting the prior messages of each variable node to help the BP decoding, and is particularly effective for low-density ...
7
Robust all source positioning of UAVs based on belief propagation
... the belief propagation process, which is help- ful in improving the positioning performance of all nodes (especially nodes 2 to 5), so the overall performance of case 1 is better than that of case ...
11
Belief propagation based joint iterative algorithm for detection and decoding in asynchronous CDMA satellite systems
... The belief propagation (BP)-based algo- rithms [9-11] are known as another class of promising approaches to detection, which were recently used in MIMO and ISI channels ...
14
3D Objects Localization Using Fuzzy Approach and Hierarchical Belief Propagation: Application at Level Crossings
... the belief-propagation method which leads to an improvement in the quality of ...Hierarchical Belief Propagation (HBP) based on a confidence-measure technique is proposed: first, the data term ...
15
Fast b-matching via Sufficient Selection Belief Propagation
... certain assumptions. Empirical performance is con- sistent with the theoretical analysis, yet the theoreti- cal analysis needs restrictive assumptions, so relaxing these to more realistic scenarios remains future work. ...
9
Dependency Parsing by Belief Propagation
... We formulate dependency parsing as a graphical model with the novel ingredient of global constraints. We show how to apply loopy belief propagation (BP), a simple and effective tool for approximate learning ...
12
Convergence Analysis of Distributed Inference with Vector-Valued Gaussian Belief Propagation
... Gaussian belief propagation ...the belief mean vector to converge to the optimal centralized estimator is provided under the assumption that the message information matrix is initialized as a ...
38
Multi-radio network optimisation using Bayesian belief propagation
... Bayesian belief propagation network, imple- mented via Pearl’s algorithm, to optimised the capacity under mini- mum throughput and transmit power constraints based on parameter sets and distributions ...
5
A Generic Approach to Accelerating Belief Propagation Based Incomplete Algorithms for DCOPs via a Branch-and-Bound Technique
... To address the issue, two kinds of methods were proposed to improve the scalability of belief propagation approaches. The first kind is the algorithms based on a branch-and-bound technique including BnB-MS ...
8
Nonparametric generalized belief propagation based on pseudo-junction tree for cooperative localization in wireless networks
... Non-parametric belief propagation (NBP) is a well-known message passing method for cooperative localization in wireless ...generalized belief propagation based on junction ...generalized ...
15
Block Belief Propagation for Parameter Learning in Markov Random Fields
... For future work, we plan to use the scalability of BBPL to analyze large-scale networks. Further speedups may be possible. Even though BBPL only needs to run inference on a subnetwork, it still needs to run many ...
8
Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees
... In this paper, we present a low-complexity (efficient) alternative to belief propagation with con- tinuous variables. Our method, which we refer to as stochastic orthogonal series message-passing (SOSMP), ...
37
Enhanced belief propagation decoding of polar codes by adapting the parity check matrix
... Polar codes are shown to be capacity-achieving for binary input discrete memoryless channel (B-DMC) with explicit construction and decoding methods [1]. In the regime of finite block lengths with practical ...
9
Modified belief propagation decoders for quantum low density parity check codes
... iterative belief propagation decoder that is of relatively low complexity [1, ...2]. Belief propagation is a message passing algorithm that takes place on a code’s factor ...
22
Estimating scene flow using an interconnected patch surface model with belief propagation inference
... rithm: Belief Propagation (BP) is used to make inferences about the MRF and Gauss-Newton iterations are used for refining the observed motions at each ...patch. Belief propagation is often ...
35
Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations
... loopy belief propagation sees it as an algorithm to find a common zero of a system of non-linear functions, not explicitly related to each ...Thus, belief propagation searches for a zero ...
20
Approximate Inference on Planar Graphs using Loop Calculus and Belief Propagation
... We introduce novel results for approximate inference on planar graphical models using the loop calculus framework. The loop calculus (Chertkov and Chernyak, 2006a) allows to express the exact partition function of a ...
24
Finding the M Most Probable Configurations Using Loopy Belief Propagation
... max-product belief propagation (BP) achieved excellent results in finding the first MPC for this ...Generalized Belief Propagation (GBP) always converge, with an increase in ...
8
Indoor Positioning Using Nonparametric Belief Propagation Based on Spanning Trees
... 2.2. Localization Using Nonparametric Belief Propagation 2.2.1. Measurements. We consider the case in which some small number of anchor nodes, obtain their coordinates via GPS or by installing them at ...
12
An Alignment Algorithm Using Belief Propagation and a Structure Based Distortion Model
... By contrast, the first alignment model we are going to propose is fairly simple. But this sim- plicity will allow us to try and experiment differ- ent ideas for making a better use of the sentence structures in the ...
9