An approach to improving the performance of memory-based collaborative filtering = 접근도가 높은 아이템을 선택적으로 고려한 메모리 기반 협업 필터링의 성능 향상 방법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 724
  • Download : 0
Memory-based approaches for collaborative filtering predict users` preferences on items. Its prediction is based on average ratings given by other users who have similar rating patterns. The prediction accuracy of memory-based approaches is usually better in case of having sparse datasets. It is because the memory-based approaches can capture local associations in the datasets. However, the memory-based approaches have scalability problems in processing large-scale datasets because they use full datasets for every time when they make rating predictions. Especially, the similarity measurement between users consume most of the time during the recommendation process. The computation time of the memory-based approaches increase exponentially when the number of users is increased. In this work, we propose a filtering method to reduce the time for similarity measurement by considering only the users who showed their preferences on popular items. Furthermore, we consider users` preferences on the types of items (e.g. genres for movie items) rather than individual items to reduce the number of users to compare in the similarity measurement. By considering both popular items and type information, we could decrease the running time of the recommendation process by 70% in average while maintaining the accuracy of recommendation. Our approach outperforms existing memory-based approaches that use clustering methods. The evaluation was conducted with a real-world dataset from MovieLens.
Advisors
Ko, In-Youngresearcher고인영
Description
한국과학기술원 : 웹사이언스공학전공,
Publisher
한국과학기술원
Issue Date
2014
Identifier
592368/325007  / 020124379
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 웹사이언스공학전공, 2014.8, [ iv, 42 p. ]

Keywords

recommendation; 추천 성능; 접근도가 높은 아이템; 메모리기반 추천; 추천시스템; time performance; memory-based collaborative filtering; popular item

URI
http://hdl.handle.net/10203/197113
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=592368&flag=dissertation
Appears in Collection
WST-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0