{"id":"https://openalex.org/W2081639074","doi":"https://doi.org/10.1109/icdmw.2012.33","title":"A Multi-armed Bandit Approach to Cost-Sensitive Decision Tree Learning","display_name":"A Multi-armed Bandit Approach to Cost-Sensitive Decision Tree Learning","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2081639074","doi":"https://doi.org/10.1109/icdmw.2012.33","mag":"2081639074"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdmw.2012.33","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5056241216","display_name":"Susan Lomax","orcid":null},"institutions":[{"id":"https://openalex.org/I54459138","display_name":"University of Salford","ror":"https://ror.org/01tmqtf75","country_code":"GB","type":"education","lineage":["https://openalex.org/I54459138"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Susan Lomax","raw_affiliation_strings":["\u2020\u2020University of Salford"],"affiliations":[{"raw_affiliation_string":"\u2020\u2020University of Salford","institution_ids":["https://openalex.org/I54459138"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076454480","display_name":"Sunil Vadera","orcid":"https://orcid.org/0000-0001-6041-2646"},"institutions":[{"id":"https://openalex.org/I54459138","display_name":"University of Salford","ror":"https://ror.org/01tmqtf75","country_code":"GB","type":"education","lineage":["https://openalex.org/I54459138"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sunil Vadera","raw_affiliation_strings":["\u2020\u2020University of Salford"],"affiliations":[{"raw_affiliation_string":"\u2020\u2020University of Salford","institution_ids":["https://openalex.org/I54459138"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029746620","display_name":"Mohammed Saraee","orcid":null},"institutions":[{"id":"https://openalex.org/I54459138","display_name":"University of Salford","ror":"https://ror.org/01tmqtf75","country_code":"GB","type":"education","lineage":["https://openalex.org/I54459138"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mohammed Saraee","raw_affiliation_strings":["\u2020\u2020University of Salford"],"affiliations":[{"raw_affiliation_string":"\u2020\u2020University of Salford","institution_ids":["https://openalex.org/I54459138"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.213,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.587498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"162","last_page":"168"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.999,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.999,"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.9984,"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"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9981,"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/c4.5-algorithm","display_name":"C4.5 algorithm","score":0.7942889},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting","score":0.68772954},{"id":"https://openalex.org/keywords/id3-algorithm","display_name":"ID3 algorithm","score":0.5717916},{"id":"https://openalex.org/keywords/decision-stump","display_name":"Decision stump","score":0.46953046},{"id":"https://openalex.org/keywords/gradient-boosting","display_name":"Gradient boosting","score":0.44455418},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43231755}],"concepts":[{"id":"https://openalex.org/C52003472","wikidata":"https://www.wikidata.org/wiki/Q1022655","display_name":"C4.5 algorithm","level":4,"score":0.7942889},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.695396},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.68772954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68111956},{"id":"https://openalex.org/C183931066","wikidata":"https://www.wikidata.org/wiki/Q1653378","display_name":"ID3 algorithm","level":5,"score":0.5717916},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5272017},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.5119659},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.50446665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47621164},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47293925},{"id":"https://openalex.org/C141291300","wikidata":"https://www.wikidata.org/wiki/Q5249244","display_name":"Decision stump","level":5,"score":0.46953046},{"id":"https://openalex.org/C70153297","wikidata":"https://www.wikidata.org/wiki/Q5591907","display_name":"Gradient boosting","level":3,"score":0.44455418},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43231755},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.40181205},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3715071},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21813586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16426495},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.13076782},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.10248992},{"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/C52001869","wikidata":"https://www.wikidata.org/wiki/Q812530","display_name":"Naive Bayes classifier","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdmw.2012.33","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.79,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1495654352","https://openalex.org/W1516061453","https://openalex.org/W1530939650","https://openalex.org/W1552837055","https://openalex.org/W1565282301","https://openalex.org/W1567276288","https://openalex.org/W1570963478","https://openalex.org/W1580049798","https://openalex.org/W1585743408","https://openalex.org/W1589187426","https://openalex.org/W1594031697","https://openalex.org/W1602326725","https://openalex.org/W1605074941","https://openalex.org/W167016754","https://openalex.org/W1689629105","https://openalex.org/W1819386543","https://openalex.org/W1856927991","https://openalex.org/W1949466192","https://openalex.org/W2005530589","https://openalex.org/W2017439650","https://openalex.org/W2038030840","https://openalex.org/W2039104542","https://openalex.org/W2058732827","https://openalex.org/W2104597806","https://openalex.org/W2108114251","https://openalex.org/W2112076978","https://openalex.org/W2116067849","https://openalex.org/W2125055259","https://openalex.org/W2133990480","https://openalex.org/W2142261479","https://openalex.org/W2149706766","https://openalex.org/W2168405694","https://openalex.org/W2170616581","https://openalex.org/W2180809782","https://openalex.org/W2627076442","https://openalex.org/W30331696","https://openalex.org/W3085162807","https://openalex.org/W4232122439","https://openalex.org/W4236137412","https://openalex.org/W4239874534","https://openalex.org/W4243522562","https://openalex.org/W4285719527","https://openalex.org/W83008820"],"related_works":["https://openalex.org/W98552495","https://openalex.org/W4387869645","https://openalex.org/W3130568217","https://openalex.org/W3003508951","https://openalex.org/W2545418239","https://openalex.org/W2391596998","https://openalex.org/W2143508752","https://openalex.org/W2134772268","https://openalex.org/W1648970942","https://openalex.org/W1129665612"],"abstract_inverted_index":{"Several":[0],"authors":[1],"have":[2],"studied":[3],"the":[4,30,69,76,126],"problem":[5],"of":[6,15,20,22,71],"inducing":[7],"decision":[8,93],"trees":[9,135],"that":[10,63,125],"aim":[11],"to":[12,43,89,107],"minimize":[13],"costs":[14,21],"misclassification":[16,77],"and":[17,49,75,105,117],"take":[18],"account":[19],"tests.":[23],"The":[24,96,119],"approaches":[25],"adopted":[26],"vary":[27],"from":[28],"modifying":[29],"information":[31],"theoretic":[32],"attribute":[33],"selection":[34],"measure":[35],"used":[36],"in":[37],"greedy":[38],"algorithms":[39,111],"such":[40,46],"as":[41,47,83],"C4.5":[42],"using":[44,72],"methods":[45],"bagging":[48],"boosting.":[50],"This":[51],"paper":[52],"presents":[53],"a":[54,66,73,84,90],"new":[55,97,127],"framework,":[56],"based":[57,129],"on":[58,101],"game":[59],"theory,":[60],"which":[61],"recognizes":[62],"there":[64],"is":[65,81,99],"trade-off":[67],"between":[68],"cost":[70],"test":[74],"costs.":[78],"Cost-sensitive":[79],"learning":[80],"viewed":[82],"Multi-Armed":[85],"Bandit":[86],"problem,":[87],"leading":[88],"novel":[91],"cost-sensitive":[92],"tree":[94],"algorithm.":[95],"algorithm":[98,130],"evaluated":[100],"five":[102],"data":[103],"sets":[104],"compared":[106],"six":[108],"well":[109],"known":[110],"J48,":[112],"EG2,":[113],"MetaCost,":[114],"AdaCostM1,":[115],"ICET":[116],"ACT.":[118],"preliminary":[120],"results":[121],"are":[122],"promising":[123],"showing":[124],"multi-armed":[128],"can":[131],"produce":[132],"more":[133],"cost-effective":[134],"without":[136],"compromising":[137],"accuracy.":[138]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2081639074","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-11T03:17:53.364067","created_date":"2016-06-24"}