{"id":"https://openalex.org/W1966256265","doi":"https://doi.org/10.1145/1723028.1723036","title":"Efficient decision tree construction for mining time-varying data streams","display_name":"Efficient decision tree construction for mining time-varying data streams","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1966256265","doi":"https://doi.org/10.1145/1723028.1723036","mag":"1966256265"},"language":"en","primary_location":{"id":"doi:10.1145/1723028.1723036","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1723028.1723036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 Conference of the Center for Advanced Studies on Collaborative Research - CASCON '09","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/A5056501841","display_name":"Yingying Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yingying Tao","raw_affiliation_strings":["University of Waterloo, Waterloo, Ontario, Canada","University of Waterloo, Waterloo, Ontario, CANADA"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, CANADA","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014972038","display_name":"M. TAMER \u00d6ZSU","orcid":"https://orcid.org/0000-0002-8126-1717"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Tamer \u00d6zsu","raw_affiliation_strings":["University of Waterloo, Waterloo, Ontario, Canada","University of Waterloo, Waterloo, Ontario, CANADA"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, CANADA","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056501841"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.4505,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71778423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"43"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9951000213623047,"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.9944999814033508,"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.8204374313354492},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.7940118312835693},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7746338844299316},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7682904005050659},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7611555457115173},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.6975648403167725},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5588781833648682},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5054588317871094},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.4995293617248535},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.47817593812942505},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.47250211238861084},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4595786929130554},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3431495428085327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07600730657577515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8204374313354492},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7940118312835693},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7746338844299316},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7682904005050659},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7611555457115173},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.6975648403167725},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5588781833648682},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5054588317871094},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.4995293617248535},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.47817593812942505},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.47250211238861084},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4595786929130554},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3431495428085327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07600730657577515},{"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/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1723028.1723036","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1723028.1723036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 Conference of the Center for Advanced Studies on Collaborative Research - CASCON '09","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.148.3562","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.3562","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://softbase.uwaterloo.ca/~ddbms/publications/distdb/cascon09_decisionTreeRealignment.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1581005283","https://openalex.org/W1584026445","https://openalex.org/W2001474264","https://openalex.org/W2002847183","https://openalex.org/W2009727399","https://openalex.org/W2010657328","https://openalex.org/W2067704863","https://openalex.org/W2068373264","https://openalex.org/W2068714596","https://openalex.org/W2069816994","https://openalex.org/W2074341520","https://openalex.org/W2086364952","https://openalex.org/W2103012681","https://openalex.org/W2115503987","https://openalex.org/W2119939946","https://openalex.org/W2120587290","https://openalex.org/W2123297508","https://openalex.org/W2129865410","https://openalex.org/W2136233172","https://openalex.org/W2165207129","https://openalex.org/W2170936641","https://openalex.org/W2999729612","https://openalex.org/W3119027021"],"related_works":["https://openalex.org/W2044761590","https://openalex.org/W2118924829","https://openalex.org/W4253061173","https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W1496794085","https://openalex.org/W2570600173","https://openalex.org/W2151831402","https://openalex.org/W2157032266","https://openalex.org/W2949310134"],"abstract_inverted_index":{"Mining":[0],"streaming":[1],"data":[2,33,132],"has":[3],"been":[4],"an":[5,61],"active":[6],"research":[7],"area":[8],"to":[9,78,97],"address":[10],"requirements":[11],"of":[12,40,48,87],"applications,":[13],"such":[14],"as":[15],"financial":[16],"marketing,":[17],"telecommunication,":[18],"network":[19],"monitoring,":[20],"and":[21,31,72,119],"so":[22],"on.":[23],"A":[24],"popular":[25],"technique":[26,83],"for":[27],"mining":[28],"these":[29],"continuous":[30],"fast-arriving":[32],"streams":[34],"is":[35],"decision":[36,41,65,75,100,122],"trees.":[37],"The":[38,82],"accuracy":[39],"trees":[42,66],"can":[43,68,109,124],"deteriorate":[44],"if":[45],"the":[46,51,74,80,90,99,106,111,130],"distribution":[47,70,112],"values":[49],"in":[50,114,128],"stream":[52,133],"changes":[53,71,113],"over":[54],"time.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59],"propose":[60],"approach":[62,108],"based":[63],"on":[64,89],"that":[67,105],"detect":[69,110],"re-align":[73],"tree":[76,123],"quickly":[77],"reflect":[79],"change.":[81],"exploits":[84],"a":[85,121],"set":[86],"synopses":[88],"leaf":[91],"nodes,":[92],"which":[93],"are":[94],"also":[95],"used":[96],"prune":[98],"tree.":[101],"Experimental":[102],"results":[103],"demonstrate":[104],"proposed":[107],"real-time":[115],"with":[116],"high":[117],"accuracy,":[118],"re-aligning":[120],"improve":[125],"its":[126],"performance":[127],"clustering":[129],"subsequent":[131],"tuples.":[134]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}