Quality and Leniency in Online Collaborative Rating Systems

The emerging trend of social information processing has resulted in Web users’ increased reliance on user-generated content contributed by others for information searching and decision making. Rating scores, a form of user-generated content contributed by reviewers in online rating systems, allow users to leverage others’ opinions in the evaluation of objects. In this article, we focus on the problem of summarizing the rating scores given to an object into an overall score that reflects the object’s quality. We observe that the existing approaches for summarizing scores largely ignores the effect of reviewers exercising different standards in assigning scores. Instead of treating all reviewers as equals, our approach models the leniency of reviewers, which refers to the tendency of a reviewer to assign higher scores than other coreviewers. Our approach is underlined by two insights: (1) The leniency of a reviewer depends not only on how the reviewer rates objects, but also on how other reviewers rate those objects and (2) The leniency of a reviewer and the quality of rated objects are mutually dependent. We develop the leniency-aware quality, or LQ model, which solves leniency and quality simultaneously. We introduce both an exact and a ranked solution to the model. Experiments on real-life and synthetic datasets show that LQ is more effective than comparable approaches. LQ is also shown to perform consistently better under different parameter settings.

[1]  M. Hakel,et al.  An Examination of Sources of Peer-Review Bias , 2006, Psychological science.

[2]  Jakob Nielsen,et al.  Automating the assignment of submitted manuscripts to reviewers , 1992, SIGIR '92.

[3]  Ying Lin,et al.  IRFCF: Iterative Rating Filling Collaborative Filtering Algorithm , 2006, APWeb.

[4]  Mark Simon,et al.  Cognitive biases, risk perception, and venture formation: How individuals decide to start companies , 2000 .

[5]  Daniel Lemire,et al.  Scale and Translation Invariant Collaborative Filtering Systems , 2004, Information Retrieval.

[6]  John Riedl,et al.  Shilling recommender systems for fun and profit , 2004, WWW '04.

[7]  Robert Wilensky,et al.  An algorithm for automated rating of reviewers , 2001, JCDL '01.

[8]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[9]  Taher H. Haveliwala Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

[10]  Allan Borodin,et al.  Link analysis ranking: algorithms, theory, and experiments , 2005, TOIT.

[11]  Avi Arampatzis,et al.  A signal-to-noise approach to score normalization , 2009, CIKM.

[12]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[13]  R. H. Myers,et al.  STAT 319 : Probability & Statistics for Engineers & Scientists Term 152 ( 1 ) Final Exam Wednesday 11 / 05 / 2016 8 : 00 – 10 : 30 AM , 2016 .

[14]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[15]  Bing Liu,et al.  Analyzing and Detecting Review Spam , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[16]  R. Manmatha,et al.  A formal approach to score normalization for meta-search , 2002 .

[17]  Ashish Goel,et al.  Avoiding ballot stuffing in eBay-like reputation systems , 2005, P2PECON '05.

[18]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[19]  H. Arkes The Nonuse of Psychological Research at Two Federal Agencies , 2003, Psychological science.

[20]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[21]  Robert Wilensky,et al.  Collaborative Quality Filtering: Establishing Consensus or Recovering Ground Truth? , 2004, WebKDD.

[22]  Jiming Liu,et al.  Community Mining from Signed Social Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[23]  Luo Si,et al.  A study of methods for normalizing user ratings in collaborative filtering , 2004, SIGIR '04.

[24]  Cynthia Dwork,et al.  Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography , 2007, WWW '07.

[25]  Ronald Fagin,et al.  Comparing top k lists , 2003, SODA '03.

[26]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[27]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[28]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[29]  Katherine Faust Centrality in affiliation networks , 1997 .

[30]  Ke Wang,et al.  Summarizing Review Scores of "Unequal" Reviewers , 2007, SDM.

[31]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[32]  Bamshad Mobasher,et al.  Model-Based Collaborative Filtering as a Defense against Profile Injection Attacks , 2006, AAAI.

[33]  James A. Hendler,et al.  Inferring binary trust relationships in Web-based social networks , 2006, TOIT.

[34]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[35]  Pablo Castells,et al.  Probabilistic Score Normalization for Rank Aggregation , 2006, ECIR.

[36]  John Riedl,et al.  An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms , 2002, Information Retrieval.

[37]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[38]  H. G. Moore,et al.  Elementary linear algebra with applications , 1980 .

[39]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[40]  Lowell W. Busenitz,et al.  A Cross-Cultural Cognitive Model of New Venture Creation , 1996 .

[41]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[42]  Michael J. Pazzani,et al.  Mining for proposal reviewers: lessons learned at the national science foundation , 2006, KDD '06.

[43]  Roderick M. Kramer,et al.  Judgment in managerial decision making, 2nd edition, Max H. Bazerman. New York: John Wiley & sons, 1990 , 1991 .

[44]  Luo Si,et al.  Collaborative filtering with decoupled models for preferences and ratings , 2003, CIKM '03.

[45]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[46]  Chrysanthos Dellarocas,et al.  Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior , 2000, EC '00.

[47]  Jie Zhang,et al.  Trusting advice from other buyers in e-marketplaces: the problem of unfair ratings , 2006, ICEC '06.

[48]  Yehuda Koren,et al.  Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[49]  Pekka Korhonen,et al.  Multiple criteria decision support - A review , 1992 .

[50]  Martin G. Everett,et al.  Network analysis of 2-mode data , 1997 .

[51]  Jaswinder Pal Singh,et al.  Computing and using reputations for internet ratings , 2001, EC '01.

[52]  Tanya Y. Berger-Wolf,et al.  A framework for community identification in dynamic social networks , 2007, KDD '07.

[53]  Hongyuan Zha,et al.  Probabilistic models for discovering e-communities , 2006, WWW '06.