|
Part I Matrix Factorization Techniques |
|
|
|
|
3 | (16) |
|
|
3 | (2) |
|
1.2 Recommender Systems in Social Media |
|
|
5 | (1) |
|
|
6 | (2) |
|
|
8 | (2) |
|
1.5 Mathematical Background and Notation |
|
|
10 | (3) |
|
|
13 | (6) |
|
|
14 | (5) |
|
2 Related Work on Matrix Factorization |
|
|
19 | (14) |
|
2.1 Dimensionality Reduction on Matrices |
|
|
19 | (1) |
|
2.2 Eigenvalue Decomposition |
|
|
20 | (2) |
|
2.3 Nonnegative Matrix Factorization |
|
|
22 | (2) |
|
2.4 Latent Semantic Indexing |
|
|
24 | (1) |
|
2.5 Probabilistic Latent Semantic Indexing |
|
|
25 | (1) |
|
2.6 CUR Matrix Decomposition |
|
|
26 | (3) |
|
2.7 Other Matrix Decomposition Methods |
|
|
29 | (4) |
|
|
30 | (3) |
|
3 Performing SVD on Matrices and Its Extensions |
|
|
33 | (26) |
|
3.1 Singular Value Decomposition (SVD) |
|
|
33 | (7) |
|
3.1.1 Applying the SVD and Preserving the Largest Singular Values |
|
|
37 | (1) |
|
3.1.2 Generating the Neighborhood of Users/Items |
|
|
38 | (1) |
|
3.1.3 Generating the Recommendation List |
|
|
39 | (1) |
|
3.1.4 Inserting a Test User in the c-Dimensional Space |
|
|
39 | (1) |
|
3.2 From SVD to UV Decomposition |
|
|
40 | (19) |
|
3.2.1 Objective Function Formulation |
|
|
43 | (1) |
|
3.2.2 Avoiding Overfitting with Regularization |
|
|
44 | (1) |
|
3.2.3 Incremental Computation of UV Decomposition |
|
|
45 | (5) |
|
3.2.4 The UV Decomposition Algorithm |
|
|
50 | (1) |
|
3.2.5 Fusing Friendship into the Objective Function |
|
|
51 | (2) |
|
3.2.6 Inserting New Data in the Initial Matrix |
|
|
53 | (4) |
|
|
57 | (2) |
|
4 Experimental Evaluation on Matrix Decomposition Methods |
|
|
59 | (10) |
|
|
59 | (1) |
|
4.2 Sensitivity Analysis of the UV Decomposition Algorithm |
|
|
60 | (3) |
|
4.2.1 Tuning of the k Latent Feature Space |
|
|
60 | (1) |
|
4.2.2 Tuning of Parameter β |
|
|
61 | (1) |
|
4.2.3 Optimizing Algorithm's Parameters |
|
|
62 | (1) |
|
4.3 Comparison to Other Decomposition Methods |
|
|
63 | (6) |
|
|
65 | (4) |
|
Part II Tensor Factorization Techniques |
|
|
|
5 Related Work on Tensor Factorization |
|
|
69 | (12) |
|
5.1 Preliminary Knowledge of Tensors |
|
|
69 | (3) |
|
5.2 Tucker Decomposition and HOSVD |
|
|
72 | (1) |
|
|
73 | (1) |
|
5.4 Parallel Factor Analysis (PARAFAC) |
|
|
74 | (1) |
|
5.5 Pairwise Interaction Tensor Factorization (PITF) |
|
|
75 | (1) |
|
5.6 PCLAF and RPCLAF Algorithms |
|
|
76 | (2) |
|
5.7 Other Tensor Decomposition Methods |
|
|
78 | (3) |
|
|
79 | (2) |
|
6 HOSVD on Tensors and Its Extensions |
|
|
81 | (14) |
|
|
81 | (1) |
|
|
82 | (7) |
|
6.2.1 Handling the Sparsity Problem |
|
|
85 | (1) |
|
6.2.2 Inserting New Users, Tags, or Items |
|
|
85 | (1) |
|
6.2.3 Update by Folding-in |
|
|
86 | (2) |
|
6.2.4 Update by Incremental SVD |
|
|
88 | (1) |
|
6.3 Limitations and Extensions of HOSVD |
|
|
89 | (6) |
|
6.3.1 Combining HOSVD with a Content-Based Method |
|
|
90 | (1) |
|
6.3.2 Combining HOSVD with a Clustering Method |
|
|
91 | (2) |
|
|
93 | (2) |
|
7 Experimental Evaluation on Tensor Decomposition Methods |
|
|
95 | (6) |
|
|
95 | (1) |
|
7.2 Experimental Protocol and Evaluation Metrics |
|
|
96 | (1) |
|
7.3 Sensitivity Analysis of the HOSVD Algorithm |
|
|
96 | (2) |
|
7.4 Comparison of HOSVD with Other Tensor Decomposition Methods in STSs |
|
|
98 | (3) |
|
|
99 | (2) |
|
8 Conclusions and Future Work |
|
|
101 | |