{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:24:06Z","timestamp":1760955846145},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>kNN embedding methods, such as the state-of-the-art LM-kNN, have shown impressive results in multi-label learning. Unfortunately, these approaches suffer expensive computation and memory costs in large-scale settings. To fill this gap, this paper proposes a novel deep prototype compression, i.e., DBPC for fast multi-label prediction. DBPC compresses the database into a small set of short discrete prototypes, and uses the prototypes for prediction. The benefit of DBPC comes from two aspects: 1) The number of distance comparisons are reduced in the prototype; 2) The distance computation cost is significantly decreased in the reduced space. We propose to jointly learn the deep latent subspace and discrete prototypes within one framework. The encoding and decoding neural networks are employed to make deep discrete prototypes well represent the instances and labels. Extensive experiments on several large-scale datasets demonstrate that DBPC achieves several orders of magnitude lower storage and prediction complexity than state-of-the-art multi-label methods, while achieving competitive accuracy.<\/jats:p>","DOI":"10.24963\/ijcai.2018\/371","type":"proceedings-article","created":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:49:10Z","timestamp":1530755350000},"page":"2675-2681","source":"Crossref","is-referenced-by-count":7,"title":["Deep Discrete Prototype Multilabel Learning"],"prefix":"10.24963","author":[{"given":"Xiaobo","family":"Shen","sequence":"first","affiliation":[{"name":"Rolls-Royce@NTU Corporate Lab, Nanyang Technological University"},{"name":"School of Computer Science and Engineering, Nanyang Technological University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiwei","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, The University of New South Wales"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Nanyang Technological University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yew-Soon","family":"Ong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Nanyang Technological University"},{"name":"Rolls-Royce@NTU Corporate Lab, Nanyang Technological University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivor W.","family":"Tsang","sequence":"additional","affiliation":[{"name":"Centre for Artificial Intelligence, FEIT, University of Technology Sydney"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"number":"27","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2018","name":"Twenty-Seventh International Joint Conference on Artificial Intelligence {IJCAI-18}","start":{"date-parts":[[2018,7,13]]},"theme":"Artificial Intelligence","location":"Stockholm, Sweden","end":{"date-parts":[[2018,7,19]]}},"container-title":["Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:52:05Z","timestamp":1530755525000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2018\/371"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2018\/371","relation":{},"subject":[],"published":{"date-parts":[[2018,7]]}}}