{"id":"https://openalex.org/W2408154241","doi":"https://doi.org/10.1007/978-3-319-25159-2_48","title":"Fast Multi-label Learning via Hashing","display_name":"Fast Multi-label Learning via Hashing","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2408154241","doi":"https://doi.org/10.1007/978-3-319-25159-2_48","mag":"2408154241"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-25159-2_48","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-25159-2_48","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-319-25159-2_48","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101788068","display_name":"Haifeng Hu","orcid":"https://orcid.org/0000-0002-6585-3106"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haifeng Hu","raw_affiliation_strings":["School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018832151","display_name":"Yong Sun","orcid":"https://orcid.org/0000-0003-2163-1234"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Sun","raw_affiliation_strings":["School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102847901","display_name":"Jiansheng Wu","orcid":"https://orcid.org/0000-0002-7941-9722"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Jiansheng Wu","raw_affiliation_strings":["Industrial Engineering, School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA","School of Geographic and Biological Information, Nanjing University of Posts and Telecommunications, Nanjing, China","Industrial Engineering, School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Engineering, School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School of Geographic and Biological Information, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"Industrial Engineering, School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102847901"],"corresponding_institution_ids":["https://openalex.org/I41198531","https://openalex.org/I55732556"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"535","last_page":"546"},"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.9994999766349792,"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.9994999766349792,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.995199978351593,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9890000224113464,"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/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.8903181552886963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8409107327461243},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.587581217288971},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5370709896087646},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4973199665546417},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.48690927028656006},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4864785373210907},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.485056072473526},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4742000699043274},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.44809582829475403},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.42823362350463867},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.41765809059143066},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3984798192977905},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38893282413482666},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.2941632866859436}],"concepts":[{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.8903181552886963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8409107327461243},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.587581217288971},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5370709896087646},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4973199665546417},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.48690927028656006},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4864785373210907},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.485056072473526},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4742000699043274},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.44809582829475403},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.42823362350463867},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.41765809059143066},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3984798192977905},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38893282413482666},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2941632866859436},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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":1,"locations":[{"id":"doi:10.1007/978-3-319-25159-2_48","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-25159-2_48","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-25159-2_48","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-25159-2_48","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1502916507","https://openalex.org/W1666447063","https://openalex.org/W1953606363","https://openalex.org/W1967542092","https://openalex.org/W1978421404","https://openalex.org/W1981276685","https://openalex.org/W1999954155","https://openalex.org/W2007972815","https://openalex.org/W2023492421","https://openalex.org/W2046253692","https://openalex.org/W2052684427","https://openalex.org/W2114315281","https://openalex.org/W2118712128","https://openalex.org/W2129026672","https://openalex.org/W2129144539","https://openalex.org/W2132069633","https://openalex.org/W2137107481","https://openalex.org/W2146241755","https://openalex.org/W2147717514","https://openalex.org/W2153677638","https://openalex.org/W2156935079","https://openalex.org/W2162006472","https://openalex.org/W2166912588","https://openalex.org/W2404281525","https://openalex.org/W2999905431","https://openalex.org/W3015464002","https://openalex.org/W4238564979","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2000601968","https://openalex.org/W3094967175","https://openalex.org/W2135779989","https://openalex.org/W2045263322","https://openalex.org/W2166822184","https://openalex.org/W2393322642","https://openalex.org/W3096071782","https://openalex.org/W2144265691","https://openalex.org/W2754607325","https://openalex.org/W2901290148"],"abstract_inverted_index":{"Multi-label":[0],"learning":[1,55],"(MLL)":[2],"copes":[3],"with":[4,14,157,164],"the":[5,19,88,113,125,135,154,161],"classification":[6],"problems":[7],"where":[8,167],"each":[9,79,129],"in-stance":[10],"can":[11,172],"be":[12],"tagged":[13],"multiple":[15,34],"labels":[16,91,111],"simultaneously.":[17],"During":[18],"last":[20],"several":[21],"years,":[22],"many":[23],"MLL":[24],"algorithms":[25],"were":[26],"proposed":[27],"and":[28,42,82,160,183],"they":[29],"achieved":[30],"excellent":[31],"performance":[32,136],"in":[33,175],"applications.":[35],"However,":[36],"these":[37],"approaches":[38],"are":[39],"usually":[40],"time-consuming":[41],"cannot":[43],"handle":[44],"large-scale":[45],"data.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50],"propose":[51],"a":[52,68,93,117],"fast":[53],"multi-label":[54],"algorithm":[56],"HashMLL":[57,64,138,178],"based":[58],"on":[59,104,153],"hashing":[60,99],"schemes.":[61],"The":[62],"approach":[63],"takes":[65,179],"advantage":[66],"of":[67,90,112,137,169],"Locality":[69],"Sensitive":[70],"Hashing":[71],"(LSH)":[72],"to":[73,123,142],"identify":[74],"its":[75,146],"neighboring":[76,114],"instances":[77,159,166],"for":[78,128],"unseen":[80,130],"instance,":[81],"exploits":[83],"label":[84,126],"correlation":[85],"by":[86],"estimating":[87],"similarity":[89],"through":[92],"minwise":[94],"independent":[95],"permutations":[96],"locality":[97],"sensitive":[98],"(MinHash).":[100],"After":[101],"that,":[102],"relied":[103],"statistical":[105],"information":[106],"attained":[107],"from":[108],"all":[109],"related":[110],"instances,":[115],"maxi-mum":[116],"posteriori":[118],"(MAP)":[119],"principle":[120],"is":[121,139,149],"used":[122],"determine":[124],"set":[127],"instance.":[131],"Experiments":[132],"show":[133],"that":[134],"highly":[140],"competitive":[141],"state-of-the-art":[143],"techniques,":[144],"whereas":[145],"time":[147],"cost":[148],"much":[150],"less.":[151],"Particularly,":[152],"dataset":[155,162],"NUS-WIDE":[156],"269,648":[158],"Flickr":[163],"565,444":[165],"none":[168],"existing":[170],"methods":[171],"return":[173],"results":[174],"24":[176],"hours,":[177],"only":[180],"90":[181],"secs":[182,185],"23266":[184],"respectively.":[186]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}