{"id":"https://openalex.org/W2143620529","doi":"https://doi.org/10.1109/cdc.2011.6161128","title":"Bounds on the probability of misclassification among hidden Markov models","display_name":"Bounds on the probability of misclassification among hidden Markov models","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2143620529","doi":"https://doi.org/10.1109/cdc.2011.6161128","mag":"2143620529"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6161128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6161128","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017025617","display_name":"Christoforos Keroglou","orcid":"https://orcid.org/0000-0002-6461-439X"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":true,"raw_author_name":"Christoforos Keroglou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","[Dept. of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"[Dept. of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus]","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030551100","display_name":"Christoforos N. Hadjicostis","orcid":"https://orcid.org/0000-0002-1706-708X"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Christoforos N. Hadjicostis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","[Dept. of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"[Dept. of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus]","institution_ids":["https://openalex.org/I34771391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017025617"],"corresponding_institution_ids":["https://openalex.org/I34771391"],"apc_list":null,"apc_paid":null,"fwci":0.6277,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70899897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"385","last_page":"390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6162763833999634},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.615179717540741},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6024131774902344},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.575560986995697},{"id":"https://openalex.org/keywords/maximum-a-posteriori-estimation","display_name":"Maximum a posteriori estimation","score":0.5673304200172424},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5619640350341797},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.543332576751709},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5129823088645935},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48581695556640625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4804677367210388},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.44418448209762573},{"id":"https://openalex.org/keywords/probability-of-error","display_name":"Probability of error","score":0.43889251351356506},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3776150941848755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31684696674346924},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24782225489616394},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.12868362665176392}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6162763833999634},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.615179717540741},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6024131774902344},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.575560986995697},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.5673304200172424},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5619640350341797},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.543332576751709},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5129823088645935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48581695556640625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4804677367210388},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.44418448209762573},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.43889251351356506},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3776150941848755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31684696674346924},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24782225489616394},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.12868362665176392},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2011.6161128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6161128","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W182227077","https://openalex.org/W185215740","https://openalex.org/W1508165687","https://openalex.org/W1531905615","https://openalex.org/W1589170661","https://openalex.org/W1901281023","https://openalex.org/W1979005107","https://openalex.org/W2009570821","https://openalex.org/W2035611878","https://openalex.org/W2061315523","https://openalex.org/W2074584543","https://openalex.org/W2075978670","https://openalex.org/W2099046922","https://openalex.org/W2101961364","https://openalex.org/W4245668478","https://openalex.org/W6607454822"],"related_works":["https://openalex.org/W1595191759","https://openalex.org/W2150865841","https://openalex.org/W2010299594","https://openalex.org/W2138865713","https://openalex.org/W2060100750","https://openalex.org/W2169353922","https://openalex.org/W2414667732","https://openalex.org/W2166232846","https://openalex.org/W2291306337","https://openalex.org/W2150329309"],"abstract_inverted_index":{"Given":[0],"a":[1,17,34,49,65,133,161,173],"sequence":[2,72],"of":[3,23,28,52,67,70,73,80,87,96,101,121,142,145,168,175,188,195],"observations,":[4],"classification":[5],"among":[6],"two":[7,190],"known":[8],"hidden":[9],"Markov":[10,152],"models":[11],"(HMMs)":[12],"can":[13,61,155,179],"be":[14,62,156,180],"accomplished":[15],"with":[16,182],"classifier":[18],"that":[19,60,129,178],"minimizes":[20],"the":[21,26,32,48,68,71,78,88,93,98,119,124,140,148,166,186,189,193,196],"probability":[22,27,36,51,79,100,167],"error":[24,53,81,122],"(i.e.,":[25],"misclassification)":[29],"by":[30,75,116],"enforcing":[31],"maximum":[33],"posteriori":[35],"(MAP)":[37],"rule.":[38],"For":[39],"this":[40],"MAP":[41],"classifier,":[42],"we":[43,103],"are":[44,57],"interested":[45],"in":[46,185],"assessing":[47],"priori":[50],"(before":[54],"any":[55],"observations":[56,146],"made),":[58],"something":[59],"obtained":[63],"(as":[64],"function":[66],"length":[69],"observations)":[74],"summing":[76,117],"up":[77,118],"over":[82,123],"all":[83],"possible":[84],"observation":[85,109],"sequences":[86,144],"given":[89],"length.":[90],"To":[91],"avoid":[92],"high":[94],"complexity":[95,184],"computing":[97],"exact":[99],"error,":[102],"devise":[104],"techniques":[105],"for":[106],"merging":[107,141],"different":[108,143],"sequences,":[110],"and":[111,192],"obtain":[112],"corresponding":[113,162],"upper":[114,163,176],"bounds":[115,177],"probabilities":[120],"merged":[125],"sequences.":[126],"We":[127],"show":[128],"if":[130],"one":[131],"employs":[132],"deterministic":[134],"finite":[135],"automaton":[136],"(DFA)":[137],"to":[138,158],"capture":[139],"(of":[147],"same":[149],"length),":[150],"then":[151],"chain":[153],"theory":[154],"used":[157],"efficiently":[159],"determine":[160],"bound":[164],"on":[165],"misclassification.":[169],"The":[170],"result":[171],"is":[172],"class":[174],"computed":[181],"polynomial":[183],"size":[187,194],"HMMs":[191],"DFA.":[197]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}