With the exponential growth of Web contents, Recommender System has become indispensable for discovering new information that might interest Web users. Despite their success in the industry, traditional recommender systems suffer from several problems. First, the sparseness of the user-item matrix seriously affects the recommendation quality. Second, traditional recommender systems ignore the connections among users, which loses the opportunity to provide more accurate and personalized recommendations. In this paper, aiming at providing more realistic and accurate recommendations, we propose a factor analysis-based optimization framework to incorporate the user trust and distrust relationships into the recommender systems. The contributions of this paper are three-fold: (1) We elaborate how user distrust information can benefit the recommender systems. (2) In terms of the trust relations, distinct from previous trust-aware recommender systems which are based on some heuristics, we systematically interpret how to constrain the objective function with trust regularization. (3) The experimental results show that the distrust relations among users are as important as the trust relations. The complexity analysis shows our method scales linearly with the number of observations, while the empirical analysis on a large Epinions dataset proves that our approaches perform better than the state-of-the-art approaches.
Learning to recommend with trust and distrust relationships
Hao Ma,Michael R. Lyu,Irwin King
Published 2009 in ACM Conference on Recommender Systems
ABSTRACT
PUBLICATION RECORD
- Publication year
2009
- Venue
ACM Conference on Recommender Systems
- Publication date
2009-10-23
- Fields of study
Computer Science
- Identifiers
- External record
- Source metadata
Semantic Scholar
CITATION MAP
EXTRACTION MAP
CLAIMS
CONCEPTS
- epinions dataset
A large Epinions data collection used for empirical evaluation of the recommendation methods.
Aliases: Epinions
박진우 (dztg5apj7m) extractionAnonymous (12632b8b5f) review - factor analysis-based optimization framework
An optimization model based on factor analysis that incorporates social relationships into recommendation.
Aliases: factor analysis-based framework, optimization framework
박진우 (dztg5apj7m) extractionAnonymous (12632b8b5f) review - linear complexity
A computational scaling property in which runtime grows proportionally with the number of observations.
Aliases: linear time complexity
박진우 (dztg5apj7m) extractionAnonymous (12632b8b5f) review - recommender systems
Systems that predict items or content a user may find relevant from observed preferences and interactions.
Aliases: recommender system
박진우 (dztg5apj7m) extractionAnonymous (12632b8b5f) review - trust-aware recommender systems
Recommender systems that incorporate trust information between users as part of the prediction process.
Aliases: trust-aware recommendation systems
박진우 (dztg5apj7m) extractionAnonymous (12632b8b5f) review - trust regularization
A regularization term used to encode trust links as constraints in the recommendation objective.
Aliases: trust constraint regularization
박진우 (dztg5apj7m) extractionAnonymous (12632b8b5f) review - user distrust relationships
Negative relationships between users that act as social signals in the recommendation model.
Aliases: distrust relationships
박진우 (dztg5apj7m) extractionAnonymous (12632b8b5f) review - user trust relationships
Positive relationships between users that act as social signals in the recommendation model.
Aliases: trust relationships
박진우 (dztg5apj7m) extractionAnonymous (12632b8b5f) review
REFERENCES
Showing 1-34 of 34 references · Page 1 of 1