{"id":"https://openalex.org/W2789496760","doi":"https://doi.org/10.1109/globalsip.2017.8309096","title":"Optimal prediction of data with unknown abrupt change points","display_name":"Optimal prediction of data with unknown abrupt change points","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2789496760","doi":"https://doi.org/10.1109/globalsip.2017.8309096","mag":"2789496760"},"language":"en","primary_location":{"id":"doi:10.1109/globalsip.2017.8309096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2017.8309096","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","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/A5069838077","display_name":"Jie Ding","orcid":"https://orcid.org/0000-0002-3584-6140"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Ding","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101805947","display_name":"Jiawei Zhou","orcid":"https://orcid.org/0000-0001-5590-6270"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Zhou","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020766546","display_name":"Vahid Tarokh","orcid":"https://orcid.org/0000-0003-2994-6302"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vahid Tarokh","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2395,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63852665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"928","last_page":"932"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9937000274658203,"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.9937000274658203,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9764999747276306,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/predictability","display_name":"Predictability","score":0.6429779529571533},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5446174144744873},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5398999452590942},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5025575160980225},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.48743799328804016},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.483122318983078},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4710048735141754},{"id":"https://openalex.org/keywords/parametric-model","display_name":"Parametric model","score":0.469411700963974},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.462426096200943},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.4444044232368469},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4421412944793701},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4368996024131775},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.42387253046035767},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.4189457595348358},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4174294173717499},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41680222749710083},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.41321536898612976},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.210605651140213},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.20709958672523499},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18548840284347534},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16633078455924988},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11201241612434387}],"concepts":[{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.6429779529571533},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5446174144744873},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5398999452590942},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5025575160980225},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.48743799328804016},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.483122318983078},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4710048735141754},{"id":"https://openalex.org/C24574437","wikidata":"https://www.wikidata.org/wiki/Q7135228","display_name":"Parametric model","level":3,"score":0.469411700963974},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.462426096200943},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.4444044232368469},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4421412944793701},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4368996024131775},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.42387253046035767},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.4189457595348358},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4174294173717499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41680222749710083},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.41321536898612976},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.210605651140213},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.20709958672523499},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18548840284347534},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16633078455924988},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11201241612434387},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/globalsip.2017.8309096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2017.8309096","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","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":27,"referenced_works":["https://openalex.org/W1570963478","https://openalex.org/W1997864888","https://openalex.org/W2004618880","https://openalex.org/W2013805643","https://openalex.org/W2025720061","https://openalex.org/W2044535354","https://openalex.org/W2051903196","https://openalex.org/W2055011753","https://openalex.org/W2060955827","https://openalex.org/W2070681743","https://openalex.org/W2087212864","https://openalex.org/W2093951512","https://openalex.org/W2129131372","https://openalex.org/W2131389289","https://openalex.org/W2135046866","https://openalex.org/W2155558253","https://openalex.org/W2160654634","https://openalex.org/W2167770337","https://openalex.org/W2168175751","https://openalex.org/W2181443690","https://openalex.org/W2345946412","https://openalex.org/W2963415778","https://openalex.org/W3101108864","https://openalex.org/W4230704549","https://openalex.org/W4237456942","https://openalex.org/W4242688646","https://openalex.org/W4248979535"],"related_works":["https://openalex.org/W2726467123","https://openalex.org/W2064726690","https://openalex.org/W1485223389","https://openalex.org/W2040597492","https://openalex.org/W2013882407","https://openalex.org/W2901843708","https://openalex.org/W1981436518","https://openalex.org/W4236777572","https://openalex.org/W2057690389","https://openalex.org/W2161099019"],"abstract_inverted_index":{"We":[0,116],"develop":[1],"a":[2,26,35,67,81,123],"novel":[3],"methodology":[4],"for":[5,122],"predicting":[6],"time":[7,128],"series":[8],"under":[9,55],"unknown":[10],"abrupt":[11,56],"changes":[12,44],"in":[13,114,141],"data":[14,109],"generating":[15,110],"distributions.":[16],"Based":[17],"on":[18],"Kolmogorov":[19],"and":[20,38,78],"Tikhomirov's":[21],"e":[22],"entropy,":[23],"we":[24,91],"propose":[25],"concept":[27],"called":[28],"e-predictability":[29],"that":[30,45,93,118],"quantifies":[31],"the":[32,39,47,86,94,103,108,119,138,142],"size":[33],"of":[34,42,49,127,144],"model":[36,71,83],"class":[37,72,126],"maximal":[40],"number":[41],"structural":[43],"allows":[46],"achievability":[48],"asymptotic":[50],"optimal":[51],"prediction.":[52],"To":[53],"predict":[54],"changes,":[57],"our":[58],"basic":[59],"idea":[60],"is":[61,98],"to":[62,65,137],"apply":[63,80],"e-net":[64],"discretize":[66],"nonparametric":[68],"or":[69],"parametric":[70],"with":[73],"an":[74],"appropriately":[75],"chosen":[76],"e,":[77],"then":[79],"kinetic":[82],"averaging":[84],"over":[85],"quantizers.":[87],"Under":[88],"reasonable":[89],"assumptions,":[90],"prove":[92],"average":[95],"predictive":[96],"performance":[97],"asymptotically":[99],"as":[100,102],"good":[101],"oracle,":[104],"i.e.":[105],"when":[106],"all":[107],"distributions":[111],"are":[112],"known":[113],"advance.":[115],"show":[117],"assumptions":[120],"hold":[121],"rather":[124],"wide":[125],"variations.":[129],"The":[130],"results":[131],"also":[132],"address":[133],"some":[134],"puzzles":[135],"related":[136],"\u201cprediction-inference":[139],"dilemma\u201d":[140],"context":[143],"change":[145],"point":[146],"analysis.":[147]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}