{"id":"https://openalex.org/W1677912466","doi":"https://doi.org/10.1109/ijcnn.2015.7280392","title":"Splitting with confidence in decision trees with application to stream mining","display_name":"Splitting with confidence in decision trees with application to stream mining","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1677912466","doi":"https://doi.org/10.1109/ijcnn.2015.7280392","mag":"1677912466"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2015.7280392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2015.7280392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Joint Conference on Neural Networks (IJCNN)","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/A5001374369","display_name":"Rocco De Rosa","orcid":"https://orcid.org/0000-0001-6394-2810"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Rocco De Rosa","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano","[Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, Italy]"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"[Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, Italy]","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074621968","display_name":"Nicol\u00f2 Cesa\u2010Bianchi","orcid":"https://orcid.org/0000-0001-8477-4748"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicolo Cesa-Bianchi","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano","[Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, Italy]"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"[Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, Italy]","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001374369"],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":null,"apc_paid":null,"fwci":2.1572,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89740591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.977400004863739,"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.9733999967575073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7612560987472534},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6116683483123779},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6037602424621582},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.5976952314376831},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.5895289778709412},{"id":"https://openalex.org/keywords/confidence-interval","display_name":"Confidence interval","score":0.5773212909698486},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5666286945343018},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5205998420715332},{"id":"https://openalex.org/keywords/id3-algorithm","display_name":"ID3 algorithm","score":0.5200597643852234},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.47088155150413513},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4456748962402344},{"id":"https://openalex.org/keywords/decision-tree-model","display_name":"Decision tree model","score":0.4293583333492279},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4216029942035675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3828805088996887},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3433249592781067}],"concepts":[{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7612560987472534},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6116683483123779},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6037602424621582},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.5976952314376831},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.5895289778709412},{"id":"https://openalex.org/C44249647","wikidata":"https://www.wikidata.org/wiki/Q208498","display_name":"Confidence interval","level":2,"score":0.5773212909698486},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5666286945343018},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5205998420715332},{"id":"https://openalex.org/C183931066","wikidata":"https://www.wikidata.org/wiki/Q1653378","display_name":"ID3 algorithm","level":5,"score":0.5200597643852234},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.47088155150413513},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4456748962402344},{"id":"https://openalex.org/C56289965","wikidata":"https://www.wikidata.org/wiki/Q5249246","display_name":"Decision tree model","level":3,"score":0.4293583333492279},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4216029942035675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3828805088996887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3433249592781067},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/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/ijcnn.2015.7280392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2015.7280392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W20971561","https://openalex.org/W161970714","https://openalex.org/W1514209571","https://openalex.org/W1516923404","https://openalex.org/W1582846902","https://openalex.org/W1965558308","https://openalex.org/W1967684610","https://openalex.org/W1990990210","https://openalex.org/W2005361516","https://openalex.org/W2010657328","https://openalex.org/W2016159616","https://openalex.org/W2018000058","https://openalex.org/W2031494141","https://openalex.org/W2048448061","https://openalex.org/W2050806103","https://openalex.org/W2068714596","https://openalex.org/W2069816994","https://openalex.org/W2071209256","https://openalex.org/W2086364952","https://openalex.org/W2099302642","https://openalex.org/W2101985079","https://openalex.org/W2103012681","https://openalex.org/W2112841646","https://openalex.org/W2114771311","https://openalex.org/W2121193323","https://openalex.org/W2124357902","https://openalex.org/W2173981026","https://openalex.org/W2290616839","https://openalex.org/W2989661724","https://openalex.org/W4233413206","https://openalex.org/W4245577611","https://openalex.org/W6678347109","https://openalex.org/W6696536659"],"related_works":["https://openalex.org/W2120748120","https://openalex.org/W2087668131","https://openalex.org/W1982169401","https://openalex.org/W4243803609","https://openalex.org/W2352124552","https://openalex.org/W2364142430","https://openalex.org/W2357812423","https://openalex.org/W2591672004","https://openalex.org/W2361585350","https://openalex.org/W2377479449"],"abstract_inverted_index":{"Decision":[0],"tree":[1,34,44,109,139],"classifiers":[2,45],"are":[3,155],"a":[4,37,47,62,80,120,133,148],"widely":[5],"used":[6],"tool":[7],"in":[8,46,69,107,132,147],"data":[9,146],"stream":[10],"mining.":[11],"The":[12],"use":[13],"of":[14,42,66,73,85,165],"confidence":[15,86,100,129],"intervals":[16,87,101,130],"to":[17,26,59,102,113],"estimate":[18,103],"the":[19,31,40,67,70,104,138,162],"gain":[20,106],"associated":[21],"with":[22,111,161],"each":[23],"split":[24],"leads":[25],"very":[27],"effective":[28],"methods,":[29],"like":[30],"popular":[32],"Hoeffding":[33,74],"algorithm.":[35],"From":[36],"statistical":[38,71],"viewpoint,":[39],"analysis":[41,72],"decision":[43,108],"streaming":[48,149],"setting":[49,150],"requires":[50],"knowing":[51],"when":[52],"enough":[53],"new":[54],"information":[55],"has":[56],"been":[57,77],"collected":[58],"justify":[60],"splitting":[61,89,105],"leaf.":[63],"Although":[64],"some":[65],"issues":[68],"trees":[75,154,160],"have":[76],"already":[78],"clarified,":[79],"general":[81],"and":[82,119,126,144],"rigorous":[83],"study":[84],"for":[88],"criteria":[90],"is":[91],"missing.":[92],"We":[93],"fill":[94],"this":[95],"gap":[96],"by":[97,124,168],"deriving":[98],"accurate":[99,158],"learning":[110],"respect":[112],"three":[114],"criteria:":[115],"entropy,":[116],"Gini":[117],"index,":[118],"third":[121],"index":[122],"proposed":[123],"Kearns":[125],"Mansour.":[127],"Our":[128],"depend":[131],"more":[134,157],"detailed":[135],"way":[136],"on":[137,142],"parameters.":[140],"Experiments":[141],"real":[143],"synthetic":[145],"show":[151],"that":[152],"our":[153],"indeed":[156],"than":[159],"same":[163],"number":[164],"leaves":[166],"generated":[167],"other":[169],"techniques.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":9},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}