dc.contributor.author | Athanasopoulou, E. | en |
dc.contributor.author | Li, N. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Athanasopoulou, E. | en |
dc.creator | Li, N. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:44:47Z | |
dc.date.available | 2019-04-08T07:44:47Z | |
dc.date.issued | 2006 | |
dc.identifier.isbn | 1-4244-0053-8 | |
dc.identifier.isbn | 978-1-4244-0053-9 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/42831 | |
dc.description.abstract | In this paper we develop a probabilistic methodology for calculating the likelihood that an observed, possibly corrupted event sequence was generated by two (or more) candidate finite state machines (FSMs) (one of which could represent the normal mode of operation and the other(s) could represent the failed model(s)). Our objective is to perform failure diagnosis by deciding which FSM is most likely to have generated the observed event sequence. The underlying problem relates to the evaluation problem in Hidden Markov Models (HMMs) which calculates the probability that an observed sequence is generated by a given Markov model. However, the additional challenge in our setup is the fact that errors may corrupt the observed sequence, potentially causing loops in the resulting trellis diagram. These errors include, in their most basic form, event insertions and deletions and could arise under a variety of conditions (e.g., due to sensor failures or due to problems encountered in the links connecting the system sensors with the diagnoser). Given the possibly erroneous observed sequence, we propose an algorithm for obtaining the most likely underlying FSM. © 2006 IEEE. | en |
dc.source | Proceedings - Eighth International Workshop on Discrete Event Systems, WODES 2006 | en |
dc.source | Proceedings - Eighth International Workshop on Discrete Event Systems, WODES 2006 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-34250721781&doi=10.1109%2fWODES.2006.1678446&partnerID=40&md5=1fc93e740e33da416f24f4f1085e248f | |
dc.subject | Algorithms | en |
dc.subject | Probability | en |
dc.subject | Diagnosis | en |
dc.subject | Hidden markov models | en |
dc.subject | Failure analysis | en |
dc.subject | Finite automata | en |
dc.subject | Finite state machines | en |
dc.subject | Probabilistic logics | en |
dc.subject | Probabilistic automata | en |
dc.subject | Error analysis | en |
dc.subject | Event deletions | en |
dc.subject | Event insertions | en |
dc.subject | Sensors | en |
dc.subject | Trellis diagrams | en |
dc.title | Probabilistic failure diagnosis in finite state machines under unreliable observations | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/WODES.2006.1678446 | |
dc.description.startingpage | 301 | |
dc.description.endingpage | 306 | |
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 | |