| Literature DB >> 32788684 |
Wenchuan Shi1, Liejun Wang1, Jiwei Qin2.
Abstract
The Collaborative Filtering (CF) algorithm based on trust has been the main method used to solve the cold start problem in Recommendation Systems (RSs) for the past few years. Nevertheless, the current trust-based CF algorithm ignores the implicit influence contained in the ratings and trust data. In this paper, we propose a new rating prediction model named the Rating-Trust-based Recommendation Model (RTRM) to explore the influence of internal factors among the users. The proposed user internal factors include the user reliability and popularity. The internal factors derived from the explicit behavior data (ratings and trust), which can help us understand the user better and model the user more accurately. In addition, we incorporate the proposed internal factors into the Singular Value Decomposition Plus Plus (SVD + +) model to perform the rating prediction task. Experimental studies on two common datasets show that utilizing ratings and trust data simultaneously to mine the factors that influence the relationships among different users can improve the accuracy of rating prediction and effectively relieve the cold start problem.Entities:
Year: 2020 PMID: 32788684 PMCID: PMC7424568 DOI: 10.1038/s41598-020-70350-1
Source DB: PubMed Journal: Sci Rep ISSN: 2045-2322 Impact factor: 4.996
An example of user ratings on the movies.
| Movie Name (Year) | User Star |
|---|---|
| The Shawshank Redemption (1994) | 9.2 |
| The Goldfather (1972) | 9.1 |
| The Goldfather: Part II (1974) | 9.0 |
| The Dark Knight (2008) | 9.0 |
| 12 Angry Men (1957) | 8.9 |
Symbols and their description.
| Symbol | Description | Symbol | Description | Symbol | Description | Symbol | Description |
|---|---|---|---|---|---|---|---|
| A set of users | A set of items | User u’s influence on user | The social trust matrix | ||||
| User numbers | Item numbers | User u’s reliability | User u’s popularity | ||||
| The rating matrix | The predicted rating matrix | The objective function | The parameters in the objective function | ||||
| The user latent feature matrix | The item latent feature matrix | The user-wise mutual information | The user and item potential feature dimensions |
Figure 1The overview of our proposed rating prediction model (RTRM).
Figure 2The rating matrix is converted into a list of strong liking users for each item.
Figure 3The user trust matrix translates to the user's list of trusted users.
Statistics of Experimental Datasets.
| Users | Items | Ratings | Rdensity (%) | Trust | SDensity (%) | |
|---|---|---|---|---|---|---|
| FilmTrust | 1508 | 2071 | 35,497 | 1.14 | 1853 | 0.069 |
| Epinions | 40,163 | 139,738 | 664,824 | 0.011 | 487,183 | 0.021 |
Similarity and difference between the selected comparison models.
| Models | Similarity | Difference |
|---|---|---|
| SoRec | a. Matrix Factorization model b. Trust-based model c. Rating Prediction model d. Factorization of Rating Matrix and Trust Matrix Simultaneously | The user trust matrix was add to the original probability matrix factorization recommendation model |
| SocialMF | The weighted average of the feature vectors of users' trusted friends was added to the matrix factorization recommendation model | |
| SoReg | The result of regularizing user feature vector using the trust was added to the matrix factorization recommendation model | |
| LOCABAL | The local and global social information was added to the matrix factorization recommendation model | |
| TrustSVD | The user's explicit trust which was treated as implicit feedback as the rating was added to the matrix factorization recommendation model | |
| MFC | The regularized social information of overlapping communities was added to the matrix factorization recommendation model | |
| SoDimRec | The user social dimension information was added to the matrix factorization recommendation model | |
| CUNE | The implicit and reliable social information extracted from user feedback was added to the matrix factorization recommendation model |
Performance comparisons in all user and cold start user test views, where bold indicates the best performance of all other methods, and the "improved" column indicates the relative improvement of our RTRM method relative to the best results.
| All | FilmTrust | Epinions | Cold Start | FilmTrust | Epinions | ||||
|---|---|---|---|---|---|---|---|---|---|
| Metrics | RMSE | MAE | RMSE | MAE | Metrics Models | RMSE | MAE | RMSE | MAE |
| Models | |||||||||
| SoRec | 0.8369 | 0.6486 | 1.2451 | 0.9368 | SoRec | 0.8911 | 0.7204 | 1.2906 | 1.0762 |
| SocialMF | 0.8316 | 0.6481 | 1.2903 | 0.9637 | SocialMF | 0.8704 | 0.6821 | 1.3116 | 1.0541 |
| SoReg | 0.8444 | 0.6431 | 1.2802 | 0.9609 | SoReg | 0.9080 | 0.7225 | 1.2914 | 1.0621 |
| LOCABAL | 0.8297 | 0.6519 | 1.1316 | 0.8477 | LOCABAL | 0.8402* | 0.6469* | 1.2074 | 0.8973 |
| TrustSVD | 0.8192* | 0.6349* | 1.0901* | 0.8344* | Trust-SVD | 0.8476 | 0.6514 | 1.1875* | 0.8628* |
| MFC | 0.8198 | 0.6496 | 1.1263 | 0.8360 | MFC | 0.8649 | 0.6713 | 1.2101 | 0.8798 |
| SoDimRec | 0.8193 | 0.6417 | 1.1292 | 0.8408 | SoDimRec | 0.8721 | 0.6775 | 1.2029 | 0.8785 |
| CUNE | 0.8390 | 0.6608 | 1.1391 | 0.8604 | CUNE | 0.8451 | 0.6528 | 1.2186 | 0.8810 |
Performance comparison between Trust-SVD and our methods in the case of changes in user and item potential feature dimensions K.
| Trust-SVD vs RTRM (All) | FilmTrust | Epinions | Trust-SVD vs RTRM (Cold Start) | FilmTrust | Epinions | ||||
|---|---|---|---|---|---|---|---|---|---|
| K = 5 | K = 10 | K = 5 | K = 10 | K = 5 | K = 10 | K = 5 | K = 10 | ||
| A-RMSE | 0.8213 | 0.8192 | 1.0981 | 1.0901 | C-RMSE | 0.8512 | 0.8412 | 1.1967 | 1.1875 |
| A-MAE | 0.6261 | 0.6349 | 0.8394 | 0.8344 | C-MAE | 0.6516 | 0.6469 | 0.8736 | 0.8628 |
Figure 4The impact of each factor between users on the experimental results in the FilmTrust dataset.
Figure 5The impact of the density of on the experimental results in the FilmTrust dataset.
The impact of less training data on performance in the FilmTrust dataset.
| 30% | 40% | 50% | 60% | 70% | 80% | |
|---|---|---|---|---|---|---|
| A-RMSE | 0.8295 | 0.8231 | 0.8196 | 0.8109 | 0.8015 | |
| A-MAE | 0.6357 | 0.6309 | 0.6283 | 0.6208 | 0.6194 | |
| C-RMSE | 0.8289 | 0.8215 | 0.8179 | 0.8102 | 0.8051 | |
| C-MAE | 0.6428 | 0.6386 | 0.6325 | 0.6291 | 0.6254 |