SGD vs. ALS on solving BiasedMF(SVD)

추천 시스템에서 가장 흔히 사용되는 Matrix Factorization은 Rating matrix $R$을 두 매트릭스 $(U ,V)$로 factorize한다. Matrix Factorization에 대해서는 블로그의 설명이 상당히 자세히 되어 있다. 그러니까, 요약하자면, 유저의 예상 평점을 맞추는 문제는 Rating matrix를 잘 Reconstruct하는

image

\[R \simeq UV^T \text{, where }R_{ui} \neq 0\]

가 되는 좋은 \(U\)와 \(V\)를 찾는 문제로 바꿀 수 있다. 이는

\[L(U,V) = \sum_{u,i}{(R_{u,...
Click to read more ...