Effective and efficient negative sampling in metric learning based recommendation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Junha | - |
dc.contributor.author | Lee, Yeon-Chang | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2022-07-19T04:47:07Z | - |
dc.date.available | 2022-07-19T04:47:07Z | - |
dc.date.created | 2022-06-29 | - |
dc.date.issued | 2022-08 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/170012 | - |
dc.description.abstract | In this paper, we start by pointing out the problem of a negative sampling (NS) strategy, denoted as nearest-NS (NNS), used in metric learning (ML)-based recommendation methods. NNS samples the items nearer to a user with higher probability among her unrated items. This could move her preferred items far away from her, thereby making the preferred items excluded from top-K recommendation. To address the problem, we first define a concept of a cage for a user, a region that contains the items highly likely preferred by her. Based on the concept, we propose a novel NS strategy, named as cage-based NS (CNS), that makes her preferred items rarely sampled as negative items, thereby improving the accuracy of top-K recommendation. Furthermore, we propose CNS+, an improved version of CNS, that reduces the computation overhead of CNS. CNS+ strategy provides performance than CNS much higher, however, not requiring to sacrifice the accuracy. Through extensive experiments using four real-life datasets, we validate the effectiveness (i.e., accuracy) and efficiency (i.e., performance) of the proposed approach. We first demonstrate that our CNS strategy addresses successfully the problem of NNS strategy. In addition, we show that applying our CNS strategy to three existing ML-based recommendation methods (i.e., CML, LRML, and SML) improves their accuracy consistently and significantly in all datasets and with all metrics. Also, we confirm that CNS+ strategy significantly reduces the execution times with (almost) no loss of accuracy of CNS strategy. Finally, we show that our CNS and CNS+ strategies have a linear scalability with the increasing number of ratings. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | Effective and efficient negative sampling in metric learning based recommendation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1016/j.ins.2022.05.039 | - |
dc.identifier.scopusid | 2-s2.0-85130814785 | - |
dc.identifier.wosid | 000807200000004 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.605, pp.351 - 365 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 605 | - |
dc.citation.startPage | 351 | - |
dc.citation.endPage | 365 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | Artificial intelligence | - |
dc.subject.keywordPlus | Software engineering | - |
dc.subject.keywordPlus | Learning systems | - |
dc.subject.keywordPlus | Computation overheads | - |
dc.subject.keywordPlus | High probability | - |
dc.subject.keywordPlus | Loss of accuracy | - |
dc.subject.keywordPlus | Metric learning | - |
dc.subject.keywordPlus | Negative sampling | - |
dc.subject.keywordPlus | Performance | - |
dc.subject.keywordPlus | Real life datasets | - |
dc.subject.keywordPlus | Recommendation methods | - |
dc.subject.keywordPlus | Sampling strategies | - |
dc.subject.keywordPlus | Top-K recommendations | - |
dc.subject.keywordAuthor | Recommender systems | - |
dc.subject.keywordAuthor | Metric learning | - |
dc.subject.keywordAuthor | Negative sampling | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0020025522004650?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.