{"id":"https://openalex.org/W2147398243","doi":"https://doi.org/10.48550/arxiv.1206.6387","title":"Fast classification using sparse decision DAGs","display_name":"Fast classification using sparse decision DAGs","publication_year":2012,"publication_date":"2012-06-27","ids":{"openalex":"https://openalex.org/W2147398243","doi":"https://doi.org/10.48550/arxiv.1206.6387","mag":"2147398243"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1206.6387","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.6387","pdf_url":"https://arxiv.org/pdf/1206.6387","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1206.6387","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088480694","display_name":"Djalel Benbouzid","orcid":"https://orcid.org/0009-0007-9022-0291","observed_orcids":["https://orcid.org/0009-0007-9022-0291"]},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210133362","display_name":"Institut National de Physique Nucl\u00e9aire et de Physique des Particules","ror":"https://ror.org/03fd77x13","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210133362"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benbouzid, Djalel","raw_affiliation_strings":["University of Paris-Sud / CNRS / IN2P3","LAL/LRI, University of Paris-Sud, CNRS, 91898 Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Paris-Sud / CNRS / IN2P3","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210133362"]},{"raw_affiliation_string":"LAL/LRI, University of Paris-Sud, CNRS, 91898 Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047520070","display_name":"R\u00f3bert Busa\u2010Fekete","orcid":"https://orcid.org/0000-0002-3691-650X","observed_orcids":["https://orcid.org/0000-0002-3691-650X"]},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4387156353","display_name":"Laboratoire de l'Acc\u00e9l\u00e9rateur Lin\u00e9aire","ror":"https://ror.org/046w3ze59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I277688954","https://openalex.org/I4210133362","https://openalex.org/I4210134832","https://openalex.org/I4387156353"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Busa-Fekete, Robert","raw_affiliation_strings":["LAL, CNRS","LAL/LRI, University of Paris-Sud, CNRS, 91898 Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAL, CNRS","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4387156353"]},{"raw_affiliation_string":"LAL/LRI, University of Paris-Sud, CNRS, 91898 Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051459492","display_name":"Bal\u00e1zs K\u00e9gl","orcid":"https://orcid.org/0000-0001-5610-1060","observed_orcids":["https://orcid.org/0000-0001-5610-1060"]},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["FR","HU"],"is_corresponding":false,"raw_author_name":"Kegl, Balazs","raw_affiliation_strings":["CNRS / University of Paris-Sud","LAL/LRI, University of Paris-Sud, CNRS, 91898 Orsay, France","Research Group on Artificial Intelligence of the Hungarian Academy of Sciences and University of Szeged, Aradi vertanuk tere 1., H-6720 Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS / University of Paris-Sud","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LAL/LRI, University of Paris-Sud, CNRS, 91898 Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"Research Group on Artificial Intelligence of the Hungarian Academy of Sciences and University of Szeged, Aradi vertanuk tere 1., H-6720 Szeged, Hungary","institution_ids":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":44,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.4113999903202057,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.4113999903202057,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.3481000065803528,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.046300001442432404,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.8880000114440918},{"id":"https://openalex.org/keywords/ensemble-classifiers","display_name":"ensemble classifiers","score":0.5249999761581421},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.8059999942779541},{"id":"https://openalex.org/keywords/adaboost","display_name":"AdaBoost","score":0.7250000238418579},{"id":"https://openalex.org/keywords/object-detection","display_name":"object detection","score":0.6510000228881836},{"id":"https://openalex.org/keywords/multiclass-classification","display_name":"multi-class classification","score":0.9480000138282776},{"id":"https://openalex.org/keywords/web-page-ranking","display_name":"web page ranking","score":0.9269999861717224},{"id":"https://openalex.org/keywords/speed-accuracy-trade-off","display_name":"speed-accuracy trade-off","score":0.7319999933242798},{"id":"https://openalex.org/keywords/decision-making-speed","display_name":"decision-making speed","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5576966404914856},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5246750712394714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3415762782096863},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3381240963935852},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19796785712242126},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1673387587070465}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:1206.6387","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.6387","pdf_url":"https://arxiv.org/pdf/1206.6387","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2949992399","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1206.6387","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.800.1343","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.800.1343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.inf.u-szeged.hu/%7Ebusarobi/PDFs/BeBuKe12.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1206.6387","doi":"https://doi.org/10.48550/arxiv.1206.6387","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1206.6387","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1206.6387","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1206.6387","pdf_url":"https://arxiv.org/pdf/1206.6387","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G225135577","display_name":null,"funder_award_id":"ANR-2010-COSI-002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2147398243.pdf","grobid_xml":"https://content.openalex.org/works/W2147398243.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1515851193","https://openalex.org/W1988790447","https://openalex.org/W2021302824","https://openalex.org/W2032210760","https://openalex.org/W2034738080","https://openalex.org/W2069870183","https://openalex.org/W2073384958","https://openalex.org/W2108278040","https://openalex.org/W2113606819","https://openalex.org/W2119808881","https://openalex.org/W2120391124","https://openalex.org/W2141399712","https://openalex.org/W2154740476","https://openalex.org/W2161841481","https://openalex.org/W2170110077","https://openalex.org/W2172174689","https://openalex.org/W2184241488","https://openalex.org/W2884475480","https://openalex.org/W2884580467","https://openalex.org/W3097096317","https://openalex.org/W3105462378","https://openalex.org/W3139377883"],"related_works":["https://openalex.org/W7020729759","https://openalex.org/W7100921278","https://openalex.org/W13435086","https://openalex.org/W7095514152","https://openalex.org/W2101217650","https://openalex.org/W2128738570","https://openalex.org/W2136854375","https://openalex.org/W7097542550","https://openalex.org/W2047597758","https://openalex.org/W7098960992"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,139,150],"propose":[4],"an":[5,23],"algorithm":[6,100],"that":[7,149],"builds":[8],"sparse":[9,71],"decision":[10,43,72,155],"DAGs":[11],"(directed":[12],"acyclic":[13],"graphs)":[14],"from":[15],"a":[16,41,70,81,87,91,119,142],"list":[17],"of":[18,62,94,122,161],"base":[19,55,76,123],"classifiers":[20,77],"provided":[21],"by":[22],"external":[24],"learning":[25],"method":[26,85],"such":[27],"as":[28,40],"AdaBoost.":[29],"The":[30,67,84,99],"basic":[31],"idea":[32],"is":[33,69,101,118,128],"to":[34,49,52],"cast":[35],"the":[36,59,63,75,96,136,154,159,162],"DAG":[37,73],"design":[38],"task":[39],"Markov":[42],"process.":[44],"Each":[45],"instance":[46],"can":[47,151],"decide":[48],"use":[50],"or":[51],"skip":[53],"each":[54],"classifier,":[56],"based":[57],"on":[58,107,141],"current":[60],"state":[61],"classifier":[64],"being":[65],"built.":[66],"result":[68],"where":[74],"are":[78],"selected":[79],"in":[80],"data-dependent":[82],"way.":[83],"has":[86],"single":[88],"hyperparameter":[89],"with":[90,103],"clear":[92],"semantics":[93],"controlling":[95],"accuracy/speed":[97],"trade-off.":[98],"competitive":[102],"state-of-the-art":[104],"cascade":[105],"detectors":[106],"three":[108],"object-detection":[109],"benchmarks,":[110],"and":[111],"it":[112,127],"clearly":[113],"outperforms":[114],"them":[115],"when":[116],"there":[117],"small":[120],"number":[121],"classifiers.":[124],"Unlike":[125],"cascades,":[126],"also":[129],"readily":[130],"applicable":[131],"for":[132],"multi-class":[133,137],"classification.":[134],"Using":[135],"setup,":[138],"show":[140],"benchmark":[143],"web":[144],"page":[145],"ranking":[146],"data":[147],"set":[148],"significantly":[152],"improve":[153],"speed":[156],"without":[157],"harming":[158],"performance":[160],"ranker.":[163]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2016-06-24T00:00:00"}