Trust aware social context filtering using Shuffled frog leaping algorithm

In the past few years social context filtering (SCF) systems have become trendier to solve the problem of information overload. Conventional SCF approaches utilize preferences of all nearest neighbors to recommend the items. However, in practice preferences of credible peers / true friends with similar interests influence the decision making process. Thus need of trust aware approaches is being increasingly felt. Incorporating user's web of trust information though solves the sparsity and cold start problem prevailing in conventional social context filtering techniques but issue of scalability still remains. The work presents Shuffled frog leaping algorithm (SFLA) based SCF approach to develop trust aware system which is capable of handling all the issues addressed above. The approach performs social context modeling using SFLA based clustering. Subsequently, only the trusted neighbors participate in the process of computing most relevant items. Experimental evaluation over Movielens dataset establishes that SFLA based SCF model significantly outperforms conventional K-means approach. Evaluation over Epinions (rating and trust) dataset further substantiates the accuracy of SFLA based trust aware approach over mean absolute error metric.

[1]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[2]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Vincent Buskens,et al.  Social networks and trust , 1999 .

[4]  Ben Shneiderman,et al.  Designing trust into online experiences , 2000, CACM.

[5]  Thomas Beth,et al.  Trust relationships in secure systems-a distributed authentication perspective , 1993, Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy.

[6]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[7]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[8]  James A. Hendler,et al.  Reputation Network Analysis for Email Filtering , 2004, CEAS.

[9]  Bobby Bhattacharjee,et al.  Using Trust in Recommender Systems: An Experimental Analysis , 2004, iTrust.

[10]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[11]  Thomas Beth,et al.  Valuation of Trust in Open Networks , 1994, ESORICS.

[12]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[13]  Jennifer Golbeck,et al.  SUNNY: A New Algorithm for Trust Inference in Social Networks Using Probabilistic Confidence Models , 2007, AAAI.

[14]  Peter J. Bentley,et al.  Particle swarm optimization recommender system , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[15]  Arnd Kohrs,et al.  Clustering for collaborative filtering applications , 1999 .

[16]  Hema Banati,et al.  Assessing User Trust to Improve Web Usability , 2006 .

[17]  Chein-Shung Hwang,et al.  Using Trust in Collaborative Filtering Recommendation , 2007, IEA/AIE.

[18]  Hema Banati,et al.  A MULTI -PERSPECTIVE EVALUATION OF MA AND GA FOR COLLABORATIVE FILTERING RECOMMENDER SYSTEM , 2010 .

[19]  James A. Hendler,et al.  Accuracy of Metrics for Inferring Trust and Reputation in Semantic Web-Based Social Networks , 2004, EKAW.

[20]  Luo Si,et al.  A Bayesian Approach toward Active Learning for Collaborative Filtering , 2004, UAI.

[21]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[22]  Sibel Adali,et al.  Measuring behavioral trust in social networks , 2010, 2010 IEEE International Conference on Intelligence and Security Informatics.

[23]  Dimitris Plexousakis,et al.  Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inferences , 2005, iTrust.

[24]  Punam Bedi,et al.  Trust based recommender system using ant colony for trust computation , 2012, Expert Syst. Appl..

[25]  Hema Banati,et al.  Memetic Collaborative Filtering Based Recommender System , 2010, 2010 Second Vaagdevi International Conference on Information Technology for Real World Problems.

[26]  Punam Bedi,et al.  Recommender System Based on Collaborative Behavior of Ants , 2009 .

[27]  Feng Zhang,et al.  A Collaborative Filtering Algorithm Employing Genetic Clustering to Ameliorate the Scalability Issue , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[28]  Hema Banati,et al.  Evolution of Contextual Queries Using Shuffled Frog Leaping Algorithm , 2010 .

[29]  Punam Bedi,et al.  Trust Based Recommender System for Semantic Web , 2007, IJCAI.