{"id":"https://openalex.org/W1964046081","doi":"https://doi.org/10.1145/1244002.1244111","title":"Incremental discretization, application to data with concept drift","display_name":"Incremental discretization, application to data with concept drift","publication_year":2007,"publication_date":"2007-03-11","ids":{"openalex":"https://openalex.org/W1964046081","doi":"https://doi.org/10.1145/1244002.1244111","mag":"1964046081"},"language":"en","primary_location":{"id":"doi:10.1145/1244002.1244111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1244002.1244111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM symposium on Applied computing","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/A5017486856","display_name":"Carlos Pinto","orcid":null},"institutions":[{"id":"https://openalex.org/I71503853","display_name":"University of Algarve","ror":"https://ror.org/014g34x36","country_code":"PT","type":"education","lineage":["https://openalex.org/I71503853"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Carlos Pinto","raw_affiliation_strings":["University of Algarve, Faro, Portugal",", University of Algarve, Faro, Portugal"],"affiliations":[{"raw_affiliation_string":"University of Algarve, Faro, Portugal","institution_ids":["https://openalex.org/I71503853"]},{"raw_affiliation_string":", University of Algarve, Faro, Portugal","institution_ids":["https://openalex.org/I71503853"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114376321","display_name":"Jo\u00e3o Gama","orcid":"https://orcid.org/0000-0003-3357-1195"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Joao Gama","raw_affiliation_strings":["University of Porto, Porto, Portugal","University of Porto , Porto, Portugal"],"affiliations":[{"raw_affiliation_string":"University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]},{"raw_affiliation_string":"University of Porto , Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017486856"],"corresponding_institution_ids":["https://openalex.org/I71503853"],"apc_list":null,"apc_paid":null,"fwci":0.4693,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73477456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"467","last_page":"468"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":1.0,"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":1.0,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9613999724388123,"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.949400007724762,"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/discretization","display_name":"Discretization","score":0.9416337609291077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6287447214126587},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.622381329536438},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6008504629135132},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5402213931083679},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5152075886726379},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5141463875770569},{"id":"https://openalex.org/keywords/discretization-of-continuous-features","display_name":"Discretization of continuous features","score":0.5091175436973572},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5043002367019653},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.49981021881103516},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4936724603176117},{"id":"https://openalex.org/keywords/concept-drift","display_name":"Concept drift","score":0.441652774810791},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.4125225245952606},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3512730300426483},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.339691162109375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3361852765083313},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.25314921140670776},{"id":"https://openalex.org/keywords/discretization-error","display_name":"Discretization error","score":0.1689695119857788},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12520238757133484}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.9416337609291077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6287447214126587},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.622381329536438},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6008504629135132},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5402213931083679},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5152075886726379},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5141463875770569},{"id":"https://openalex.org/C105427703","wikidata":"https://www.wikidata.org/wiki/Q665193","display_name":"Discretization of continuous features","level":4,"score":0.5091175436973572},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5043002367019653},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.49981021881103516},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4936724603176117},{"id":"https://openalex.org/C60777511","wikidata":"https://www.wikidata.org/wiki/Q3045002","display_name":"Concept drift","level":3,"score":0.441652774810791},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.4125225245952606},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3512730300426483},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.339691162109375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3361852765083313},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25314921140670776},{"id":"https://openalex.org/C126148662","wikidata":"https://www.wikidata.org/wiki/Q3890355","display_name":"Discretization error","level":3,"score":0.1689695119857788},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12520238757133484},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1244002.1244111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1244002.1244111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM symposium on Applied computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1678889691","https://openalex.org/W1990079212","https://openalex.org/W2123504579","https://openalex.org/W2128869116","https://openalex.org/W2133088989","https://openalex.org/W2139601139","https://openalex.org/W2466512847","https://openalex.org/W2493420751","https://openalex.org/W4212848460"],"related_works":["https://openalex.org/W2378829248","https://openalex.org/W1492103595","https://openalex.org/W2005929752","https://openalex.org/W2370926798","https://openalex.org/W2340621450","https://openalex.org/W2357904669","https://openalex.org/W2799209613","https://openalex.org/W1864774435","https://openalex.org/W2383105441","https://openalex.org/W3135322664"],"abstract_inverted_index":{"In":[0,103],"this":[1],"paper":[2],"we":[3,129],"present":[4],"a":[5,89,145],"method":[6,23,81],"for":[7,32,98,148],"incremental":[8,29],"discretization":[9,38],"able":[10,83],"to":[11,14,84],"be":[12],"adapted":[13],"gradual":[15],"changes":[16],"in":[17,40,72,88,92],"the":[18,27,37,47,57,68,73,77,106,119,123,137,153,156],"target":[19,107],"concept.":[20],"The":[21,34,43,64,80],"proposed":[22],"is":[24,82],"based":[25,71],"on":[26,144],"Partition":[28],"Discretization":[30],"(PiD":[31],"short).":[33],"algorithm":[35],"divides":[36],"task":[39],"two":[41],"layers.":[42],"first":[44,78],"layer":[45,66],"receives":[46],"sequence":[48],"of":[49,56,101,122,139,155],"input":[50],"data":[51,58],"and":[52,95],"retains":[53],"some":[54],"statistics":[55,74],"using":[59],"more":[60],"intervals":[61],"than":[62],"required.":[63],"second":[65],"computes":[67],"final":[69],"discretization,":[70],"stored":[75],"by":[76],"layer.":[79],"process":[85],"streaming":[86],"examples":[87,115,158],"single":[90],"scan,":[91],"constant":[93],"time":[94],"space":[96],"even":[97],"infinite":[99],"sequences":[100],"examples.":[102,141],"dynamic":[104],"environments":[105],"concept":[108,127],"can":[109],"gradually":[110],"change":[111],"over":[112],"time.":[113],"Past":[114],"may":[116],"not":[117],"reflect":[118],"actual":[120],"status":[121],"problem.":[124],"To":[125],"accommodate":[126],"drift":[128,149],"use":[130],"an":[131],"exponential":[132],"decay":[133],"that":[134],"smoothly":[135],"reduces":[136],"importance":[138],"older":[140],"Experimental":[142],"evaluation":[143],"benchmark":[146],"problem":[147],"environments,":[150],"clearly":[151],"illustrates":[152],"benefits":[154],"weighting":[157],"technique.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}