{"id":"https://openalex.org/W2220049097","doi":null,"title":"Multilabel Classification through Structured Output Learning - Methods and Applications","display_name":"Multilabel Classification through Structured Output Learning - Methods and Applications","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2220049097","mag":"2220049097"},"language":"en","primary_location":{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/15362","doi":null,"is_oa":true,"landing_page_url":"https://aaltodoc.aalto.fi/handle/123456789/15362","pdf_url":"https://aaltodoc.aalto.fi/handle/123456789/15362","source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":null,"raw_type":"G5 Artikkeliv\u00e4it\u00f6skirja"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://aaltodoc.aalto.fi/handle/123456789/15362","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012380614","display_name":"Hongyu Su","orcid":"https://orcid.org/0009-0005-8334-8743","observed_orcids":["https://orcid.org/0009-0005-8334-8743"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hongyu Su","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0005-8334-8743","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5012380614"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9721999764442444,"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.9721999764442444,"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.015699999406933784,"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.001500000013038516,"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/multi-label-classification","display_name":"multi-label classification","score":1.0},{"id":"https://openalex.org/keywords/structured-prediction","display_name":"structured prediction","score":1.0},{"id":"https://openalex.org/keywords/label-correlation","display_name":"label correlation","score":0.7829999923706055},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"social network analysis","score":0.9559999704360962},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.5659999847412109},{"id":"https://openalex.org/keywords/max-margin-learning","display_name":"max-margin learning","score":0.8270000219345093},{"id":"https://openalex.org/keywords/spanning-trees","display_name":"spanning trees","score":0.9879999756813049},{"id":"https://openalex.org/keywords/generalization-error","display_name":"generalization error","score":0.9129999876022339}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6457639336585999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6457013487815857},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5441932678222656},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5347375869750977},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4577334225177765},{"id":"https://openalex.org/C2776482837","wikidata":"https://www.wikidata.org/wiki/Q3553958","display_name":"Multi-label classification","level":2,"score":0.42325595021247864},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.414674311876297},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.381676584482193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1284535825252533},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1279071867465973},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/15362","doi":null,"is_oa":true,"landing_page_url":"https://aaltodoc.aalto.fi/handle/123456789/15362","pdf_url":"https://aaltodoc.aalto.fi/handle/123456789/15362","source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":null,"raw_type":"G5 Artikkeliv\u00e4it\u00f6skirja"},{"id":"mag:2220049097","doi":null,"is_oa":false,"landing_page_url":"https://aaltodoc.aalto.fi:443/bitstream/123456789/15362/1/isbn9789526061061.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/15362","doi":null,"is_oa":true,"landing_page_url":"https://aaltodoc.aalto.fi/handle/123456789/15362","pdf_url":"https://aaltodoc.aalto.fi/handle/123456789/15362","source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":null,"raw_type":"G5 Artikkeliv\u00e4it\u00f6skirja"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2220049097.pdf","grobid_xml":"https://content.openalex.org/works/W2220049097.grobid-xml"},"referenced_works_count":190,"referenced_works":["https://openalex.org/W28516297","https://openalex.org/W55768394","https://openalex.org/W66588809","https://openalex.org/W91477260","https://openalex.org/W98862427","https://openalex.org/W114565888","https://openalex.org/W118766000","https://openalex.org/W146018178","https://openalex.org/W146125889","https://openalex.org/W171462922","https://openalex.org/W176125184","https://openalex.org/W203785280","https://openalex.org/W1507255258","https://openalex.org/W1510073064","https://openalex.org/W1530699444","https://openalex.org/W1536816303","https://openalex.org/W1538493107","https://openalex.org/W1542491098","https://openalex.org/W1551209770","https://openalex.org/W1560724230","https://openalex.org/W1563375353","https://openalex.org/W1569436870","https://openalex.org/W1576213419","https://openalex.org/W1576520375","https://openalex.org/W1576828772","https://openalex.org/W1585529040","https://openalex.org/W1592796124","https://openalex.org/W1606697907","https://openalex.org/W1608733719","https://openalex.org/W1620204465","https://openalex.org/W1761010383","https://openalex.org/W1783333813","https://openalex.org/W1792316426","https://openalex.org/W1835509607","https://openalex.org/W1856548066","https://openalex.org/W1880262756","https://openalex.org/W1895481600","https://openalex.org/W1904457459","https://openalex.org/W1908728294","https://openalex.org/W1953606363","https://openalex.org/W1967934524","https://openalex.org/W1974166884","https://openalex.org/W1975846642","https://openalex.org/W1978919502","https://openalex.org/W1979711143","https://openalex.org/W1982649163","https://openalex.org/W1985123706","https://openalex.org/W1988790447","https://openalex.org/W1990513740","https://openalex.org/W1996816151","https://openalex.org/W1998839399","https://openalex.org/W1999954155","https://openalex.org/W2001792610","https://openalex.org/W2007436490","https://openalex.org/W2008031590","https://openalex.org/W2008652694","https://openalex.org/W2009985472","https://openalex.org/W2011039300","https://openalex.org/W2014566476","https://openalex.org/W2017091502","https://openalex.org/W2018590585","https://openalex.org/W2021314079","https://openalex.org/W2023492421","https://openalex.org/W2025047573","https://openalex.org/W2031248101","https://openalex.org/W2032210760","https://openalex.org/W2036043322","https://openalex.org/W2040870580","https://openalex.org/W2042038728","https://openalex.org/W2042123098","https://openalex.org/W2047028564","https://openalex.org/W2052684427","https://openalex.org/W2054039029","https://openalex.org/W2054205017","https://openalex.org/W2061212083","https://openalex.org/W2061351061","https://openalex.org/W2061820396","https://openalex.org/W2063862666","https://openalex.org/W2065180801","https://openalex.org/W2065903747","https://openalex.org/W2068405010","https://openalex.org/W2070272652","https://openalex.org/W2072128103","https://openalex.org/W2073926352","https://openalex.org/W2076080604","https://openalex.org/W2081301924","https://openalex.org/W2084802027","https://openalex.org/W2087312216","https://openalex.org/W2093210480","https://openalex.org/W2093717447","https://openalex.org/W2096431153","https://openalex.org/W2105644991","https://openalex.org/W2105842272","https://openalex.org/W2107666336","https://openalex.org/W2107753812","https://openalex.org/W2108619558","https://openalex.org/W2108712612","https://openalex.org/W2109844857","https://openalex.org/W2110185237","https://openalex.org/W2111979819","https://openalex.org/W2113889316","https://openalex.org/W2114315281","https://openalex.org/W2116296021","https://openalex.org/W2118563516","https://openalex.org/W2118712128","https://openalex.org/W2119330196","https://openalex.org/W2119466907","https://openalex.org/W2120340025","https://openalex.org/W2121127625","https://openalex.org/W2121672615","https://openalex.org/W2122825543","https://openalex.org/W2123729042","https://openalex.org/W2127492100","https://openalex.org/W2127553917","https://openalex.org/W2128092251","https://openalex.org/W2128893310","https://openalex.org/W2131297983","https://openalex.org/W2131479089","https://openalex.org/W2131536112","https://openalex.org/W2132726600","https://openalex.org/W2135046866","https://openalex.org/W2135106139","https://openalex.org/W2135140174","https://openalex.org/W2135688232","https://openalex.org/W2137047274","https://openalex.org/W2137262074","https://openalex.org/W2137285073","https://openalex.org/W2137557016","https://openalex.org/W2141038809","https://openalex.org/W2142340904","https://openalex.org/W2142399242","https://openalex.org/W2142880609","https://openalex.org/W2144398596","https://openalex.org/W2145697164","https://openalex.org/W2146241755","https://openalex.org/W2147169507","https://openalex.org/W2147270516","https://openalex.org/W2147880316","https://openalex.org/W2148576472","https://openalex.org/W2148603752","https://openalex.org/W2149298154","https://openalex.org/W2150766729","https://openalex.org/W2150772522","https://openalex.org/W2154329266","https://openalex.org/W2155195660","https://openalex.org/W2155440340","https://openalex.org/W2158926004","https://openalex.org/W2159737176","https://openalex.org/W2160840682","https://openalex.org/W2160842254","https://openalex.org/W2161002641","https://openalex.org/W2161728228","https://openalex.org/W2162670331","https://openalex.org/W2162888803","https://openalex.org/W2163306339","https://openalex.org/W2164364358","https://openalex.org/W2164641162","https://openalex.org/W2164900957","https://openalex.org/W2165644552","https://openalex.org/W2166912588","https://openalex.org/W2169090121","https://openalex.org/W2181470043","https://openalex.org/W2182472154","https://openalex.org/W2186745106","https://openalex.org/W2188379175","https://openalex.org/W2234056538","https://openalex.org/W2295780565","https://openalex.org/W2296319761","https://openalex.org/W2331432542","https://openalex.org/W2399353150","https://openalex.org/W2408196097","https://openalex.org/W2420733993","https://openalex.org/W2429914308","https://openalex.org/W2460403625","https://openalex.org/W2590173477","https://openalex.org/W2594814308","https://openalex.org/W2600082075","https://openalex.org/W2748018790","https://openalex.org/W2766352446","https://openalex.org/W2797563284","https://openalex.org/W2798766386","https://openalex.org/W2911738047","https://openalex.org/W2912728463","https://openalex.org/W2912934387","https://openalex.org/W2914746235","https://openalex.org/W2949664970","https://openalex.org/W2952347589","https://openalex.org/W2962735828","https://openalex.org/W4212863985","https://openalex.org/W4239510810"],"related_works":["https://openalex.org/W2590903545","https://openalex.org/W7095977712","https://openalex.org/W2115386194","https://openalex.org/W3038553612","https://openalex.org/W2331805790","https://openalex.org/W3184730976","https://openalex.org/W2239675528","https://openalex.org/W2306187462","https://openalex.org/W3126687541","https://openalex.org/W2199530896"],"abstract_inverted_index":{"Multilabel":[0],"classification":[1,42,68,88,131,147,166,262,365],"is":[2,43,69,126,160,172,220,231,252,256,282,342,401],"an":[3,103,140,334,346,352,360],"important":[4],"topic":[5,145],"in":[6,19,66,115,123,259,290],"machine":[7],"learning":[8,100,148,181,202,226,240,288,320,375,396,405],"that":[9,271,322,356,377],"arises":[10],"naturally":[11],"from":[12,351],"many":[13],"real":[14],"world":[15],"applications.":[16],"For":[17,330,362],"example,":[18],"document":[20],"classification,":[21],"a":[22,50,95,116,242,291,379,394,407],"research":[23],"article":[24],"can":[25,57],"be":[26,58],"categorized":[27],"as":[28,94,258],"\u201cscience\u201d,":[29],"\u201cdrug":[30],"discovery\u201d":[31],"and":[32,60,152,183,305,397],"\u201cgenomics\u201d":[33],"at":[34],"the":[35,63,74,84,111,144,164,169,185,191,198,206,211,215,228,237,249,273,286,299,302,308,324,331,338,418,422],"same":[36],"time.":[37],"The":[38,119,155,277,311,413],"goal":[39],"of":[40,146,193,239,244,314,326,381,410,421],"multilabel":[41,67,87,130,153,165,261,364],"to":[44,71,78,83,109,128,162,209,222,284,297,306,344,359],"reliably":[45],"predict":[46,345],"multiple":[47,54,92,107],"outputs":[48],"for":[49],"given":[51],"input.":[52,361],"As":[53,197],"interdependent":[55],"labels":[56,77,93,108,114],"\u201con\u201d":[59],"\u201coff\u201d":[61],"simultaneously,":[62],"central":[64],"problem":[65,157,167,189,217,255,279,332],"how":[70,127,161,221,283],"best":[72,357],"exploit":[73,210],"correlation":[75,112],"between":[76,113,213,275],"make":[79],"accurate":[80],"predictions.":[81],"Compared":[82],"previous":[85],"flat":[86,96],"approaches":[89],"which":[90,400],"treat":[91],"vector,":[97],"structured":[98,133,179,200,224,327,382],"output":[99,104,134,170,180,201,207,225,229,246,269,328,336,370,383,388],"relies":[101],"on":[102,143,205,241,386,403],"graph":[105,171,208,230,270,350],"connecting":[106],"model":[110],"comprehensive":[117],"manner.":[118,293],"main":[120,312],"question":[121],"studied":[122],"this":[124,315],"thesis":[125,137,316],"tackle":[129],"through":[132],"learning.":[135,329],"This":[136,254],"starts":[138],"with":[139,333],"extensive":[141],"review":[142],"including":[149],"both":[150],"single-label":[151],"classification.":[154],"first":[156],"we":[158,218,235,280,295,372,392],"address":[159,219,281],"solve":[163],"when":[168,227,248],"observed":[173,335,353],"apriori.":[174],"We":[175],"discuss":[176],"several":[177,318,374],"well-established":[178],"algorithms":[182,203,289,321,376],"study":[184,307],"network":[186,195,355],"response":[187],"prediction":[188],"within":[190],"context":[192],"social":[194],"analysis.":[196],"current":[199],"rely":[204],"dependency":[212,274],"labels,":[214],"second":[216],"use":[223],"not":[232,266],"known.":[233],"Specifically,":[234,294],"examine":[236],"potential":[238],"set":[243,380],"random":[245,387,408],"graphs":[247],"\u201creal\u201d":[250],"one":[251],"hidden.":[253],"relevant":[257],"most":[260],"problems":[263,366],"there":[264],"does":[265],"exist":[267],"any":[268,368],"reveals":[272],"labels.":[276],"third":[278],"analyze":[285],"proposed":[287,303,339,373,423],"theoretical":[292],"want":[296],"explain":[298],"intuition":[300],"behind":[301],"models":[304],"generalization":[309,419],"error.":[310],"contributions":[313],"are":[317],"new":[319],"widen":[323],"applicability":[325],"graph,":[337,371],"algorithm":[340],"\u201cSPIN\u201d":[341],"able":[343],"optimal":[347],"directed":[348],"acyclic":[349],"underlying":[354],"responses":[358],"general":[363],"without":[367],"known":[369],"combine":[378],"learners":[384],"built":[385],"graphs.":[389],"In":[390],"addition,":[391],"develop":[393],"joint":[395],"inference":[398],"framework":[399],"based":[402],"max-margin":[404],"over":[406],"sample":[409],"spanning":[411],"trees.":[412],"theoretic":[414],"analysis":[415],"also":[416],"guarantees":[417],"error":[420],"methods.":[424]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}