{"id":"https://openalex.org/W3034955793","doi":"https://doi.org/10.24963/ijcai.2020/177","title":"Speeding up Very Fast Decision Tree with Low Computational Cost","display_name":"Speeding up Very Fast Decision Tree with Low Computational Cost","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3034955793","doi":"https://doi.org/10.24963/ijcai.2020/177","mag":"3034955793"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/177","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/177","pdf_url":"https://www.ijcai.org/proceedings/2020/0177.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0177.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055526924","display_name":"Jian Sun","orcid":"https://orcid.org/0000-0001-7878-806X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Sun","raw_affiliation_strings":["BNRist","KLISS","School of Software, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"BNRist","institution_ids":[]},{"raw_affiliation_string":"KLISS","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054552516","display_name":"Hongyu Jia","orcid":"https://orcid.org/0000-0003-3968-8052"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyu Jia","raw_affiliation_strings":["BNRist","KLISS","School of Software, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"BNRist","institution_ids":[]},{"raw_affiliation_string":"KLISS","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100748121","display_name":"Bo Hu","orcid":"https://orcid.org/0000-0002-9698-8134"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Hu","raw_affiliation_strings":["Beijing University of Posts and Telecommunications","Beijing University of Posts and Telecommunications,"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing University of Posts and Telecommunications,","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057281823","display_name":"Xiao Huang","orcid":"https://orcid.org/0000-0001-8032-9444"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Huang","raw_affiliation_strings":["BNRist","KLISS","School of Software, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"BNRist","institution_ids":[]},{"raw_affiliation_string":"KLISS","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067846625","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0002-2725-6458"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["BNRist","KLISS","School of Software, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"BNRist","institution_ids":[]},{"raw_affiliation_string":"KLISS","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073617379","display_name":"Hai Wan","orcid":"https://orcid.org/0000-0002-9608-5808"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Wan","raw_affiliation_strings":["BNRist","KLISS","School of Software, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"BNRist","institution_ids":[]},{"raw_affiliation_string":"KLISS","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100773043","display_name":"Xibin Zhao","orcid":"https://orcid.org/0000-0002-6168-7016"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xibin Zhao","raw_affiliation_strings":["BNRist","KLISS","School of Software, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"BNRist","institution_ids":[]},{"raw_affiliation_string":"KLISS","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5055526924"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.6797,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7644344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1272","last_page":"1278"},"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9973999857902527,"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.9973000288009644,"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.7469715476036072},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7076586484909058},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6516343951225281},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.597678542137146},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5952012538909912},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5115712285041809},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5100113153457642},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5078993439674377},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4921688437461853},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4274798035621643},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4178622364997864},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2986569404602051},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26132285594940186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21881964802742004}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7469715476036072},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7076586484909058},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6516343951225281},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.597678542137146},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5952012538909912},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5115712285041809},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5100113153457642},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5078993439674377},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4921688437461853},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4274798035621643},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4178622364997864},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2986569404602051},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26132285594940186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21881964802742004},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2020/177","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/177","pdf_url":"https://www.ijcai.org/proceedings/2020/0177.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/177","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/177","pdf_url":"https://www.ijcai.org/proceedings/2020/0177.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1477544716","display_name":null,"funder_award_id":"Guangdong","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4909950320","display_name":null,"funder_award_id":"U18012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7544117546","display_name":null,"funder_award_id":"U1801263","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3034955793.pdf","grobid_xml":"https://content.openalex.org/works/W3034955793.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1594031697","https://openalex.org/W1605103913","https://openalex.org/W1990079212","https://openalex.org/W2010657328","https://openalex.org/W2060437593","https://openalex.org/W2068714596","https://openalex.org/W2099302642","https://openalex.org/W2100406636","https://openalex.org/W2112796928","https://openalex.org/W2125055259","https://openalex.org/W2230553583","https://openalex.org/W2742642850","https://openalex.org/W2847284300","https://openalex.org/W2908168710","https://openalex.org/W2962774976","https://openalex.org/W2981706872","https://openalex.org/W3003253354","https://openalex.org/W4236137412","https://openalex.org/W4241336979","https://openalex.org/W4253930552","https://openalex.org/W4255466416"],"related_works":["https://openalex.org/W2378491141","https://openalex.org/W2370815826","https://openalex.org/W2148735344","https://openalex.org/W2433057514","https://openalex.org/W2373436826","https://openalex.org/W2167961874","https://openalex.org/W4241519009","https://openalex.org/W2922314686","https://openalex.org/W876530324","https://openalex.org/W40494022"],"abstract_inverted_index":{"Very":[0],"Fast":[1],"Decision":[2],"Tree":[3],"(VFDT)":[4],"is":[5,31,36,119,140],"one":[6],"of":[7,44,47,83,105,117],"the":[8,28,41,81,102,138,143],"most":[9],"widely":[10],"used":[11],"online":[12,97],"decision":[13],"tree":[14],"induction":[15],"algorithms,":[16,166],"and":[17,85,148,160,189],"it":[18,39],"provides":[19],"high":[20],"classification":[21],"accuracy":[22],"with":[23,108,164,179],"theoretical":[24],"guarantees.":[25],"In":[26],"VFDT,":[27],"split-attempt":[29,132],"operation":[30],"essential":[32],"for":[33,70],"leaf-split.":[34],"It":[35],"computation-intensive":[37],"since":[38],"computes":[40,101],"heuristic":[42,103],"measure":[43,104],"all":[45],"attributes":[46,118],"a":[48,109,115,124],"leaf.":[49],"To":[50,89],"reduce":[51],"split-attempts,":[52],"VFDT":[53,84],"tries":[54],"to":[55,122,174],"split":[56,71,126],"at":[57,75],"constant":[58],"intervals":[59],"(for":[60],"example,":[61],"every":[62],"200":[63],"examples).":[64],"However,":[65],"this":[66,91,129],"mechanism":[67],"introduces":[68],"split-delay":[69,149],"can":[72],"only":[73],"happen":[74],"fixed":[76],"intervals,":[77],"which":[78,183],"slows":[79],"down":[80],"growth":[82],"finally":[86],"lowers":[87],"accuracy.":[88],"address":[90],"problem,":[92],"we":[93],"first":[94],"devise":[95],"an":[96,106],"incremental":[98],"algorithm":[99,186],"that":[100],"attribute":[107],"much":[110,180],"lower":[111,181],"computational":[112,146],"cost.":[113],"Then":[114],"subset":[116],"carefully":[120],"selected":[121],"find":[123],"potential":[125],"timing":[127,139],"using":[128,157],"algorithm.":[130],"A":[131],"will":[133],"be":[134],"carried":[135],"out":[136],"once":[137],"verified.":[141],"By":[142],"whole":[144],"process,":[145],"cost":[147],"are":[150,155],"lowered":[151],"significantly.":[152],"Comprehensive":[153],"experiments":[154],"conducted":[156],"multiple":[158],"synthetic":[159],"real":[161],"datasets.":[162],"Compared":[163],"state-of-the-art":[165],"our":[167,185],"method":[168],"reduces":[169],"split-attempts":[170],"by":[171],"about":[172],"5":[173],"10":[175],"times":[176],"on":[177],"average":[178],"split-delay,":[182],"makes":[184],"run":[187],"faster":[188],"more":[190],"accurate.":[191]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}