Computer Science – Information Theory
Scientific paper
2009-08-14
Computer Science
Information Theory
In IEEE Tran. On Signal Processing
Scientific paper
We consider the problem of identifying a pattern of faults from a set of noisy linear measurements. Unfortunately, maximum a posteriori probability estimation of the fault pattern is computationally intractable. To solve the fault identification problem, we propose a non-parametric belief propagation approach. We show empirically that our belief propagation solver is more accurate than recent state-of-the-art algorithms including interior point methods and semidefinite programming. Our superior performance is explained by the fact that we take into account both the binary nature of the individual faults and the sparsity of the fault pattern arising from their rarity.
Avissar Harel
Baron Dror
Bickson Danny
Dolev Danny
Ihler Alex T.
No associations
LandOfFree
Fault Identification via Non-parametric Belief Propagation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fault Identification via Non-parametric Belief Propagation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault Identification via Non-parametric Belief Propagation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-272192