{"id":"https://openalex.org/W2128687045","doi":"https://doi.org/10.1109/itw.2012.6404736","title":"An MDL-based change-detection algorithm with its applications to learning piecewise stationary memoryless sources","display_name":"An MDL-based change-detection algorithm with its applications to learning piecewise stationary memoryless sources","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2128687045","doi":"https://doi.org/10.1109/itw.2012.6404736","mag":"2128687045"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2012.6404736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2012.6404736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Information Theory Workshop","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/A5100852952","display_name":"Hiroki Kanazawa","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroki Kanazawa","raw_affiliation_strings":["Graduate School of Information Science and Technology, The University of Tokyo","[Graduate School of Information Science and Technology, The University of Tokyo, Japan]"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"[Graduate School of Information Science and Technology, The University of Tokyo, Japan]","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021981442","display_name":"Kenji Yamanishi","orcid":"https://orcid.org/0000-0001-7370-9991"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Yamanishi","raw_affiliation_strings":["Graduate School of Information Science and Technology, The University of Tokyo","[Graduate School of Information Science and Technology, The University of Tokyo, Japan]"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"[Graduate School of Information Science and Technology, The University of Tokyo, Japan]","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100852952"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18533042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":null,"first_page":"557","last_page":"561"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9829000234603882,"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/T10320","display_name":"Neural Networks and Applications","score":0.9771999716758728,"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/discretization","display_name":"Discretization","score":0.7722694873809814},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6807401776313782},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.6288673877716064},{"id":"https://openalex.org/keywords/minimum-description-length","display_name":"Minimum description length","score":0.6274272203445435},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4894014894962311},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.48858293890953064},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4680114984512329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35451316833496094}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7722694873809814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6807401776313782},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.6288673877716064},{"id":"https://openalex.org/C87465248","wikidata":"https://www.wikidata.org/wiki/Q1417790","display_name":"Minimum description length","level":2,"score":0.6274272203445435},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4894014894962311},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.48858293890953064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4680114984512329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35451316833496094},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2012.6404736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2012.6404736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Information Theory Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1521478692","https://openalex.org/W1965626898","https://openalex.org/W1970041563","https://openalex.org/W2034230784","https://openalex.org/W2096473018","https://openalex.org/W2099815050","https://openalex.org/W2101138759","https://openalex.org/W2102179694","https://openalex.org/W2110148350","https://openalex.org/W2115319432","https://openalex.org/W2124641450","https://openalex.org/W2132119275","https://openalex.org/W2137446376","https://openalex.org/W2149988068","https://openalex.org/W2151161766","https://openalex.org/W2155832272","https://openalex.org/W2158455534","https://openalex.org/W2163017424","https://openalex.org/W2333531505"],"related_works":["https://openalex.org/W4298831272","https://openalex.org/W2962916388","https://openalex.org/W2086694237","https://openalex.org/W2095614499","https://openalex.org/W2489956408","https://openalex.org/W2006251942","https://openalex.org/W349256592","https://openalex.org/W2364741597","https://openalex.org/W1492103595","https://openalex.org/W4213307346"],"abstract_inverted_index":{"Kleinberg":[0],"has":[1,13],"proposed":[2,63,131],"an":[3,38,122],"algorithm":[4,36,64,132],"for":[5,129],"detecting":[6],"bursts":[7],"from":[8],"a":[9,43],"data":[10,23,105],"sequence,":[11],"which":[12],"turned":[14],"out":[15],"to":[16,41],"be":[17],"effective":[18],"in":[19,37],"the":[20,62,67,78,83,87,95,101,104,113,116,126,130],"scenario":[21],"of":[22,46,53,61,103,115],"mining,":[24],"such":[25],"as":[26],"topic":[27],"detection,":[28],"change-detection.":[29],"In":[30],"this":[31],"paper":[32],"we":[33],"extend":[34],"Kleinberg's":[35],"information-theoretic":[39],"fashion":[40],"obtain":[42],"new":[44],"class":[45],"algorithms":[47],"and":[48,81,106],"apply":[49],"it":[50],"into":[51],"learning":[52],"piecewise":[54],"stationary":[55],"memoryless":[56],"sources":[57],"(PSMSs).":[58],"The":[59],"keys":[60],"are;":[65],"1)":[66],"parameter":[68,89,107],"space":[69,90],"is":[70,91,110],"discretized":[71,88],"so":[72,99],"that":[73,100,121],"discretization":[74],"scale":[75],"depends":[76],"on":[77,112,125],"Fisher":[79],"information,":[80],"2)":[82],"optimal":[84],"path":[85],"over":[86],"efficiently":[92],"computed":[93],"using":[94],"dynamic":[96],"programming":[97],"method":[98],"sum":[102],"description":[108],"lengths":[109],"minimized":[111],"basis":[114],"MDL":[117],"principle.":[118],"We":[119],"prove":[120],"upper":[123],"bound":[124],"total":[127],"code-length":[128],"asymptotically":[133],"matches":[134],"Merhav's":[135],"lower":[136],"bound.":[137]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}