{"id":"https://openalex.org/W1982251336","doi":"https://doi.org/10.1145/2396761.2398625","title":"On empirical tradeoffs in large scale hierarchical classification","display_name":"On empirical tradeoffs in large scale hierarchical classification","publication_year":2012,"publication_date":"2012-10-29","ids":{"openalex":"https://openalex.org/W1982251336","doi":"https://doi.org/10.1145/2396761.2398625","mag":"1982251336"},"language":"en","primary_location":{"id":"doi:10.1145/2396761.2398625","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102987303","display_name":"Rohit Babbar","orcid":"https://orcid.org/0000-0002-3787-8971"},"institutions":[{"id":"https://openalex.org/I177483745","display_name":"Universit\u00e9 Joseph Fourier","ror":"https://ror.org/02aj0kh94","country_code":"FR","type":"education","lineage":["https://openalex.org/I177483745"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rohit Babbar","raw_affiliation_strings":["Joseph Fourier University, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joseph Fourier University, Grenoble, France","institution_ids":["https://openalex.org/I177483745"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110390187","display_name":"Ioannis Partalas","orcid":null},"institutions":[{"id":"https://openalex.org/I177483745","display_name":"Universit\u00e9 Joseph Fourier","ror":"https://ror.org/02aj0kh94","country_code":"FR","type":"education","lineage":["https://openalex.org/I177483745"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ioannis Partalas","raw_affiliation_strings":["Joseph Fourier University, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joseph Fourier University, Grenoble, France","institution_ids":["https://openalex.org/I177483745"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014352159","display_name":"\u00c9ric Gaussier","orcid":"https://orcid.org/0000-0002-8858-3233"},"institutions":[{"id":"https://openalex.org/I177483745","display_name":"Universit\u00e9 Joseph Fourier","ror":"https://ror.org/02aj0kh94","country_code":"FR","type":"education","lineage":["https://openalex.org/I177483745"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eric Gaussier","raw_affiliation_strings":["Joseph Fourier University, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joseph Fourier University, Grenoble, France","institution_ids":["https://openalex.org/I177483745"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078653395","display_name":"C\u00e9cile Amblard","orcid":null},"institutions":[{"id":"https://openalex.org/I177483745","display_name":"Universit\u00e9 Joseph Fourier","ror":"https://ror.org/02aj0kh94","country_code":"FR","type":"education","lineage":["https://openalex.org/I177483745"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cecile Amblard","raw_affiliation_strings":["Joseph Fourier University, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joseph Fourier University, Grenoble, France","institution_ids":["https://openalex.org/I177483745"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177483745"],"apc_list":null,"apc_paid":null,"fwci":0.5203,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59357709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2299","last_page":"2302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9998000264167786,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9998000264167786,"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.9901000261306763,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9840999841690063,"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/computer-science","display_name":"Computer science","score":0.831617534160614},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.6449205279350281},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.6154792904853821},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5850916504859924},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5531281232833862},{"id":"https://openalex.org/keywords/text-categorization","display_name":"Text categorization","score":0.5442171692848206},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5228807926177979},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5159419178962708},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5124890804290771},{"id":"https://openalex.org/keywords/empirical-research","display_name":"Empirical research","score":0.505556583404541},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4849300682544708},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.44155848026275635},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.41160160303115845},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33838558197021484},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10687905550003052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08912733197212219}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.831617534160614},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.6449205279350281},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.6154792904853821},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5850916504859924},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5531281232833862},{"id":"https://openalex.org/C2986744138","wikidata":"https://www.wikidata.org/wiki/Q302088","display_name":"Text categorization","level":3,"score":0.5442171692848206},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5228807926177979},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5159419178962708},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5124890804290771},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.505556583404541},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4849300682544708},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44155848026275635},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.41160160303115845},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33838558197021484},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10687905550003052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08912733197212219},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2396761.2398625","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W146900863","https://openalex.org/W2025047573","https://openalex.org/W2073830447","https://openalex.org/W2105573333","https://openalex.org/W2113651538","https://openalex.org/W2118585731","https://openalex.org/W2163614729","https://openalex.org/W3001645704","https://openalex.org/W6677106874"],"related_works":["https://openalex.org/W2806637116","https://openalex.org/W2360898036","https://openalex.org/W2390857744","https://openalex.org/W2133651098","https://openalex.org/W2390698788","https://openalex.org/W2383063829","https://openalex.org/W2138922887","https://openalex.org/W2082678934","https://openalex.org/W2035261173","https://openalex.org/W2106892947"],"abstract_inverted_index":{"While":[0],"multi-class":[1],"categorization":[2],"of":[3,7,28,33,48,52,68,85,99,113],"documents":[4,54,69],"has":[5],"been":[6,18],"research":[8],"interest":[9],"for":[10,20,65,96,121,184],"over":[11,40],"a":[12,41,46],"decade,":[13],"relatively":[14],"fewer":[15],"approaches":[16],"have":[17],"proposed":[19],"large":[21,72,168],"scale":[22,169],"taxonomies":[23],"in":[24,36,43,70,89,196],"which":[25,136,178],"the":[26,79,82,90,114,128,142,146,151,163,167],"number":[27,51],"classes":[29],"range":[30],"from":[31,57,133,150],"hundreds":[32],"thousand":[34],"as":[35],"Directory":[37],"Mozilla":[38],"to":[39,189],"million":[42],"Wikipedia.":[44],"As":[45],"result":[47],"ever":[49],"increasing":[50],"text":[53],"and":[55,116],"images":[56],"various":[58],"sources,":[59],"there":[60],"is":[61,125,137,179],"an":[62,174],"immense":[63],"need":[64],"automatic":[66],"classification":[67,176],"such":[71],"hierarchies.":[73],"In":[74],"this":[75],"paper,":[76],"we":[77],"analyze":[78],"tradeoffs":[80],"between":[81],"important":[83],"characteristics":[84],"different":[86],"classifiers":[87,101],"employed":[88],"top":[91],"down":[92],"fashion.":[93],"The":[94],"properties":[95],"relative":[97],"comparison":[98],"these":[100],"include,":[102],"(i)":[103],"accuracy":[104],"on":[105,145],"test":[106,118],"instance,":[107],"(ii)":[108],"training":[109],"time":[110,119],"(iii)":[111],"size":[112],"model":[115],"(iv)":[117],"required":[120],"prediction.":[122],"Our":[123],"analysis":[124],"motivated":[126],"by":[127,141,161],"well":[129],"known":[130],"error":[131],"bounds":[132],"learning":[134],"theory,":[135],"also":[138],"further":[139],"reinforced":[140],"empirical":[143],"observations":[144],"publicly":[147],"available":[148],"data":[149,164],"Large":[152],"Scale":[153],"Hierarchical":[154],"Text":[155],"Classification":[156],"Challenge.":[157],"We":[158],"show":[159],"that":[160],"exploiting":[162],"heterogenity":[165],"across":[166],"hierarchies,":[170],"one":[171],"can":[172],"build":[173],"overall":[175],"system":[177],"approximately":[180],"4":[181],"times":[182,187],"faster":[183,188],"prediction,":[185],"3":[186],"train,":[190],"while":[191],"sacrificing":[192],"only":[193],"1%":[194],"point":[195],"accuracy.":[197]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}