{"id":"https://openalex.org/W2128466927","doi":"https://doi.org/10.5555/2627435.2670319","title":"Classifier cascades and trees for minimizing feature evaluation cost","display_name":"Classifier cascades and trees for minimizing feature evaluation cost","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2128466927","doi":"https://doi.org/10.5555/2627435.2670319","mag":"2128466927"},"language":"en","primary_location":{"id":"pmh:oai:publications.polymtl.ca:67060","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/67060/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article de revue"},"type":"article","indexed_in":[],"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/A5100820808","display_name":"Zhixiang Xu","orcid":"https://orcid.org/0000-0003-4713-5124"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhixiang Xu","raw_affiliation_strings":["Department of Computer Science, Washington University St. Louis, MO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Washington University St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108523545","display_name":"Matt J. Kusner","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matt J. Kusner","raw_affiliation_strings":["Department of Computer Science, Washington University St. Louis, MO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Washington University St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006380227","display_name":"Kilian Q. Weinberger","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kilian Q. Weinberger","raw_affiliation_strings":["Department of Computer Science, Washington University St. Louis, MO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Washington University St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699702","display_name":"Minmin Chen","orcid":"https://orcid.org/0000-0002-7342-9022"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Minmin Chen","raw_affiliation_strings":["Criteo, Palo Alto, CA#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-7342-9022","affiliations":[{"raw_affiliation_string":"Criteo, Palo Alto, CA#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075009867","display_name":"Olivier Chapelle","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Olivier Chapelle","raw_affiliation_strings":["Criteo, Palo Alto, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Criteo, Palo Alto, CA#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.668,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.98863888,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"15","issue":"1","first_page":"2113","last_page":"2144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9995999932289124,"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.9995999932289124,"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.9994000196456909,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9987000226974487,"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.7525942325592041},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.7064624428749084},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6433041095733643},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6274711489677429},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6007052063941956},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.5310944318771362},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48588794469833374},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4366379976272583},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.35710257291793823},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2899111211299896},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09869062900543213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7525942325592041},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.7064624428749084},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6433041095733643},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6274711489677429},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6007052063941956},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.5310944318771362},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48588794469833374},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4366379976272583},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35710257291793823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2899111211299896},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09869062900543213},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:publications.polymtl.ca:67060","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/67060/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article de revue"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.489.8595","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.489.8595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/papers/volume15/xu14a/xu14a.pdf","raw_type":"text"},{"id":"mag:2128466927","is_oa":false,"landing_page_url":"https://jmlr.csail.mit.edu/papers/volume15/xu14a/xu14a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W123634342","https://openalex.org/W195866714","https://openalex.org/W1557310162","https://openalex.org/W1558666744","https://openalex.org/W1560724230","https://openalex.org/W1585589143","https://openalex.org/W1587328194","https://openalex.org/W1594031697","https://openalex.org/W1678356000","https://openalex.org/W1979871898","https://openalex.org/W2025653905","https://openalex.org/W2054110507","https://openalex.org/W2060737402","https://openalex.org/W2063978378","https://openalex.org/W2069870183","https://openalex.org/W2070996757","https://openalex.org/W2095252775","https://openalex.org/W2097735973","https://openalex.org/W2100235073","https://openalex.org/W2101474437","https://openalex.org/W2108278040","https://openalex.org/W2114296159","https://openalex.org/W2117598836","https://openalex.org/W2119821739","https://openalex.org/W2135046866","https://openalex.org/W2136192430","https://openalex.org/W2145073242","https://openalex.org/W2147398243","https://openalex.org/W2148469355","https://openalex.org/W2150959276","https://openalex.org/W2155144632","https://openalex.org/W2157065343","https://openalex.org/W2158720957","https://openalex.org/W2161841481","https://openalex.org/W2163316275","https://openalex.org/W2168118654","https://openalex.org/W2169961240","https://openalex.org/W2182356372","https://openalex.org/W2183545880","https://openalex.org/W2187805056","https://openalex.org/W2216589588","https://openalex.org/W2296319761","https://openalex.org/W2949654875","https://openalex.org/W2949992399","https://openalex.org/W2963880114","https://openalex.org/W3097096317"],"related_works":["https://openalex.org/W2949654875","https://openalex.org/W2136192430","https://openalex.org/W2164598857","https://openalex.org/W2183159859","https://openalex.org/W3097096317","https://openalex.org/W195866714","https://openalex.org/W1870740349","https://openalex.org/W3120740533","https://openalex.org/W3118608800","https://openalex.org/W2182356372","https://openalex.org/W2094779007","https://openalex.org/W1678356000","https://openalex.org/W2620172851","https://openalex.org/W2526665672","https://openalex.org/W2108278040","https://openalex.org/W2194775991","https://openalex.org/W2169961240","https://openalex.org/W2077808043","https://openalex.org/W2070996757","https://openalex.org/W2031812579"],"abstract_inverted_index":{"Machine":[0],"learning":[1],"algorithms":[2,81],"have":[3],"successfully":[4],"entered":[5],"industry":[6],"through":[7,104],"many":[8],"real-world":[9],"applications":[10],"(e.g.,":[11],"search":[12],"engines":[13],"and":[14,27,46,50,98,117],"product":[15],"recommendations).":[16],"In":[17,30],"these":[18,55,76],"applications,":[19],"the":[20,39,58,62,69,85,88,125,136,153,162,165,185,201],"test-time":[21,40,70,89],"CPU":[22,41],"cost":[23,45,71],"must":[24],"be":[25,158],"budgeted":[26],"accounted":[28],"for.":[29],"this":[31],"paper,":[32],"we":[33,78,187],"examine":[34],"two":[35,80],"main":[36],"components":[37],"of":[38,72,102,124,135,138,155,161,200],"cost,":[42,49],"classifier":[43,59,74],"evaluation":[44],"feature":[47,66],"extraction":[48,67],"show":[51],"how":[52,95],"to":[53,82,96,193],"balance":[54,84],"costs":[56],"with":[57,87],"accuracy.":[60],"Since":[61],"computation":[63],"required":[64],"for":[65,120,148,179],"dominates":[68],"a":[73,100,121,132,141,197],"in":[75,170],"settings,":[77],"develop":[79],"efficiently":[83],"performance":[86],"cost.":[90,203],"Our":[91,128],"first":[92],"contribution":[93,130],"describes":[94],"construct":[97],"optimize":[99],"tree":[101,137],"classifiers,":[103],"which":[105],"test":[106],"inputs":[107,180],"traverse":[108],"along":[109],"individual":[110],"paths.":[111],"Each":[112],"path":[113],"extracts":[114],"different":[115],"features":[116,178],"is":[118,131,145,167],"optimized":[119],"specific":[122],"sub-partition":[123],"input":[126],"space.":[127],"second":[129],"natural":[133],"reduction":[134],"classifiers":[139,191],"into":[140],"cascade.":[142],"The":[143],"cascade":[144,163],"particularly":[146],"useful":[147],"class-imbalanced":[149],"data":[150],"sets":[151],"as":[152],"majority":[154],"instances":[156],"can":[157],"early-exited":[159],"out":[160],"when":[164],"algorithm":[166],"sufficiently":[168],"confident":[169],"its":[171],"prediction.":[172],"Because":[173],"both":[174],"approaches":[175],"only":[176],"compute":[177],"that":[181],"benefit":[182],"from":[183],"them":[184],"most,":[186],"find":[188],"our":[189],"trained":[190],"lead":[192],"high":[194],"accuracies":[195],"at":[196],"small":[198],"fraction":[199],"computational":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":3}],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2025-10-10T00:00:00"}