{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:35:00Z","timestamp":1723016100697},"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>We investigate how to adopt dual random projection for high-dimensional similarity learning. For a high-dimensional similarity learning  problem, projection is usually adopted to map high-dimensional features into low-dimensional space, in order to reduce the computational cost. However, dimensionality reduction method sometimes results in unstable performance due to the suboptimal solution in original space. In this paper, we propose a dual random projection framework for similarity learning to recover the original optimal solution from subspace optimal solution. Previous dual random projection methods usually make strong assumptions about the data, which need to be low rank or have a large margin. Those assumptions limit dual random projection applications in similarity learning. Thus, we adopt a dual-sparse regularized random projection method that introduces a sparse regularizer into the reduced dual problem. As the original dual solution is a sparse one, applying a sparse regularizer in the reduced space relaxes the low-rank assumption. Experimental results show that our method enjoys higher effectiveness and efficiency than state-of-the-art solutions.<\/jats:p>","DOI":"10.24963\/ijcai.2018\/417","type":"proceedings-article","created":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:49:10Z","timestamp":1530755350000},"page":"3005-3011","source":"Crossref","is-referenced-by-count":2,"title":["High-dimensional Similarity Learning via Dual-sparse Random Projection"],"prefix":"10.24963","author":[{"given":"Dezhong","family":"Yao","sequence":"first","affiliation":[{"name":"Rolls-Royce@NTU Corporate Lab, Nanyang Technological University, Singapore"}]},{"given":"Peilin","family":"Zhao","sequence":"additional","affiliation":[{"name":"South China University of Technology; Tencent AI Lab, China"}]},{"given":"Tuan-Anh Nguyen","family":"Pham","sequence":"additional","affiliation":[{"name":"Rolls-Royce@NTU Corporate Lab, Nanyang Technological University, Singapore"}]},{"given":"Gao","family":"Cong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Nanyang Technological University, Singapore"}]}],"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:34Z","timestamp":1530755554000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2018\/417"}},"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\/417","relation":{},"subject":[],"published":{"date-parts":[[2018,7]]}}}