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:55Z | |
dc.date.available | 2019-04-08T07:46:55Z | |
dc.date.issued | 2008 | |
dc.identifier.isbn | 978-1-4244-2287-6 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/44052 | |
dc.description.abstract | In this paper, we propose low-complexity max-product algorithms for the problem of multiple fault diagnosis (MFD). 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. Given the alarm observations, along with a probabilistic description of the system and the dependencies among components, our goal is to find the combination of component states that has the maximum a posteriori (MAP) probability. Iterative belief propagation max-product algorithms (developed in our earlier work for the MFD problem) work well on systems associated with sparse BDGs (especially when connections and/or alarms are unreliable). However, these iterative algorithms are exponentially dependent on the maximum number of components per alarm and hence, not suitable for many practical applications. In this paper, by limiting during each iteration the maximum number of possibly faulty components per alarm, we study low-complexity versions of these existing max-product algorithms. On acyclic bipartite graphs, we show that under certain conditions on the solutions, the low-complexity algorithms are guaranteed to return the MAP solution. For arbitrary bipartite graphs, our experimental results indicate that the proposed algorithms still perform comparably to the original (more computationally expensive) algorithms. © 2008 IEEE. | en |
dc.source | 2008 10th International Conference on Control, Automation, Robotics and Vision, ICARCV 2008 | en |
dc.source | 2008 10th International Conference on Control, Automation, Robotics and Vision, ICARCV 2008 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-64549159301&doi=10.1109%2fICARCV.2008.4795564&partnerID=40&md5=ff824625533337a0766e18fc6dca42be | |
dc.subject | Algorithms | en |
dc.subject | Iterative methods | en |
dc.subject | Robotics | en |
dc.subject | Graph theory | en |
dc.subject | Number of components | en |
dc.subject | Iterative algorithms | en |
dc.subject | Maximum a posteriori probabilities | en |
dc.subject | Alarm systems | en |
dc.subject | Belief propagation | en |
dc.subject | Max-product algorithms | en |
dc.subject | Multiple fault diagnosis | en |
dc.subject | Signal detection | en |
dc.subject | Bipartite graphs | en |
dc.subject | Component state | en |
dc.subject | Computer vision | en |
dc.subject | Low complexity | en |
dc.subject | Probabilistic descriptions | en |
dc.title | Low-complexity max-product algorithms for problems of multiple fault diagnosis | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/ICARCV.2008.4795564 | |
dc.description.startingpage | 470 | |
dc.description.endingpage | 475 | |
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 | |