dc.contributor.author | Keroglou, C. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Keroglou, C. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:46:27Z | |
dc.date.available | 2019-04-08T07:46:27Z | |
dc.date.issued | 2011 | |
dc.identifier.isbn | 978-1-61284-800-6 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/43784 | |
dc.description.abstract | Given a sequence of observations, classification among two known hidden Markov models (HMMs) can be accomplished with a classifier that minimizes the probability of error (i.e., the probability of misclassification) by enforcing the maximum a posteriori probability (MAP) rule. For this MAP classifier, we are interested in assessing the a priori probability of error (before any observations are made), something that can be obtained (as a function of the length of the sequence of observations) by summing up the probability of error over all possible observation sequences of the given length. To avoid the high complexity of computing the exact probability of error, we devise techniques for merging different observation sequences, and obtain corresponding upper bounds by summing up the probabilities of error over the merged sequences. We show that if one employs a deterministic finite automaton (DFA) to capture the merging of different sequences of observations (of the same length), then Markov chain theory can be used to efficiently determine a corresponding upper bound on the probability of misclassification. The result is a class of upper bounds that can be computed with polynomial complexity in the size of the two HMMs and the size of the DFA. © 2011 IEEE. | en |
dc.source | Proceedings of the IEEE Conference on Decision and Control | en |
dc.source | Proceedings of the IEEE Conference on Decision and Control | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84860663711&doi=10.1109%2fCDC.2011.6161128&partnerID=40&md5=dff2ca0c725c41d4e7873a72400d87fa | |
dc.subject | Probability | en |
dc.subject | Classification | en |
dc.subject | Hidden markov models | en |
dc.subject | Probability of errors | en |
dc.subject | A-priori probabilities | en |
dc.subject | Upper bound | en |
dc.subject | Merging | en |
dc.subject | Polynomial complexity | en |
dc.subject | Classification (of information) | en |
dc.subject | Hidden markov models (hmms) | en |
dc.subject | Maximum a posteriori probabilities | en |
dc.subject | Probability of misclassification | en |
dc.subject | Deterministic finite automata | en |
dc.subject | Hidden markov model | en |
dc.subject | Markov chain theory | en |
dc.subject | Probabilistic diagnosis | en |
dc.subject | Probabilities of error | en |
dc.subject | Probability of error | en |
dc.subject | Stochastic diagnoser | en |
dc.title | Bounds on the probability of misclassification among hidden Markov models | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/CDC.2011.6161128 | |
dc.description.startingpage | 385 | |
dc.description.endingpage | 390 | |
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 | |