{"id":"https://openalex.org/W2161824996","doi":"https://doi.org/10.1007/s10994-012-5285-8","title":"On label dependence and loss minimization in multi-label classification","display_name":"On label dependence and loss minimization in multi-label classification","publication_year":2012,"publication_date":"2012-06-07","ids":{"openalex":"https://openalex.org/W2161824996","doi":"https://doi.org/10.1007/s10994-012-5285-8","mag":"2161824996"},"language":"en","primary_location":{"id":"doi:10.1007/s10994-012-5285-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-012-5285-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-012-5285-8.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10994-012-5285-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080799924","display_name":"Krzysztof Dembczy\u0144ski","orcid":"https://orcid.org/0000-0001-7477-6758"},"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":"Krzysztof Dembczy\u0144ski","raw_affiliation_strings":["Institute of Computing Science, Pozna\u0144 University of Technology, Piotrowo 2, 60-965, Pozna\u0144, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Pozna\u0144 University of Technology, Piotrowo 2, 60-965, Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028945060","display_name":"Willem Waegeman","orcid":"https://orcid.org/0000-0002-5950-3003"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Willem Waegeman","raw_affiliation_strings":["Department of Mathematical Modelling, Statistics and Bioinformatics, Ghent University, Coupure links 653, 9000, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Modelling, Statistics and Bioinformatics, Ghent University, Coupure links 653, 9000, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043737358","display_name":"Weiwei Cheng","orcid":"https://orcid.org/0000-0002-3381-4188"},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Weiwei Cheng","raw_affiliation_strings":["Department of Mathematics and Computer Science, Marburg University, Hans-Meerwein-Stra\u00dfe, 35032, Marburg, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Marburg University, Hans-Meerwein-Stra\u00dfe, 35032, Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059439673","display_name":"Eyke H\u00fcllermeier","orcid":"https://orcid.org/0000-0002-9944-4108"},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eyke H\u00fcllermeier","raw_affiliation_strings":["Department of Mathematics and Computer Science, Marburg University, Hans-Meerwein-Stra\u00dfe, 35032, Marburg, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Marburg University, Hans-Meerwein-Stra\u00dfe, 35032, Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080799924"],"corresponding_institution_ids":["https://openalex.org/I46597724"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":29.6239,"has_fulltext":true,"cited_by_count":290,"citation_normalized_percentile":{"value":0.99722994,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"88","issue":"1-2","first_page":"5","last_page":"45"},"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.9998999834060669,"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.9998999834060669,"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.989300012588501,"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/T10057","display_name":"Face and Expression Recognition","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6739511489868164},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6276900172233582},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5465854406356812},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4811640679836273},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.45682480931282043},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4305878281593323},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4146738350391388},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4131857752799988},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37125885486602783}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6739511489868164},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6276900172233582},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5465854406356812},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4811640679836273},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45682480931282043},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4305878281593323},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4146738350391388},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4131857752799988},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37125885486602783},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10994-012-5285-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-012-5285-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-012-5285-8.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},{"id":"pmh:oai:archive.ugent.be:2919153","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-2919153","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0885-6125","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:epub.ub.uni-muenchen.de:91571","is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bvb:19-epub-91571-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401845","display_name":"Open access LMU (Ludwid Maxmilian's Universitat Munchen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8204097","host_organization_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","host_organization_lineage":["https://openalex.org/I8204097"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Machine Learning","raw_type":"doc-type:article"}],"best_oa_location":{"id":"doi:10.1007/s10994-012-5285-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-012-5285-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-012-5285-8.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1638137056","display_name":null,"funder_award_id":"FWO-Vl","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3231420740","display_name":null,"funder_award_id":"postdoc","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6867476589","display_name":null,"funder_award_id":"FWO-Vlaanderen","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2161824996.pdf","grobid_xml":"https://content.openalex.org/works/W2161824996.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W55768394","https://openalex.org/W66588809","https://openalex.org/W100063776","https://openalex.org/W146125889","https://openalex.org/W370143576","https://openalex.org/W1504372951","https://openalex.org/W1524416683","https://openalex.org/W1530760974","https://openalex.org/W1554944419","https://openalex.org/W1570448133","https://openalex.org/W1746680969","https://openalex.org/W1870686808","https://openalex.org/W1953606363","https://openalex.org/W1968979467","https://openalex.org/W1998839399","https://openalex.org/W2002830978","https://openalex.org/W2012694578","https://openalex.org/W2023492421","https://openalex.org/W2035055162","https://openalex.org/W2038381734","https://openalex.org/W2049038150","https://openalex.org/W2053463056","https://openalex.org/W2054121219","https://openalex.org/W2076114154","https://openalex.org/W2083798294","https://openalex.org/W2092423930","https://openalex.org/W2102705755","https://openalex.org/W2103194807","https://openalex.org/W2105842272","https://openalex.org/W2114281298","https://openalex.org/W2115119296","https://openalex.org/W2118712128","https://openalex.org/W2127229940","https://openalex.org/W2127570136","https://openalex.org/W2129026672","https://openalex.org/W2146241755","https://openalex.org/W2147880316","https://openalex.org/W2149166361","https://openalex.org/W2156935079","https://openalex.org/W2165238043","https://openalex.org/W2165766797","https://openalex.org/W2166912588","https://openalex.org/W2171033594","https://openalex.org/W2188400996","https://openalex.org/W2604272474","https://openalex.org/W2798180542","https://openalex.org/W2798766386","https://openalex.org/W2913340405","https://openalex.org/W2951238624","https://openalex.org/W3015464002","https://openalex.org/W3209042722","https://openalex.org/W4396738198","https://openalex.org/W4396738453","https://openalex.org/W6602286067","https://openalex.org/W6631445940","https://openalex.org/W6637595854","https://openalex.org/W6653529685","https://openalex.org/W6675357706","https://openalex.org/W6681941867","https://openalex.org/W6764172607","https://openalex.org/W7058302550"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703","https://openalex.org/W41015297"],"abstract_inverted_index":{"Most":[0],"of":[1,55,66,102,113,123,134,154,156,159,166,184,194,224],"the":[2,18,22,42,53,76,83,100,111,152,163,182,192,210,214,235],"multi-label":[3],"classification":[4],"(MLC)":[5],"methods":[6],"proposed":[7],"in":[8,14,36,86,150],"recent":[9],"years":[10],"intended":[11],"to":[12,26,60,106,119,196,233],"exploit,":[13],"one":[15,58,155],"way":[16],"or":[17],"other,":[19],"dependencies":[20],"between":[21],"class":[23],"labels.":[24],"Comparing":[25],"simple":[27],"binary":[28],"relevance":[29],"learning":[30],"as":[31],"a":[32,63,120,126,167,172],"baseline,":[33],"any":[34],"gain":[35],"performance":[37,165],"is":[38,47,69,105,178],"normally":[39],"explained":[40],"by":[41,244],"fact":[43],"that":[44,62,67,131,181],"this":[45,103,170],"method":[46],"ignoring":[48],"such":[49,56],"dependencies.":[50],"Without":[51],"questioning":[52],"correctness":[54],"studies,":[57],"has":[59],"admit":[61],"blanket":[64],"explanation":[65],"kind":[68],"hiding":[70],"many":[71],"subtle":[72],"details,":[73],"and":[74,79,142,213,230,250],"indeed,":[75],"underlying":[77],"mechanisms":[78],"true":[80],"reasons":[81,236],"for":[82,204,228,237],"improvements":[84],"reported":[85],"experimental":[87],"studies":[88],"are":[89,202,242],"rarely":[90],"laid":[91],"bare.":[92],"Rather":[93],"than":[94],"proposing":[95],"yet":[96],"another":[97],"MLC":[98,229],"algorithm,":[99],"aim":[101],"paper":[104],"elaborate":[107],"more":[108],"closely":[109],"on":[110,191,248],"idea":[112],"exploiting":[114,185],"label":[115,135,186],"dependence,":[116],"thereby":[117],"contributing":[118],"better":[121],"understanding":[122],"MLC.":[124],"Adopting":[125],"statistical":[127],"perspective,":[128],"we":[129,146,220,231],"claim":[130],"two":[132,205],"types":[133,158],"dependence":[136,160,187],"should":[137],"be":[138,197],"distinguished,":[139],"namely":[140,209],"conditional":[141],"marginal":[143],"dependence.":[144],"Subsequently,":[145],"present":[147],"three":[148],"scenarios":[149],"which":[151],"exploitation":[153],"these":[157],"may":[161],"boost":[162],"predictive":[164],"classifier.":[168],"In":[169,218],"regard,":[171],"close":[173],"connection":[174],"with":[175],"loss":[176,195,207,212],"minimization":[177],"established,":[179],"showing":[180],"benefit":[183],"does":[188],"also":[189],"depend":[190],"type":[193],"minimized.":[198],"Concrete":[199],"theoretical":[200],"results":[201],"presented":[203],"representative":[206],"functions,":[208],"Hamming":[211],"subset":[215],"0/1":[216],"loss.":[217],"addition,":[219],"give":[221],"an":[222],"overview":[223],"state-of-the-art":[225],"decomposition":[226],"algorithms":[227],"try":[232],"reveal":[234],"their":[238],"effectiveness.":[239],"Our":[240],"conclusions":[241],"supported":[243],"carefully":[245],"designed":[246],"experiments":[247],"synthetic":[249],"benchmark":[251],"data.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":31},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":33},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":28},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}