Fast ALS-Based Matrix
Factorization for
Recommender Systems
David Zibriczky
LAWA Workpackage Meeting
16th January, 2013
LAWA Workpackage Meeting
Problem setting
16th January, 20132
Item Recommendation
โข Classical item recommendation problem (see Netflix)
โข Explicit feedbacks (ratings)
16th January, 20133 LAWA Workpackage Meeting
5 ?
?
The Matrix The Matrix 2 Twilight The Matrix 3
?
Collaborative Filtering (Explicit)
โข Classical item recommendation problem (see Netflix)
โข Explicit feedbacks (ratings)
โข Collaborative Filtering
โข Based on other users
16th January, 20134 LAWA Workpackage Meeting
5
54
55
?
?
The Matrix 3The Matrix The Matrix 2 Twilight
5
?
Collaborative Filtering (Implicit)
โข Items are not movies only (live content, products, holidays, โฆ)
โข Implicit feedbacks (buy, view, โฆ)
โข Less information about pref.
16th January, 20135 LAWA Workpackage Meeting
?
?
Item4Item1 Item2 Item3
?
Industrial motivation
โข Keeping the response time low
โข Up-to-date user models, the adaptation should be fast
โข The items may change rapidly, the training time can be a bottleneck of
live performance
โข Increasing amount of data from a customer Increasing training time
โข Limited resources
16th January, 20136 LAWA Workpackage Meeting
LAWA Workpackage Meeting
Model
16th January, 20137
Preference Matrix
โข Matrix representation
โข Implicit Feedbacks: Assuming
positive preference
โข Value = 1
โข Estimation of unknown preference?
โข Sorting items by estimation Item
Recommendation
16th January, 20138 LAWA Workpackage Meeting
R Item1 Item2 Item3 Item4
User1 1 ? ? ?
User2 ? ? 1 ?
User3 1 1 ? ?
User4 ? 1 ? 1
Matrix Factorization
๐น = ๐ท๐ธ๐ป ๐๐ข๐ = ๐๐ข๐๐๐
๐น๐ต๐๐ด: preference matrix
๐ท๐ต๐๐ฒ: user feature matrix
๐ธ๐ด๐๐ฒ: item feature matrix
๐ต: #users
๐ด: #items
๐ฒ: #features
๐ฒ โช ๐ด , ๐ฒ โช ๐ต
16th January, 20139 LAWA Workpackage Meeting
R Item1 Item2 Item3 โฆ
User1
User2 ๐๐ข๐
User3
โฆ
P
๐๐ข๐
QT ๐๐
๐๐ โ ๐ท ๐ ๐ป
๐๐ โ ๐ธ ๐ ๐ป
LAWA Workpackage Meeting
Objective Function
16th January, 201310
Preference Matrix
16th January, 201311 LAWA Workpackage Meeting
R Item1 Item2 Item3 Item4
User1 1
User2 1
User3 1 1
User4 1 1
โข Zero value for unknown preference (zero example). Many 0s, few 1s, in practice
Preference Matrix
16th January, 201312 LAWA Workpackage Meeting
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
โข Zero value for unknown preference (zero example). Many 0s, few 1s, in practice-
โข ๐๐ข๐ confidence for known feedback (constant or function of the context of event)
โข Zero examples are less important, but important.
Confidence Matrix
16th January, 201313 LAWA Workpackage Meeting
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
C Item1 Item2 Item3 Item4
User1 ๐11 1 1 1
User2 1 1 ๐23 1
User3 ๐31 ๐32 1 1
User4 1 ๐42 1 ๐44
โข Objective function:
Weighted Sum of Squared Errors
16th January, 201314 LAWA Workpackage Meeting
C Item1 Item2 Item3 Item4
User1 ๐11 1 1 1
User2 1 1 ๐23 1
User3 ๐31 ๐32 1 1
User4 1 ๐42 1 ๐44
๐ ๐ท,๐ธ = ๐พ๐บ๐บ๐ฌ =
(๐,๐)
๐๐๐ ๐๐๐ โ ๐๐๐๐ ๐ท = ?
๐ธ = ?
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
LAWA Workpackage Meeting
Optimizer
16th January, 201315
โข Ridge Regression
โข ๐๐ข = ๐๐๐ถ๐ข๐ โ1๐๐๐ถ๐ข๐ ๐ ๐ข
โข ๐๐ = ๐๐๐ถ๐๐โ1
๐๐๐ถ๐๐ ๐ ๐
Optimizer โ Alternating Least Squares
16th January, 201316 LAWA Workpackage Meeting
QT0.1 -0.4 0.8 0.6
0.6 0.7 -0.7 -0.2
P
-0.2 0.6
0.6 0.4
0.7 0.2
0.5 -0.2
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
โข Ridge Regression
โข ๐๐ข = ๐๐๐ถ๐ข๐ โ1๐๐๐ถ๐ข๐ ๐ ๐ข
โข ๐๐ = ๐๐๐ถ๐๐โ1
๐๐๐ถ๐๐ ๐ ๐
Optimizer โ Alternating Least Squares
16th January, 201317 LAWA Workpackage Meeting
QT0.3 -0.3 0.7 0.7
0.7 0.8 -0.5 -0.1
P
-0.2 0.6
0.6 0.4
0.7 0.2
0.5 -0.2
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
โข Ridge Regression
โข ๐๐ข = ๐๐๐ถ๐ข๐ โ1๐๐๐ถ๐ข๐ ๐ ๐ข
โข ๐๐ = ๐๐๐ถ๐๐โ1
๐๐๐ถ๐๐ ๐ ๐
Optimizer โ Alternating Least Squares
16th January, 201318 LAWA Workpackage Meeting
QT0.3 -0.3 0.7 0.7
0.7 0.8 -0.5 -0.1
P
-0.2 0.7
0.6 0.5
0.8 0.2
0.6 -0.2
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Alternating Least Squares
โข Complexity of naive solution: ๐ถ ๐ฐ๐ฒ๐๐ต๐ด + ๐ฐ๐ฒ๐ ๐ต + ๐ด
๐ฌ: number of examples, ๐ฐ : number of iterations
โข Improvement (Hu, Koren, Volinsky)
Ridge Regression: ๐๐ข = ๐๐๐ถ๐ข๐ โ1๐๐๐ถ๐ข๐ ๐ ๐ข
๐๐๐ถ๐ข๐ = ๐๐๐ + ๐๐ ๐ถ๐ข โ ๐ผ ๐ = ๐ถ๐๐๐0 + ๐ถ๐๐๐+, ๐ถ(๐ฐ๐ฒ๐๐ต๐ด) is costly
๐ถ๐๐๐0 is user independent, need to be calculated at the start of the iteration
Calculating ๐ถ๐๐๐+ needs only #๐ท(๐)+steps.
o #๐ท(๐)+: number of positive examples of user u
Complexity: ๐ช ๐ฐ๐ฒ๐๐ฌ + ๐ฐ๐ฒ๐(๐ต + ๐ด) = ๐ช ๐ฐ๐ฒ๐(๐ฌ + ๐ฒ(๐ต + ๐ด)
Codename: IALS
โข Complexity issues on large dataset:
If ๐ฒ is low: ๐ช(๐ฐ๐ฒ๐๐ฌ) is dominant
If ๐ฒ is high: ๐ถ(๐ฐ๐ฒ๐(๐ต + ๐ด)) is dominant
19 LAWA Workpackage Meeting 16th January, 2013
LAWA Workpackage Meeting
Problem: Complexity
16th January, 201320
Ridge Regression with Coordinate Descent
16th January, 201321 LAWA Workpackage Meeting
R Item1 Item2 Item3 Item4
User1 1 0 0 0
QT
0.9 -0.4 0.8 0.6
0.6 0.7 -0.7 -0.2
-0.1 -0.4 -0.1 0.6
P
? ? ?
โข Initialize with zero values
Ridge Regression with Coordinate Descent
16th January, 201322 LAWA Workpackage Meeting
R Item1 Item2 Item3 Item4
User1 1 0 0 0
QT
0.9 -0.4 0.8 0.6
0.6 0.7 -0.7 -0.2
-0.1 -0.4 -0.1 0.6
P
0 0 0
Ridge Regression with Coordinate Descent
16th January, 201323 LAWA Workpackage Meeting
P
0.51 0 0
R Item1 Item2 Item3 Item4
User1 1 0 0 0
QT
0.9 -0.4 0.8 0.6
0.6 0.7 -0.7 -0.2
-0.1 -0.4 -0.1 0.6
โข Target vector: ๐๐= ๐ช๐ ๐๐ โ ๐๐๐ธ๐ป
โข Optimize only one feature of ๐๐ข at once
โข ๐๐ข๐ = ๐=1
๐ ๐๐ข๐๐๐๐๐๐ข๐
๐=1๐ ๐๐ข๐๐๐๐๐๐๐
=๐๐๐ธ
๐๐๐
โข ๐๐ข๐ = ๐๐ข๐ โ ๐๐ข๐๐๐ข๐๐๐ข๐
โข Apply more iteration
Ridge Regression with Coordinate Descent
16th January, 201324 LAWA Workpackage Meeting
P
0.51 0.10 0
R Item1 Item2 Item3 Item4
User1 1 0 0 0
QT
0.9 -0.4 0.8 0.6
0.6 0.7 -0.7 -0.2
-0.1 -0.4 -0.1 0.6
โข Target vector: ๐๐= ๐ช๐ ๐๐ โ ๐๐๐ธ๐ป
โข Optimize only one feature of ๐๐ข at once
โข ๐๐ข๐ = ๐=1
๐ ๐๐ข๐๐๐๐๐๐ข๐
๐=1๐ ๐๐ข๐๐๐๐๐๐๐
=๐๐๐ธ
๐๐๐
โข ๐๐ข๐ = ๐๐ข๐ โ ๐๐ข๐๐๐ข๐๐๐ข๐
โข Apply more iteration
Ridge Regression with Coordinate Descent
16th January, 201325 LAWA Workpackage Meeting
P
0.51 0.10 0.08
R Item1 Item2 Item3 Item4
User1 1 0 0 0
QT
0.9 -0.4 0.8 0.6
0.6 0.7 -0.7 -0.2
-0.1 -0.4 -0.1 0.6
โข Target vector: ๐๐= ๐ช๐ ๐๐ โ ๐๐๐ธ๐ป
โข Optimize only one feature of ๐๐ข at once
โข ๐๐ข๐ = ๐=1
๐ ๐๐ข๐๐๐๐๐๐ข๐
๐=1๐ ๐๐ข๐๐๐๐๐๐๐
=๐๐๐ธ
๐๐๐
โข ๐๐ข๐ = ๐๐ข๐ โ ๐๐ข๐๐๐ข๐๐๐ข๐
โข Apply more iteration
Ridge Regression with Coordinate Descent
16th January, 201326 LAWA Workpackage Meeting
P
0.47 0.10 0.08
R Item1 Item2 Item3 Item4
User1 1 0 0 0
QT
0.9 -0.4 0.8 0.6
0.6 0.7 -0.7 -0.2
-0.1 -0.4 -0.1 0.6
โข Target vector: ๐๐= ๐ช๐ ๐๐ โ ๐๐๐ธ๐ป
โข Optimize only one feature of ๐๐ข at once
โข ๐๐ข๐ = ๐=1
๐ ๐๐ข๐๐๐๐๐๐ข๐
๐=1๐ ๐๐ข๐๐๐๐๐๐๐
=๐๐๐ธ
๐๐๐
โข ๐๐ข๐ = ๐๐ข๐ โ ๐๐ข๐๐๐ข๐๐๐ข๐
โข Apply more iteration
Ridge Regression with Coordinate Descent
16th January, 201327 LAWA Workpackage Meeting
P
0.46 0.11 0.07
R Item1 Item2 Item3 Item4
User1 1 0 0 0
QT
0.9 -0.4 0.8 0.6
0.6 0.7 -0.7 -0.2
-0.1 -0.4 -0.1 0.6
โข Target vector: ๐๐= ๐ช๐ ๐๐ โ ๐๐๐ธ๐ป
โข Optimize only one feature of ๐๐ข at once
โข ๐๐ข๐ = ๐=1
๐ ๐๐ข๐๐๐๐๐๐ข๐
๐=1๐ ๐๐ข๐๐๐๐๐๐๐
=๐๐๐ธ
๐๐๐
โข ๐๐ข๐ = ๐๐ข๐ โ ๐๐ข๐๐๐ข๐๐๐ข๐
โข Apply more iteration
Optimizer โ Coordinate Descent
16th January, 201328 LAWA Workpackage Meeting
QT0.1 0.4 1.1 0.6
0.6 0.7 1.5 1.0
P
0.3 0
0 0
0 0
0 0
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201329 LAWA Workpackage Meeting
QT0.1 0.4 1.1 0.6
0.6 0.7 1.5 1.0
P
0.3 -0.1
0 0
0 0
0 0
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201330 LAWA Workpackage Meeting
QT0.1 0.4 1.1 0.6
0.6 0.7 1.5 1.0
P
0.3 -0.1
0.1 0
0 0
0 0
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201331 LAWA Workpackage Meeting
QT0.1 0.4 1.1 0.6
0.6 0.7 1.5 1.0
P
0.3 -0.1
0.1 0.5
0 0
0 0
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201332 LAWA Workpackage Meeting
QT0.1 0.4 1.1 0.6
0.6 0.7 1.5 1.0
P
0.3 -0.1
0.1 -0.5
-0.4 0.2
0.5 -0.4
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201333 LAWA Workpackage Meeting
QT0.1 0 0 0
0 0 0 0
P
0.3 -0.1
0.1 -0.5
-0.4 0.2
0.5 -0.4
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201334 LAWA Workpackage Meeting
QT0.1 0 0 0
0.6 0 0 0
P
0.3 -0.1
0.1 -0.5
-0.4 0.2
0.5 -0.4
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201335 LAWA Workpackage Meeting
QT0.1 0.4 0 0
0.6 0 0 0
P
0.3 -0.1
0.1 -0.5
-0.4 0.2
0.5 -0.4
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201336 LAWA Workpackage Meeting
QT0.1 0.4 -0.1 0.2
0.6 0.7 0.8 0.5
P
0.3 -0.1
0.1 -0.5
-0.4 0.2
0.5 -0.4
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201337 LAWA Workpackage Meeting
QT0.1 0.4 -0.1 0.2
0.6 0.7 0.8 0.5
P
0.2 0
0 0
0 0
0 0
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201338 LAWA Workpackage Meeting
QT0.1 0.4 -0.1 0.2
0.6 0.7 0.8 0.5
P
0.2 -0.1
0 0
0 0
0 0
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
16th January, 201339 LAWA Workpackage Meeting
QT0.1 0.4 -0.1 0.2
0.6 0.7 0.8 0.5
P
0.2 -0.1
0.1 -0.4
-0.3 0.1
0.5 -0.6
โข Ridge Regression with Coordinate Descent
R Item1 Item2 Item3 Item4
User1 1 0 0 0
User2 0 0 1 0
User3 1 1 0 0
User4 0 1 0 1
Optimizer โ Coordinate Descent
โข Complexity of naive solution: ๐ถ ๐ฐ๐ฒ๐ต๐ด
โข Ridge Regression calculates the features based on examples directly,
Covariance precomputing solution cannot be applied here.
40 LAWA Workpackage Meeting 16th January, 2013
Optimizer โ Coordinate Descent Improvement
โข Synthetic examples (Pilรกszy, Zibriczky, Tikk)
โข Solution of Ridgre Regression with CD: ๐๐ข๐ = ๐=1
๐ ๐๐ข๐๐๐๐๐๐ข๐
๐=1๐ ๐๐ข๐๐๐๐๐๐๐
=๐๐๐ธ
๐๐๐
โข Calculate statistics for this user, who watched nothing (๐๐ธ๐0 and ๐๐๐0)
โข The solution is calculated incrementally: ๐๐ข๐ =๐๐๐ธ
๐๐๐=
๐๐๐ธ0+๐๐๐ธ+
๐๐๐0+๐๐๐+(๐ด + #๐ท(๐)+ steps)
โข Eigenvalue decomposition: ๐๐๐ = ๐ฮ๐๐ = ๐ ฮ๐
ฮ๐ = ๐บ๐๐บ
โข Zero examples are compressed to synthetic examples: ๐๐๐ฅ๐พ โ ๐บ๐พ๐ฅ๐พ
โข ๐๐บ๐บ0 = ๐๐๐0, but needs only ๐ steps to compute: ๐๐ข๐ =๐บ๐ฎ๐ฌ๐+๐๐๐ธ+
๐บ๐ฎ๐ฎ๐+๐๐๐+(๐ฒ + #๐ท(๐)+ steps)
โข ๐๐บ๐ธ0 is calculated the same way as ๐๐๐ธ0, but using ๐ steps only.
โข Complexity: ๐ฐ ๐ผ๐พ(๐ธ + ๐พ๐ + ๐พ๐)) = ๐ถ ๐ฐ๐ฒ(๐ฌ + ๐ฒ(๐ด + ๐ต)
41 LAWA Workpackage Meeting 16th January, 2013
Optimizer โ Coordinate Descent
โข Complexity of naive solution: ๐ถ ๐ฐ๐ฒ๐ต๐ด
โข Ridge Regression calculates the features based on examples directly,
Covariance precomputing solution cannot be applied here.
โข Synthetic Examples
โข Codename: IALS1
โข Complexity reduction (IALSIALS1)
๐ช ๐ฐ๐ฒ(๐ฌ + ๐ฒ(๐ด + ๐ต)
โข IALS1 requires higher ๐ฒ for the same accuracy as IALS.
42 LAWA Workpackage Meeting 16th January, 2013
Optimizer โ Coordinate Descent
...does it work in practice?
16th January, 201343 LAWA Workpackage Meeting
โข Average Rank Position on the subset of a propietary implicit feedback dataset. The lower
value is better.
โข IALS1 offers better time-accuracy tradeoffs, especially when K is large.
Comparison
44 LAWA Workpackage Meeting 16th January, 2013
IALS IALS1
K ARP time ARP time
5 0,1903 153 0,1898 112
10 0,1578 254 0,1588 134
20 0,1427 644 0,1432 209
50 0,1334 2862 0,1344 525
100 0,1314 11441 0,1325 1361
250 0,1311 92944 0,1312 6651
500 N/A N/A 0,1282 24697
1000 N/A N/A 0,1242 104611
0,120
0,125
0,130
0,135
0,140
0,145
0,150
0,155
100 1000 10000 100000A
RP
Training Time (s)
IALS IALS1
Conclusion
โข Explicit feedbacks are rarely or not provided.
โข Implicit feedbacks are more general.
โข Complexity issues of Alternating Least Squares.
โข Efficient solution by using approximation and synthetic examples.
โข IALS1 offers better time-accuracy tradeoffs, especially when ๐ฒ is large.
โข IALS is approximation algorithm too, so why not change it to be even
more approximative?
45 LAWA Workpackage Meeting 16th January, 2013
LAWA Workpackage Meeting
Other algorithms
16th January, 201346
Model โ Tensor Factorization
47 LAWA Workpackage Meeting 16th January, 2013
โข Different preferences during the day
โข Time period 1: 06:00-14:00
R1 Item1 Item2 Item3 โฆ
User1 1 โฆ
User2 1 โฆ
User3 โฆ
โฆ. โฆ โฆ โฆ โฆ
โข Different preferences during the day
โข Time period 2: 14:00-22:00
Model โ Tensor Factorization
48 LAWA Workpackage Meeting 16th January, 2013
R1 Item1 Item2 Item3 โฆ
User1 1 โฆ
User2 1 0 โฆ
User3 โฆ
โฆ. โฆ โฆ โฆ โฆ
R2 Item1 Item2 Item3 โฆ
User1 1 โฆ
User2 1 โฆ
User3 1 โฆ
โฆ. โฆ โฆ โฆ โฆ
Model โ Tensor Factorization
โข Different preferences during the day
โข Time period 3: 22:00-06:00
49 LAWA Workpackage Meeting 16th January, 2013
R1 Item1 Item2 Item3 โฆ
User1 1 โฆ
User2 1 0 โฆ
User3 โฆ
โฆ. โฆ โฆ โฆ โฆ
R2 Item1 Item2 Item3 โฆ
User1 0 1 โฆ
User2 1 โฆ
User3 1 โฆ
โฆ. โฆ โฆ โฆ โฆ
R3 Item1 Item2 Item3 โฆ
User1 1 โฆ
User2 โฆ
User3 1 1 โฆ
โฆ. โฆ โฆ โฆ โฆ
Model โ Tensor Factorization
50 LAWA Workpackage Meeting 16th January, 2013
R1 Item1 Item2 Item3 โฆ
User1 1 โฆ
User2 1 0 โฆ
User3 โฆ
โฆ. โฆ โฆ โฆ โฆ
R2 Item1 Item2 Item3 โฆ
User1 0 1 โฆ
User2 1 โฆ
User3 1 โฆ
โฆ. โฆ โฆ โฆ โฆ
R3 Item1 Item2 Item3 โฆ
User1 โฆ
User2 ๐๐ข๐๐ก โฆ
User3 โฆ
โฆ. โฆ โฆ โฆ โฆ
QTq11 q21 q31 โฆ
q12 q22 q32 โฆ
P
p11 p12
p21 p22
p31 p32
โฆ โฆ
Tt11
t12
t21
t22
t31
t32
๐น๐ต๐๐ด: preference matrix
๐ท๐ต๐๐ฒ: user feature matrix
๐ธ๐ด๐๐ฒ: item feature matrix
๐ป๐ณ๐๐ฒ: time feature matrix
๐ต: #users
๐ด: #items
๐ณ: #time periods
๐ฒ: #features
๐๐๐t =
๐
๐๐๐๐๐๐๐๐๐
๐น = ๐ทยฐ๐ธยฐ๐ป
โข Data sets: Netflix Rating 5, IPTV Provider VOD rental, Grocery buys
โข Evaluation Metric: Recall@20, Precision-Recall@20
โข Number of features: 20
Comparison โ ITALS vs. IALS
51 LAWA Workpackage Meeting 16th January, 2013
Test case (20) IALS ITALS
Netflix Probe 0.087 0.097
Netflix Time Split 0.054 0.071
IPTV VOD 1day 0.063 0.112
IPTV VOD 1week 0.055 0.100
Grocer 0.065 0.103
Comparison โ ITALS vs. IALS
52 LAWA Workpackage Meeting 16th January, 2013
Objective Function โ Ranking-based objective function
16th January, 201353 LAWA Workpackage Meeting
โข Ranking-based objective function approach:
โข ๐๐๐ โ ๐๐๐ : difference of preference between item i and j
โข ๐๐๐ โ ๐๐๐ : estimated difference of preference between item i and j
โข ๐๐: importance of item j in objective function
โข Model: Matrix Factorization
โข Optimizer: Alternating Least Squares
โข Name: RankALS
๐ ๐ฝ =
๐๐๐ผ
๐๐๐ฐ
๐๐๐
๐๐๐ฐ
๐๐[ ๐๐๐ โ ๐๐๐ โ ๐๐๐ โ ๐๐๐ ]๐
Comparison โ RankIALS vs. IALS
54 LAWA Workpackage Meeting 16th January, 2013
Comparison โ RankIALS vs. IALS
55 LAWA Workpackage Meeting 16th January, 2013
Related Publications
โข Alternating Least Squares with Coordinate Descent
I. Pilรกszy, D. Zibriczky, D. Tikk. Fast ALS-based matrix factorization for explicit and
implicit feedback datasets. RecSys 2010
โข Tensor Factorization
B. Hidasi, D. Tikk: Fast ALS-Based Tensor Factorization for Context-Aware
Recommendation from Implicit Feedback, ECML PKDD 2012
โข Personalized Ranking
G. Takรกcs, D. Tikk: Alternating least squares for personalized ranking, RecSys 2012
โข IPTV Case Study
D. Zibriczky, B. Hidasi, Z. Petres, D. Tikk: Personalized recommendation of linear content
on interactive TV platforms: beating the cold start and noisy implicit user feedback,
TVMMP @ UMAP 2012
56 LAWA Workpackage Meeting 16th January, 2013