{"id":"https://openalex.org/W1549809545","doi":"https://doi.org/10.1109/tsp.2015.2447506","title":"Quickest Change Detection and Kullback-Leibler Divergence for Two-State Hidden Markov Models","display_name":"Quickest Change Detection and Kullback-Leibler Divergence for Two-State Hidden Markov Models","publication_year":2015,"publication_date":"2015-06-19","ids":{"openalex":"https://openalex.org/W1549809545","doi":"https://doi.org/10.1109/tsp.2015.2447506","mag":"1549809545"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2015.2447506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2015.2447506","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-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/A5032872987","display_name":"Cheng\u2013Der Fuh","orcid":"https://orcid.org/0000-0003-4174-528X"},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Der Fuh","raw_affiliation_strings":["Graduate Institute of Statistics, National Central University Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Statistics, National Central University Taiwan, ROC","institution_ids":["https://openalex.org/I22265921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005740286","display_name":"Yajun Mei","orcid":"https://orcid.org/0000-0002-1015-990X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yajun Mei","raw_affiliation_strings":["The H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","The H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"The H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA#TAB#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6783,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.92330158,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"63","issue":"18","first_page":"4866","last_page":"4878"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10243","display_name":"Statistical Methods and Bayesian Inference","score":0.9740999937057495,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.8083499670028687},{"id":"https://openalex.org/keywords/cusum","display_name":"CUSUM","score":0.6401095986366272},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.5960954427719116},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.5849911570549011},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.543945848941803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4940083622932434},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4914511442184448},{"id":"https://openalex.org/keywords/change-detection","display_name":"Change detection","score":0.4838525354862213},{"id":"https://openalex.org/keywords/estimation-theory","display_name":"Estimation theory","score":0.4628237187862396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4411187767982483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43279579281806946},{"id":"https://openalex.org/keywords/false-alarm","display_name":"False alarm","score":0.4285815954208374},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.41775763034820557},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.369934618473053},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2824835181236267},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2775190472602844}],"concepts":[{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.8083499670028687},{"id":"https://openalex.org/C178518018","wikidata":"https://www.wikidata.org/wiki/Q1024555","display_name":"CUSUM","level":2,"score":0.6401095986366272},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.5960954427719116},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.5849911570549011},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.543945848941803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4940083622932434},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4914511442184448},{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.4838525354862213},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.4628237187862396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4411187767982483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43279579281806946},{"id":"https://openalex.org/C2776836416","wikidata":"https://www.wikidata.org/wiki/Q1364844","display_name":"False alarm","level":2,"score":0.4285815954208374},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.41775763034820557},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.369934618473053},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2824835181236267},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2775190472602844},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2015.2447506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2015.2447506","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1429676376","display_name":null,"funder_award_id":"CMMI-1362876","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4504238640","display_name":null,"funder_award_id":"103-2118-M-008-002-MY3","funder_id":"https://openalex.org/F4320322108","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G6250293162","display_name":null,"funder_award_id":"103-2410-H-008-03","funder_id":"https://openalex.org/F4320322108","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G7538371241","display_name":null,"funder_award_id":"DMS-0954704","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322108","display_name":"Ministry of Science and Technology","ror":"https://ror.org/032e49973"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1546020435","https://openalex.org/W1883186006","https://openalex.org/W1965662339","https://openalex.org/W1967128863","https://openalex.org/W1974242609","https://openalex.org/W1981904416","https://openalex.org/W1999428284","https://openalex.org/W2002644365","https://openalex.org/W2002966917","https://openalex.org/W2004094275","https://openalex.org/W2018319586","https://openalex.org/W2034084112","https://openalex.org/W2044535354","https://openalex.org/W2051903196","https://openalex.org/W2112072995","https://openalex.org/W2126099188","https://openalex.org/W2142958395","https://openalex.org/W2145997363","https://openalex.org/W2152321560","https://openalex.org/W2159625178","https://openalex.org/W2161713947","https://openalex.org/W2166426063","https://openalex.org/W2518887247","https://openalex.org/W2786274057","https://openalex.org/W3105579973","https://openalex.org/W4247848308","https://openalex.org/W4249116379","https://openalex.org/W6747819836"],"related_works":["https://openalex.org/W2056974159","https://openalex.org/W2105425943","https://openalex.org/W4307934096","https://openalex.org/W2910753852","https://openalex.org/W4390691386","https://openalex.org/W2115962466","https://openalex.org/W2127322318","https://openalex.org/W1483630349","https://openalex.org/W2148298232","https://openalex.org/W2901437370"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"the":[3,17,22,44,53,61,75,85,93,97,104,110,143,152,155,163,171,180,209,216,225,236,243,248,252],"quickest":[4,181],"change":[5,46,182],"detection":[6,183],"problem":[7,184],"is":[8,70,191,222],"studied":[9],"in":[10,92,115,151,179,198],"two-state":[11,213],"hidden":[12],"Markov":[13],"models":[14],"(HMM),":[15],"where":[16],"vector":[18],"parameter":[19,157,250],"\u03b8":[20,26,31,158],"of":[21,96,162,212,235,246],"HMM":[23,164,240],"changes":[24],"from":[25],"<sub":[27,32,159],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[28,33,160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[29],"to":[30,42,146,194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[34,161],"at":[35],"some":[36],"unknown":[37],"time,":[38],"and":[39,137,185],"one":[40],"wants":[41],"detect":[43],"true":[45],"as":[47,49,123],"quickly":[48],"possible":[50],"while":[51,67],"controlling":[52],"false":[54],"alarm":[55],"rate.":[56],"It":[57],"turns":[58],"out":[59],"that":[60,109,207,241],"generalized":[62,98],"likelihood":[63,99],"ratio":[64,100],"(GLR)":[65,101],"scheme,":[66],"theoretically":[68],"straightforward,":[69],"generally":[71],"computationally":[72,81],"infeasible":[73],"for":[74,84,103,127,239,251],"HMM.":[76,105,253],"To":[77],"develop":[78,202],"efficient":[79],"but":[80],"simple":[82],"schemes":[83,150],"HMM,":[86],"we":[87,107,141,201],"first":[88],"discuss":[89],"a":[90,124,166,203],"subtlety":[91],"recursive":[94,111,148],"form":[95],"scheme":[102,113,126],"Then":[106],"show":[108],"CUSUM":[112],"proposed":[114],"Fuh":[116],"(Ann.":[117],"Statist.,":[118],"2003)":[119],"can":[120],"be":[121],"regarded":[122],"quasi-GLR":[125,144],"pseudo":[128],"post-change":[129],"hypotheses":[130],"with":[131],"certain":[132],"dependence":[133],"structure":[134],"between":[135],"pre-":[136],"postchange":[138,156,249],"observations.":[139],"Next,":[140],"extend":[142],"idea":[145],"propose":[147],"score":[149],"scenario":[153],"when":[154],"involves":[165],"real-valued":[167],"nuisance":[168],"parameter.":[169],"Finally,":[170],"Kullback-Leibler":[172],"(KL)":[173],"divergence":[174,211,238],"plays":[175],"an":[176,232],"essential":[177],"role":[178],"many":[186],"other":[187],"fields,":[188],"however":[189],"it":[190,197],"rather":[192],"challenging":[193],"numerically":[195],"compute":[196],"HMMs.":[199],"Here":[200],"non-Monte":[204],"Carlo":[205],"method":[206],"computes":[208],"KL":[210,237],"HMMs":[214],"via":[215],"underlying":[217],"invariant":[218],"probability":[219],"measure,":[220],"which":[221],"characterized":[223],"by":[224],"Fredholm":[226],"integral":[227],"equation.":[228],"Numerical":[229],"study":[230],"demonstrates":[231],"unusual":[233],"property":[234],"implies":[242],"severe":[244],"effects":[245],"misspecifying":[247]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}