Introduction to Recommendation Systems

 

1. Notations

Recommendation Systems(이하 RS)
사용자가 사용할 수 있는 아이템들에 대한 제안을 제공하는 SW (Software tools and techniques providing suggestions for items to be of use to a user)

Users
RS에게 추천을 받는 사용자

Items
사용자에게 추천되는 객체

Transactions
사용자와 RS간의 상호작용 기록

2. Trends

1) Apriori Algorithm

Agrawal, Rakesh, and Ramakrishnan Srikant. “Fast algorithms for mining association rules.” Proc. 20th int. conf. very large data bases, VLDB. Vol. 1215. 1994.

2) Collaborative Filtering(CF)

Netflix Prize(2006~2009) 우승 알고리즘

3) FP-Growth

Big Data에 최적화된 Apriori algorithm

4) Matrix Factorization

5) Deep Learning


Reference

  1. [토크ON세미나] 추천시스템 분석 입문하기
  2. Recommendation Systems Handbook(Francesco Ricci et al.)