{"id":"https://openalex.org/W3119744231","doi":"https://doi.org/10.1080/10618600.2020.1868304","title":"Alternating Pruned Dynamic Programming for Multiple Epidemic Change-Point Estimation","display_name":"Alternating Pruned Dynamic Programming for Multiple Epidemic Change-Point Estimation","publication_year":2021,"publication_date":"2021-01-04","ids":{"openalex":"https://openalex.org/W3119744231","doi":"https://doi.org/10.1080/10618600.2020.1868304","mag":"3119744231"},"language":"en","primary_location":{"id":"doi:10.1080/10618600.2020.1868304","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10618600.2020.1868304","pdf_url":null,"source":{"id":"https://openalex.org/S76159266","display_name":"Journal of Computational and Graphical Statistics","issn_l":"1061-8600","issn":["1061-8600","1537-2715"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational and Graphical Statistics","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/A5028626072","display_name":"Zifeng Zhao","orcid":"https://orcid.org/0000-0001-8466-1321"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zifeng Zhao","raw_affiliation_strings":["Mendoza College of Business, University of Notre Dame, Notre Dame, IN;"],"raw_orcid":"https://orcid.org/0000-0001-8466-1321","affiliations":[{"raw_affiliation_string":"Mendoza College of Business, University of Notre Dame, Notre Dame, IN;","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037287453","display_name":"Chun Yip Yau","orcid":"https://orcid.org/0000-0002-4628-8324"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chun Yip Yau","raw_affiliation_strings":["Department of Statistics, Chinese University of Hong Kong, Shatin, NT, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Chinese University of Hong Kong, Shatin, NT, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028626072"],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":0.9463,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75871742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"3","first_page":"808","last_page":"821"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9872000217437744,"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"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9872000217437744,"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10845","display_name":"Advanced Causal Inference Techniques","score":0.98089998960495,"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/change-detection","display_name":"Change detection","score":0.5978496074676514},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.5943241119384766},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5725712776184082},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5391919612884521},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5391474366188049},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5387206673622131},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5375478267669678},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5212972164154053},{"id":"https://openalex.org/keywords/model-selection","display_name":"Model selection","score":0.4345962703227997},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43198102712631226},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4290693402290344},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35557428002357483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.236156165599823},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22626647353172302},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.13035067915916443}],"concepts":[{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.5978496074676514},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.5943241119384766},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5725712776184082},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5391919612884521},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5391474366188049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5387206673622131},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5375478267669678},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5212972164154053},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.4345962703227997},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43198102712631226},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4290693402290344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35557428002357483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.236156165599823},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22626647353172302},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.13035067915916443},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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.1080/10618600.2020.1868304","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10618600.2020.1868304","pdf_url":null,"source":{"id":"https://openalex.org/S76159266","display_name":"Journal of Computational and Graphical Statistics","issn_l":"1061-8600","issn":["1061-8600","1537-2715"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational and Graphical Statistics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.8299999833106995,"display_name":"Good health and well-being"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1975684011","https://openalex.org/W1976599768","https://openalex.org/W1980384004","https://openalex.org/W1991484728","https://openalex.org/W2007501689","https://openalex.org/W2016404801","https://openalex.org/W2022465806","https://openalex.org/W2024950154","https://openalex.org/W2028102007","https://openalex.org/W2033695946","https://openalex.org/W2036414171","https://openalex.org/W2047287351","https://openalex.org/W2072254976","https://openalex.org/W2080413358","https://openalex.org/W2091527062","https://openalex.org/W2096000002","https://openalex.org/W2097880821","https://openalex.org/W2108323649","https://openalex.org/W2122168521","https://openalex.org/W2133174470","https://openalex.org/W2146383938","https://openalex.org/W2150427470","https://openalex.org/W2180399634","https://openalex.org/W2246688286","https://openalex.org/W2525449401","https://openalex.org/W2806846392","https://openalex.org/W2892777445","https://openalex.org/W2949892641","https://openalex.org/W3045622758","https://openalex.org/W3098547022","https://openalex.org/W3098561233","https://openalex.org/W3098618426","https://openalex.org/W3098769440","https://openalex.org/W3103275707","https://openalex.org/W4243407595"],"related_works":["https://openalex.org/W1828158523","https://openalex.org/W2047547195","https://openalex.org/W204175656","https://openalex.org/W1993992974","https://openalex.org/W1512294453","https://openalex.org/W2738234280","https://openalex.org/W2550734047","https://openalex.org/W2911841387","https://openalex.org/W2341571017","https://openalex.org/W2176526134"],"abstract_inverted_index":{"In":[0],"this":[1,178],"article,":[2],"we":[3,57,81],"study":[4],"the":[5,16,20,23,41,51,55,75,97,105,124,143],"problem":[6],"of":[7,22,40,54,96,142],"multiple":[8,120,147,163],"change-point":[9,45,121,131],"detection":[10,122],"for":[11,65,129,177],"a":[12,27,37,59,83],"univariate":[13],"sequence":[14,24],"under":[15],"epidemic":[17,33,44],"setting,":[18],"where":[19],"behavior":[21],"alternates":[25],"between":[26],"common":[28],"normal":[29],"state":[30],"and":[31,71,93,101,133,153,171],"different":[32],"states.":[34,73],"This":[35],"is":[36,180],"nontrivial":[38],"generalization":[39],"classical":[42,118],"(single)":[43],"testing":[46,148],"problem.":[47],"To":[48],"explicitly":[49],"incorporate":[50],"alternating":[52,72,85],"structure":[53],"problem,":[56],"propose":[58],"novel":[60],"model":[61,98,134],"selection":[62,99],"based":[63],"approach":[64],"simultaneous":[66],"inference":[67],"on":[68],"both":[69,130],"change-points":[70],"Using":[74],"same":[76],"spirit":[77],"as":[78,104],"profile":[79],"likelihood,":[80],"develop":[82],"two-stage":[84],"pruned":[86],"dynamic":[87],"programming":[88],"algorithm,":[89],"which":[90],"conducts":[91],"efficient":[92],"exact":[94],"optimization":[95],"criteria":[100],"has":[102],"O(n2)":[103],"worst":[106],"case":[107],"computational":[108],"cost.":[109],"As":[110],"demonstrated":[111],"by":[112],"extensive":[113],"numerical":[114],"experiments,":[115],"compared":[116],"to":[117,146],"general-purpose":[119],"procedures,":[123],"proposed":[125,144],"method":[126],"improves":[127],"accuracy":[128],"estimation":[132],"parameter":[135],"estimation.":[136],"We":[137],"further":[138],"show":[139],"promising":[140],"applications":[141],"algorithm":[145],"with":[149],"locally":[150],"clustered":[151],"signals,":[152],"demonstrate":[154],"its":[155],"advantages":[156],"over":[157],"existing":[158],"methods":[159],"in":[160,165,172],"large":[161],"scale":[162],"testing,":[164],"DNA":[166],"copy":[167],"number":[168],"variation":[169],"detection,":[170],"oceanographic":[173],"study.":[174],"Supplementary":[175],"material":[176],"article":[179],"available":[181],"online.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}