Publications
Detailed Information
Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Youngki | - |
dc.contributor.author | Park, Sungchan | - |
dc.contributor.author | Jung, Woosung | - |
dc.contributor.author | Lee, Sang-goo | - |
dc.date.accessioned | 2016-01-26T07:10:30Z | - |
dc.date.available | 2016-01-26T07:10:30Z | - |
dc.date.created | 2018-09-10 | - |
dc.date.created | 2018-09-10 | - |
dc.date.issued | 2015-05 | - |
dc.identifier.citation | Expert Systems with Applications, Vol.42 No.8, pp.4022-4028 | - |
dc.identifier.issn | 0957-4174 | - |
dc.identifier.uri | https://hdl.handle.net/10371/95428 | - |
dc.description.abstract | User-based and item-based collaborative filtering (CF) methods are two of the most widely used techniques in recommender systems. While these algorithms are widely used in both industry and academia owing to their simplicity and acceptable level of accuracy, they require a considerable amount of time in finding top-k similar neighbors (items or users) to predict user preferences of unrated items. In this paper, we present Reversed CF (RCF), a rapid CF algorithm which utilizes a k-nearest neighbor (k-NN) graph. One main idea of this approach is to reverse the process of finding k neighbors; instead of finding k similar neighbors of unrated items. RCF finds the k-nearest neighbors of rated items. Not only does this algorithm perform fewer predictions while filtering out inaccurate results, but it also enables the use of fast k-NN graph construction algorithms. The experimental results show that our approach outperforms traditional user-based/item-based CF algorithms in terms of both preprocessing time and query processing time without sacrificing the level of accuracy. (C) 2015 Elsevier Ltd. All rights reserved. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Pergamon Press Ltd. | - |
dc.title | Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph | - |
dc.type | Article | - |
dc.contributor.AlternativeAuthor | 박영기 | - |
dc.contributor.AlternativeAuthor | 박성찬 | - |
dc.contributor.AlternativeAuthor | 정우성 | - |
dc.contributor.AlternativeAuthor | 이상구 | - |
dc.identifier.doi | 10.1016/j.eswa.2015.01.001 | - |
dc.citation.journaltitle | Expert Systems with Applications | - |
dc.identifier.wosid | 000356904100019 | - |
dc.identifier.scopusid | 2-s2.0-84961287769 | - |
dc.description.srnd | OAIID:oai:osos.snu.ac.kr:snu2015-01/102/0000003610/3 | - |
dc.description.srnd | ADJUST_YN:Y | - |
dc.description.srnd | EMP_ID:A003301 | - |
dc.description.srnd | DEPT_CD:4190 | - |
dc.description.srnd | CITE_RATE:2.24 | - |
dc.description.srnd | DEPT_NM:컴퓨터공학부 | - |
dc.description.srnd | SCOPUS_YN:Y | - |
dc.description.srnd | CONFIRM:Y | - |
dc.citation.endpage | 4028 | - |
dc.citation.number | 8 | - |
dc.citation.startpage | 4022 | - |
dc.citation.volume | 42 | - |
dc.description.isOpenAccess | N | - |
dc.contributor.affiliatedAuthor | Lee, Sang-goo | - |
dc.identifier.srnd | 2015-01/102/0000003610/3 | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.subject.keywordPlus | RECOMMENDER SYSTEMS | - |
dc.subject.keywordAuthor | Reversed CF | - |
dc.subject.keywordAuthor | Collaborative filtering | - |
dc.subject.keywordAuthor | k-Nearest neighbor graph | - |
dc.subject.keywordAuthor | Greedy filtering | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.