{"id":"https://openalex.org/W1971454348","doi":"https://doi.org/10.1109/icassp.2013.6638300","title":"Efficient monte carlo optimization for multi-label classifier chains","display_name":"Efficient monte carlo optimization for multi-label classifier chains","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W1971454348","doi":"https://doi.org/10.1109/icassp.2013.6638300","mag":"1971454348"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2013.6638300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2013.6638300","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://oa.upm.es/33285/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055668668","display_name":"Jesse Read","orcid":"https://orcid.org/0000-0002-1013-6724"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jesse Read","raw_affiliation_strings":["Department of Signal Theory and Communications, University Carlos III de Madrid, Spain","Dept. of Signal Theor. & Commun., Univ. Carlos III de Madrid, Madrid, , Spain"],"affiliations":[{"raw_affiliation_string":"Department of Signal Theory and Communications, University Carlos III de Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Dept. of Signal Theor. & Commun., Univ. Carlos III de Madrid, Madrid, , Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016290792","display_name":"Luca Martino","orcid":"https://orcid.org/0000-0002-7611-6558"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luca Martino","raw_affiliation_strings":["Department of Signal Theory and Communications, University Carlos III de Madrid, Spain","Dept. of Signal Theor. & Commun., Univ. Carlos III de Madrid, Madrid, , Spain"],"affiliations":[{"raw_affiliation_string":"Department of Signal Theory and Communications, University Carlos III de Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Dept. of Signal Theor. & Commun., Univ. Carlos III de Madrid, Madrid, , Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084123747","display_name":"David Luengo","orcid":"https://orcid.org/0000-0001-7407-3630"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"David Luengo","raw_affiliation_strings":["Department of Circuits and Systems Engineering, University Polit\u00e9cnica de Madrid, Spain","Dept. of Circuits & Syst. Eng., Univ. Politec. de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Circuits and Systems Engineering, University Polit\u00e9cnica de Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Dept. of Circuits & Syst. Eng., Univ. Politec. de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055668668"],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":4.3283,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.94023626,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3457","last_page":"3461"},"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.9990000128746033,"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.9990000128746033,"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/T11269","display_name":"Algorithms and Data Compression","score":0.996999979019165,"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.9940000176429749,"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.7566750049591064},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.6161631345748901},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5912478566169739},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5798783898353577},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5573561787605286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5054612159729004},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4600970149040222},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4058111011981964},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3425025939941406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15653783082962036}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7566750049591064},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6161631345748901},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5912478566169739},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5798783898353577},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5573561787605286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5054612159729004},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4600970149040222},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4058111011981964},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3425025939941406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15653783082962036},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icassp.2013.6638300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2013.6638300","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:oa.upm.es:33285","is_oa":true,"landing_page_url":"http://oa.upm.es/33285/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402421","display_name":"Archivo Digital UPM (Universidad Polit\u00e9cnica de Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2013) | 38th International Conference on Acoustics, Speech, and Signal Processing (ICASSP) | 26/05/2013 - 31/05/2013 | Vancouver (Canad\u00e1)","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:oa.upm.es:33285","is_oa":true,"landing_page_url":"http://oa.upm.es/33285/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402421","display_name":"Archivo Digital UPM (Universidad Polit\u00e9cnica de Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2013) | 38th International Conference on Acoustics, Speech, and Signal Processing (ICASSP) | 26/05/2013 - 31/05/2013 | Vancouver (Canad\u00e1)","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W55768394","https://openalex.org/W110325196","https://openalex.org/W146125889","https://openalex.org/W1563488833","https://openalex.org/W1953606363","https://openalex.org/W1971454348","https://openalex.org/W1999954155","https://openalex.org/W2019575783","https://openalex.org/W2123217057","https://openalex.org/W2133990480","https://openalex.org/W2145827727","https://openalex.org/W2146241755","https://openalex.org/W2404281525","https://openalex.org/W4285719527","https://openalex.org/W6605953338","https://openalex.org/W6633715635","https://openalex.org/W6640860807","https://openalex.org/W6713494006"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2055243143"],"abstract_inverted_index":{"Multi-label":[0],"classification":[1],"(MLC)":[2],"is":[3,63,85],"the":[4,29,42,51,54,71,74,82,121],"supervised":[5],"learning":[6],"problem":[7],"where":[8],"an":[9,32],"instance":[10],"may":[11],"be":[12],"associated":[13],"with":[14,132],"multiple":[15],"labels.":[16,143],"Modeling":[17],"dependencies":[18],"between":[19],"labels":[20],"allows":[21],"MLC":[22],"methods":[23],"to":[24,67,141],"improve":[25],"their":[26],"performance":[27],"at":[28],"expense":[30],"of":[31],"increased":[33],"computational":[34],"cost.":[35],"In":[36],"this":[37],"paper":[38],"we":[39,91],"focus":[40],"on":[41,127],"classifier":[43],"chains":[44],"(CC)":[45],"approach":[46],"for":[47,100,115],"modeling":[48],"dependencies.":[49],"On":[50,73],"one":[52],"hand,":[53,76],"original":[55],"CC":[56],"algorithm":[57,112],"makes":[58],"a":[59,77,93,102],"greedy":[60],"approximation,":[61],"and":[62,106,119,139],"fast":[64],"but":[65,84],"tends":[66],"propagate":[68],"errors":[69],"down":[70],"chain.":[72],"other":[75],"recent":[78],"Bayes-optimal":[79],"method":[80],"improves":[81],"performance,":[83],"computationally":[86],"intractable":[87],"in":[88],"practice.":[89],"Here":[90],"present":[92],"novel":[94],"double-Monte":[95],"Carlo":[96],"scheme":[97],"(M2CC),":[98],"both":[99],"finding":[101],"good":[103],"chain":[104],"sequence":[105],"performing":[107],"efficient":[108],"inference.":[109],"The":[110],"M2CC":[111],"remains":[113],"tractable":[114],"high-dimensional":[116],"data":[117,130],"sets":[118,131],"obtains":[120],"best":[122],"overall":[123],"accuracy,":[124],"as":[125,135,137],"shown":[126],"several":[128],"real":[129],"input":[133],"dimension":[134],"high":[136],"1449":[138],"up":[140],"103":[142]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}