A GENERIC TRUST FRAMEWORK FOR LARGE‐SCALE OPEN SYSTEMS USING MACHINE LEARNING

In many large‐scale distributed systems and on the Web, agents need to interact with other unknown agents to carry out some tasks or transactions. The ability to reason about and assess the potential risks in carrying out such transactions is essential for providing a safe and reliable interaction environment. A traditional approach to reason about the risk of a transaction is to determine if the involved agent is trustworthy on the basis of its behavior history. As a departure from such traditional trust models, we propose a generic, trust framework based on machine learning where an agent uses its own previous transactions (with other agents) to build a personal knowledge base. This is used to assess the trustworthiness of a transaction on the basis of the associated features, particularly using the features that help discern successful transactions from unsuccessful ones. These features are handled by applying appropriate machine learning algorithms to extract the relationships between the potential transaction and the previous ones. Experiments based on real data sets show that our approach is more accurate than other trust mechanisms, especially when the information about past behavior of the specific agent is rare, incomplete, or inaccurate.

[1]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[2]  A. Jøsang Artificial Reasoning with Subjective Logic , 2008 .

[3]  R. Ghani Predicting the End-Price of Online Auctions , 2004 .

[4]  Ee-Peng Lim,et al.  StereoTrust: a group based personalized trust model , 2009, CIKM.

[5]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[6]  Ion Stoica,et al.  Non-Transitive Connectivity and DHTs , 2005, WORLDS.

[7]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[8]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[9]  J. R. Quinlan Learning With Continuous Classes , 1992 .

[10]  Sven Seuken,et al.  Hybrid transitive trust mechanisms , 2010, AAMAS.

[11]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

[12]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[13]  Diego Gambetta Can We Trust Trust , 2000 .

[14]  Karl Aberer,et al.  Beyond "Web of trust": enabling P2P e-commerce , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[15]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[16]  Kai Hwang,et al.  GossipTrust for Fast Reputation Aggregation in Peer-to-Peer Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[17]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[18]  Ernesto Damiani,et al.  Fuzzy techniques for trust and reputation management in anonymous peer-to-peer systems: Special Topic Section on Soft Approaches to Information Retrieval and Information Access on the Web , 2006 .

[19]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[20]  N. Luhmann,et al.  Trust: Making and Breaking Cooperative Relations , 1990 .

[21]  Katia P. Sycara,et al.  Bootstrapping trust evaluations through stereotypes , 2010, AAMAS.

[22]  Karl Aberer,et al.  P-Grid: a self-organizing structured P2P system , 2003, SGMD.

[23]  George Vogiatzis,et al.  A probabilistic model for trust and reputation , 2010, AAMAS.

[24]  Ronald L. Rivest,et al.  Constructing Optimal Binary Decision Trees is NP-Complete , 1976, Inf. Process. Lett..

[25]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[26]  Ernesto Damiani,et al.  Fuzzy techniques for trust and reputation management in anonymous peer-to-peer systems , 2006, J. Assoc. Inf. Sci. Technol..

[27]  Nicholas R. Jennings,et al.  TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources , 2006, Autonomous Agents and Multi-Agent Systems.

[28]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[29]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[30]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[31]  Audun Jsang,et al.  Analysing topologies of transitive trust , 2003 .

[32]  G. McLachlan Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[33]  Lik Mui,et al.  A Computational Model of Trust and Reputation for E-businesses , 2002 .

[34]  Daniele Quercia,et al.  TRULLO - local trust bootstrapping for ubiquitous devices , 2007, 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous).

[35]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[36]  Xin Liu,et al.  Contextual Trust Aided Enhancement of Data Availability in Peer-to-Peer Backup Storage Systems , 2011, Journal of Network and Systems Management.

[37]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[38]  Jongpil Yoon,et al.  Trust management with delegation in grouped peer-to-peer communities , 2006, SACMAT '06.

[39]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[40]  Gayatri Swamynathan,et al.  Decoupling Service and Feedback Trust in a Peer-to-Peer Reputation System , 2005, ISPA Workshops.

[41]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.