{"id":"https://openalex.org/W3153914981","doi":"https://doi.org/10.1145/3404835.3463084","title":"Propensity-scored Probabilistic Label Trees","display_name":"Propensity-scored Probabilistic Label Trees","publication_year":2021,"publication_date":"2021-07-11","ids":{"openalex":"https://openalex.org/W3153914981","doi":"https://doi.org/10.1145/3404835.3463084","mag":"3153914981"},"language":"en","primary_location":{"id":"doi:10.1145/3404835.3463084","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404835.3463084","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2110.10803","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079988726","display_name":"Marek Wydmuch","orcid":"https://orcid.org/0000-0002-6598-6304"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Marek Wydmuch","raw_affiliation_strings":["Poznan University of Technology, Poznan, Poland"],"affiliations":[{"raw_affiliation_string":"Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014040333","display_name":"Kalina Jasinska-Kobus","orcid":null},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Kalina Jasinska-Kobus","raw_affiliation_strings":["ML Research at Allegro.pl & Poznan University of Technology, Poznan, Poland"],"affiliations":[{"raw_affiliation_string":"ML Research at Allegro.pl & Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102987303","display_name":"Rohit Babbar","orcid":"https://orcid.org/0000-0002-3787-8971"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Rohit Babbar","raw_affiliation_strings":["Aalto University, Helsinki, Finland"],"affiliations":[{"raw_affiliation_string":"Aalto University, Helsinki, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080799924","display_name":"Krzysztof Dembczy\u0144ski","orcid":"https://orcid.org/0000-0001-7477-6758"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krzysztof Dembczynski","raw_affiliation_strings":["Yahoo! Research & Poznan University of Technology, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research & Poznan University of Technology, New York, NY, USA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079988726"],"corresponding_institution_ids":["https://openalex.org/I46597724"],"apc_list":null,"apc_paid":null,"fwci":0.5632,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72393183,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2252","last_page":"2256"},"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.9961000084877014,"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.9961000084877014,"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.9908999800682068,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9868999719619751,"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.7900678515434265},{"id":"https://openalex.org/keywords/multi-label-classification","display_name":"Multi-label classification","score":0.677702784538269},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6335800886154175},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6097926497459412},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6074100732803345},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5794787406921387},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5066753029823303},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.48910170793533325},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4863143861293793},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45174431800842285},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3951936662197113}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7900678515434265},{"id":"https://openalex.org/C2776482837","wikidata":"https://www.wikidata.org/wiki/Q3553958","display_name":"Multi-label classification","level":2,"score":0.677702784538269},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6335800886154175},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6097926497459412},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6074100732803345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5794787406921387},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5066753029823303},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.48910170793533325},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4863143861293793},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45174431800842285},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3951936662197113},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3404835.3463084","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404835.3463084","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2110.10803","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.10803","pdf_url":"https://arxiv.org/pdf/2110.10803","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2110.10803","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.10803","pdf_url":"https://arxiv.org/pdf/2110.10803","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1834987204","https://openalex.org/W2013023084","https://openalex.org/W2023163512","https://openalex.org/W2068074736","https://openalex.org/W2118585731","https://openalex.org/W2122410182","https://openalex.org/W2141789531","https://openalex.org/W2150385485","https://openalex.org/W2157065343","https://openalex.org/W2362855512","https://openalex.org/W2437817353","https://openalex.org/W2520348554","https://openalex.org/W2788125153","https://openalex.org/W2808417254","https://openalex.org/W2890634844","https://openalex.org/W2921113176","https://openalex.org/W2963880114","https://openalex.org/W2970574105","https://openalex.org/W2990176236","https://openalex.org/W3001645704","https://openalex.org/W3037422790","https://openalex.org/W3037556679","https://openalex.org/W3080802002","https://openalex.org/W3088109833","https://openalex.org/W3093858897","https://openalex.org/W3157795849","https://openalex.org/W3169488402","https://openalex.org/W4212774754"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W972276598","https://openalex.org/W2087343574","https://openalex.org/W4246352526","https://openalex.org/W2163814182"],"abstract_inverted_index":{"Extreme":[0],"multi-label":[1],"classification":[2],"(XMLC)":[3],"refers":[4],"to":[5,33,72],"the":[6,75,93,118,124,137],"task":[7],"of":[8,14,23,58,95,139],"tagging":[9],"instances":[10],"with":[11],"small":[12],"subsets":[13],"relevant":[15,64],"labels":[16,65],"coming":[17],"from":[18],"an":[19,113],"extremely":[20],"large":[21],"set":[22],"all":[24,129],"possible":[25],"labels.":[26],"Recently,":[27],"XMLC":[28,85,109,149],"has":[29,78],"been":[30,79],"widely":[31],"applied":[32,82],"diverse":[34],"web":[35],"applications":[36],"such":[37,48],"as":[38],"automatic":[39],"content":[40],"labeling,":[41],"online":[42],"advertising,":[43],"or":[44],"recommendation":[45],"systems.":[46],"In":[47,87],"environments,":[49],"label":[50,103],"distribution":[51],"is":[52],"often":[53],"highly":[54],"imbalanced,":[55],"consisting":[56],"mostly":[57],"very":[59],"rare":[60],"tail":[61],"labels,":[62],"and":[63,81,131],"can":[66],"be":[67],"missing.":[68],"As":[69],"a":[70,105,143],"remedy":[71],"these":[73],"problems,":[74],"propensity":[76],"model":[77,100],"introduced":[80],"within":[83],"several":[84],"algorithms.":[86],"this":[88,99,140],"work,":[89],"we":[90],"focus":[91],"on":[92,117,147],"problem":[94],"optimal":[96,125],"predictions":[97],"under":[98],"for":[101,108],"probabilistic":[102],"trees,":[104],"popular":[106,148],"approach":[107,141],"problems.":[110],"We":[111,135],"introduce":[112],"inference":[114],"procedure,":[115],"based":[116],"A*-search":[119],"algorithm,":[120],"that":[121,128],"efficiently":[122],"finds":[123],"solution,":[126],"assuming":[127],"probabilities":[130],"propensities":[132],"are":[133],"known.":[134],"demonstrate":[136],"attractiveness":[138],"in":[142],"wide":[144],"empirical":[145],"study":[146],"benchmark":[150],"datasets.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}