{"id":"https://openalex.org/W4310902997","doi":"https://doi.org/10.1109/itw54588.2022.9965823","title":"Bayesian Change-Point Detection via Context-Tree Weighting","display_name":"Bayesian Change-Point Detection via Context-Tree Weighting","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4310902997","doi":"https://doi.org/10.1109/itw54588.2022.9965823"},"language":"en","primary_location":{"id":"doi:10.1109/itw54588.2022.9965823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965823","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","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/A5048142622","display_name":"Valentinian Lungu","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Valentinian Lungu","raw_affiliation_strings":["University of Cambridge"],"affiliations":[{"raw_affiliation_string":"University of Cambridge","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054059787","display_name":"Ioannis Papageorgiou","orcid":"https://orcid.org/0000-0003-1015-9771"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ioannis Papageorgiou","raw_affiliation_strings":["University of Cambridge"],"affiliations":[{"raw_affiliation_string":"University of Cambridge","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044225058","display_name":"Ioannis Kontoyiannis","orcid":"https://orcid.org/0000-0001-7242-6375"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ioannis Kontoyiannis","raw_affiliation_strings":["University of Cambridge"],"affiliations":[{"raw_affiliation_string":"University of Cambridge","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048142622"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":4.1616,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.95039164,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9804999828338623,"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.9804999828338623,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.979200005531311,"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"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9660999774932861,"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/computer-science","display_name":"Computer science","score":0.6905421614646912},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.6479294300079346},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.6104262471199036},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5750609636306763},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.524924099445343},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5104614496231079},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49374327063560486},{"id":"https://openalex.org/keywords/posterior-probability","display_name":"Posterior probability","score":0.4929790496826172},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4920305907726288},{"id":"https://openalex.org/keywords/change-detection","display_name":"Change detection","score":0.45089131593704224},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37704238295555115},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34377017617225647},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33813390135765076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27208274602890015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6905421614646912},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.6479294300079346},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.6104262471199036},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5750609636306763},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.524924099445343},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5104614496231079},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49374327063560486},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.4929790496826172},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4920305907726288},{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.45089131593704224},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37704238295555115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34377017617225647},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33813390135765076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27208274602890015},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","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/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw54588.2022.9965823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965823","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6700000166893005}],"awards":[],"funders":[{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W110902330","https://openalex.org/W1558603822","https://openalex.org/W1938526285","https://openalex.org/W1967042859","https://openalex.org/W1967308537","https://openalex.org/W1968063294","https://openalex.org/W1969434257","https://openalex.org/W1971912858","https://openalex.org/W1977699466","https://openalex.org/W1995609782","https://openalex.org/W2005711658","https://openalex.org/W2017591086","https://openalex.org/W2028563796","https://openalex.org/W2032379826","https://openalex.org/W2070766630","https://openalex.org/W2077052576","https://openalex.org/W2082967074","https://openalex.org/W2084257813","https://openalex.org/W2092497323","https://openalex.org/W2095097731","https://openalex.org/W2096473018","https://openalex.org/W2102179694","https://openalex.org/W2106114122","https://openalex.org/W2106596127","https://openalex.org/W2106706098","https://openalex.org/W2129902114","https://openalex.org/W2143203814","https://openalex.org/W2148029210","https://openalex.org/W2148381206","https://openalex.org/W2148861585","https://openalex.org/W2149988068","https://openalex.org/W2151106536","https://openalex.org/W2155832272","https://openalex.org/W2156060128","https://openalex.org/W2163294786","https://openalex.org/W2171090762","https://openalex.org/W2729978075","https://openalex.org/W2846522193","https://openalex.org/W2956637659","https://openalex.org/W2975425564","https://openalex.org/W2981690323","https://openalex.org/W3045608583","https://openalex.org/W3098590462","https://openalex.org/W3168347789","https://openalex.org/W3197818463","https://openalex.org/W3216907866","https://openalex.org/W4214506138","https://openalex.org/W4221143073","https://openalex.org/W4292691288","https://openalex.org/W4316804498"],"related_works":["https://openalex.org/W71678127","https://openalex.org/W4205763938","https://openalex.org/W2292189132","https://openalex.org/W2157655363","https://openalex.org/W2134332527","https://openalex.org/W4288092343","https://openalex.org/W4386114318","https://openalex.org/W2962676138","https://openalex.org/W2888496681","https://openalex.org/W2790979771"],"abstract_inverted_index":{"Change-point":[0],"detection":[1],"for":[2,20,96],"discrete":[3,23],"time":[4,24],"series":[5,25],"is":[6,54,81],"an":[7],"important":[8],"task":[9],"with":[10,26,73],"numerous":[11],"applications.":[12],"We":[13],"develop":[14,85],"a":[15,86],"new":[16,87],"hierarchical":[17],"Bayesian":[18,49],"framework":[19],"modelling":[21],"inhomogeneous":[22],"change-points.":[27,105],"The":[28],"distributions":[29],"of":[30,70,89,99,104,124],"different":[31],"segments":[32],"are":[33],"modelled":[34],"as":[35,153,155],"variable-memory":[36,42],"Markov":[37,91],"chains,":[38],"defining":[39],"piece-wise":[40],"homogeneous":[41],"chains.":[43],"Building":[44],"on":[45,138],"the":[46,57,66,97,100,110,125,147],"recently":[47],"introduced":[48],"Context":[50],"Trees":[51],"framework,":[52],"it":[53],"shown":[55],"that":[56,146],"Context-Tree":[58],"Weighting":[59],"algorithm":[60],"can":[61,131],"be":[62,132],"employed":[63],"to":[64,84,118],"compute":[65],"prior":[67],"predictive":[68],"likelihood":[69],"each":[71,129],"segment,":[72],"all":[74],"models":[75,127],"and":[76,102,141],"parameters":[77],"integrated":[78],"out.":[79],"This":[80],"then":[82],"used":[83],"class":[88],"effective":[90],"chain":[92],"Monte":[93],"Carlo":[94],"algorithms":[95],"posterior":[98,121],"number":[101],"locations":[103],"These":[106],"not":[107],"only":[108],"identify":[109],"most":[111],"likely":[112],"change-points,":[113],"but":[114],"also":[115],"provide":[116],"access":[117],"their":[119],"entire":[120],"distribution.":[122],"Estimates":[123],"actual":[126],"in":[128],"segment":[130],"obtained":[133],"at":[134],"negligible":[135],"cost.":[136],"Results":[137],"both":[139],"synthetic":[140],"real-world":[142],"data":[143],"sets":[144],"indicate":[145],"proposed":[148],"methodology":[149],"performs":[150],"better":[151],"or":[152],"well":[154],"state-of-the-art":[156],"techniques.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}