Fault Identification Via Nonparametric Belief Propagation

作者：Bickson Danny^*; Baron Dror; Ihler Alexander; Avissar Harel; Dolev Danny

来源：IEEE Transactions on Signal Processing, 2011, 59(6): 2602-2613.

DOI：10.1109/TSP.2011.2116014

• Compressed sensing (CS)
• fault identification
• message passing
• nonparametric belief propagation (NBP)
• stochastic approximation

We consider the problem of identifying a pattern of faults from a set of noisy linear measurements. Unfortunately, maximum a posteriori (MAP) probability estimation of the fault pattern is computationally intractable. To solve the fault identification problem, we propose a nonparametric belief propagation (NBP) 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.

• 出版日期2011-6