{"id":"https://openalex.org/W2049176709","doi":"https://doi.org/10.3390/e15125510","title":"Information-Theoretic Data Discarding for Dynamic Trees on Data Streams","display_name":"Information-Theoretic Data Discarding for Dynamic Trees on Data Streams","publication_year":2013,"publication_date":"2013-12-13","ids":{"openalex":"https://openalex.org/W2049176709","doi":"https://doi.org/10.3390/e15125510","mag":"2049176709"},"language":"en","primary_location":{"id":"doi:10.3390/e15125510","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e15125510","pdf_url":"https://www.mdpi.com/1099-4300/15/12/5510/pdf?version=1424785195","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/15/12/5510/pdf?version=1424785195","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062697535","display_name":"Christoforos Anagnostopoulos","orcid":"https://orcid.org/0000-0002-6001-9921"},"institutions":[{"id":"https://openalex.org/I325960478","display_name":"Booth University College","ror":"https://ror.org/02y3prs94","country_code":"CA","type":"education","lineage":["https://openalex.org/I325960478"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["CA","GB"],"is_corresponding":true,"raw_author_name":"Christoforos Anagnostopoulos","raw_affiliation_strings":["Department of Mathematics, Imperial College London, South Kensington Campus, London SW7 2AZ, UK","Booth School of Business"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Imperial College London, South Kensington Campus, London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Booth School of Business","institution_ids":["https://openalex.org/I325960478"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079372172","display_name":"Robert B. Gramacy","orcid":"https://orcid.org/0000-0001-9308-3615"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Robert Gramacy","raw_affiliation_strings":["Booth School of Business, The University of Chicago, 5807 South Woodlawn Avenue, Chicago, IL 60637, USA","Imperial College London,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Booth School of Business, The University of Chicago, 5807 South Woodlawn Avenue, Chicago, IL 60637, USA","institution_ids":["https://openalex.org/I40347166"]},{"raw_affiliation_string":"Imperial College London,#TAB#","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062697535"],"corresponding_institution_ids":["https://openalex.org/I325960478","https://openalex.org/I47508984"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.4825,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86117636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"15","issue":"12","first_page":"5510","last_page":"5535"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9965999722480774,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/computer-science","display_name":"Computer science","score":0.8170344829559326},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5985651612281799},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5494781732559204},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5414803624153137},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5330195426940918},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4464595913887024},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4025416672229767},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.36654436588287354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8170344829559326},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5985651612281799},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5494781732559204},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5414803624153137},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5330195426940918},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4464595913887024},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4025416672229767},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.36654436588287354},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/e15125510","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e15125510","pdf_url":"https://www.mdpi.com/1099-4300/15/12/5510/pdf?version=1424785195","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d3915a8517104a0d961ec1c7d76f7b8e","is_oa":true,"landing_page_url":"https://doaj.org/article/d3915a8517104a0d961ec1c7d76f7b8e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 15, Iss 12, Pp 5510-5535 (2013)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/e15125510","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e15125510","pdf_url":"https://www.mdpi.com/1099-4300/15/12/5510/pdf?version=1424785195","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2049176709.pdf","grobid_xml":"https://content.openalex.org/works/W2049176709.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W13338109","https://openalex.org/W13379019","https://openalex.org/W1556113493","https://openalex.org/W1591699755","https://openalex.org/W1985101862","https://openalex.org/W1989730800","https://openalex.org/W1990079212","https://openalex.org/W1995224390","https://openalex.org/W2003381716","https://openalex.org/W2009727399","https://openalex.org/W2010657328","https://openalex.org/W2022775778","https://openalex.org/W2045656233","https://openalex.org/W2047439438","https://openalex.org/W2054712265","https://openalex.org/W2062582792","https://openalex.org/W2068714596","https://openalex.org/W2078394884","https://openalex.org/W2094352577","https://openalex.org/W2102201073","https://openalex.org/W2110222014","https://openalex.org/W2114563530","https://openalex.org/W2115305054","https://openalex.org/W2124244761","https://openalex.org/W2137959503","https://openalex.org/W2144914120","https://openalex.org/W2151832869","https://openalex.org/W2153480140","https://openalex.org/W2159416355","https://openalex.org/W2162152641","https://openalex.org/W2526273923","https://openalex.org/W2911964244","https://openalex.org/W3104382201","https://openalex.org/W3121154744","https://openalex.org/W4232383088","https://openalex.org/W4235130247","https://openalex.org/W4250416739","https://openalex.org/W4255466416","https://openalex.org/W4399582267","https://openalex.org/W6675321329"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W2884576438","https://openalex.org/W1756885467","https://openalex.org/W3145628117","https://openalex.org/W2608950002","https://openalex.org/W2348817850","https://openalex.org/W2183287460","https://openalex.org/W2183810260","https://openalex.org/W68685461"],"abstract_inverted_index":{"Ubiquitous":[0],"automated":[1],"data":[2,39,60,72],"collection":[3],"at":[4],"an":[5],"unprecedented":[6],"scale":[7],"is":[8,41,87,148],"making":[9],"available":[10],"streaming,":[11],"real-time":[12],"information":[13,107],"flows":[14],"in":[15,29,58],"a":[16,118,128,140,149],"wide":[17],"variety":[18],"of":[19,84,142],"settings,":[20],"transforming":[21],"both":[22],"science":[23],"and":[24,114,135,153],"industry.":[25],"Learning":[26,44],"algorithms":[27],"deployed":[28],"such":[30,69,110],"contexts":[31],"often":[32],"rely":[33],"on":[34,139],"single-pass":[35],"inference,":[36],"where":[37],"the":[38,59,82,85,92,161],"history":[40],"never":[42],"revisited.":[43],"may":[45],"also":[46],"need":[47],"to":[48,52,89,101,160],"be":[49],"temporally":[50],"adaptive":[51],"remain":[53],"up-to-date":[54],"against":[55],"unforeseen":[56],"changes":[57],"generating":[61],"mechanism.":[62],"Online":[63],"Bayesian":[64,120],"inference":[65],"remains":[66],"challenged":[67],"by":[68,105,126],"transient,":[70],"evolving":[71],"streams.":[73],"Nonparametric":[74],"modeling":[75,131],"techniques":[76],"can":[77],"prove":[78],"particularly":[79],"ill-suited,":[80],"as":[81,111],"complexity":[83],"model":[86],"allowed":[88],"increase":[90],"with":[91],"sample":[93],"size.":[94],"In":[95],"this":[96],"work,":[97],"we":[98],"take":[99],"steps":[100],"overcome":[102],"these":[103],"challenges":[104],"porting":[106],"theoretic":[108],"heuristics,":[109],"exponential":[112],"forgetting":[113],"active":[115],"learning,":[116],"into":[117],"fully":[119],"framework.":[121],"We":[122],"showcase":[123],"our":[124],"methods":[125],"augmenting":[127],"modern":[129],"non-parametric":[130],"framework,":[132],"dynamic":[133],"trees,":[134],"illustrate":[136],"its":[137],"performance":[138,157],"number":[141],"practical":[143],"examples.":[144],"The":[145],"end":[146],"product":[147],"powerful":[150],"streaming":[151],"regression":[152],"classification":[154],"tool,":[155],"whose":[156],"compares":[158],"favorably":[159],"state-of-the-art.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}