dc.contributor.author | Le, T. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Le, T. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:46:54Z | |
dc.date.available | 2019-04-08T07:46:54Z | |
dc.date.issued | 2008 | |
dc.identifier.isbn | 978-1-4244-2224-1 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/44051 | |
dc.description.abstract | In this paper, we analyze the performance of belief propagation max-product algorithms when used to solve the multiple fault diagnosis (MFD) problem. The MFD problem is described by a bipartite diagnosis graph (BDG) which consists of a set of components, a set of alarms, and a set of connections (or causal dependencies) between them, along with a set of parameters that describe the prior probabilities for component, alarm and connection failures. Given the alarm observations, our goal is to find the status of the components that has the maximum a posteriori (MAP) probability. By using properties of the max-product algorithm (MPA) and the sequential max-product algorithm (SMPA), we are able to analyze in this paper the performance of both algorithms with respect to the MAP solution (in terms of the probability of erroneous diagnosis). Our theoretical analysis indicates that the upper bounds in this paper are up to several orders of magnitude better than existing bounds, especially when the smallest loop size is an odd number. We also provide examples which demonstrate that our theoretical upper bounds match very well with simulation results. ©2008 IEEE. | en |
dc.source | IEEE International Symposium on Intelligent Control - Proceedings | en |
dc.source | IEEE International Symposium on Intelligent Control - Proceedings | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-56749169607&doi=10.1109%2fISIC.2008.4635957&partnerID=40&md5=2b109e8906618f8cd48bc9db4ff98843 | |
dc.subject | Random processes | en |
dc.subject | Algorithms | en |
dc.subject | Probability | en |
dc.subject | Upper bounds | en |
dc.subject | Graph theory | en |
dc.subject | Electric fault currents | en |
dc.subject | Maximum a posteriori probabilities | en |
dc.subject | Alarm systems | en |
dc.subject | Belief propagation | en |
dc.subject | Belief propagations | en |
dc.subject | Conformal mapping | en |
dc.subject | Connection failures | en |
dc.subject | Electric network analysis | en |
dc.subject | Improved performances | en |
dc.subject | Intelligent control | en |
dc.subject | Loop sizes | en |
dc.subject | Max-product algorithms | en |
dc.subject | Multiple fault diagnoses | en |
dc.subject | Multiple fault diagnosis | en |
dc.subject | Odd numbers | en |
dc.subject | Orders of magnitudes | en |
dc.subject | Prior probabilities | en |
dc.subject | Sequential switching | en |
dc.subject | Signal detection | en |
dc.subject | Simulation results | en |
dc.subject | Theoretical analyses | en |
dc.title | Improved performance bounds on max-product algorithms for multiple fault diagnosis in graphs with loops | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/ISIC.2008.4635957 | |
dc.description.startingpage | 637 | |
dc.description.endingpage | 642 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Conference Object | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |