Bootstrapping trust of Web services based on trust patterns and Hidden Markov Models

Abstract We propose in this paper a new approach for bootstrapping trust of Web services in which the interactions of a Web service with a user are observed during a certain time frame. The observations sequence is modeled as a Hidden Markov Model and matched against pre-defined trust patterns in order to assess the behavior of such Web service. The pre-defined trust patterns are specifications of possible behaviors of Web services such as trusted, malicious, betraying, oscillating, and redemptive. Based on the matching result, an initial trust value is assigned to the Web service. Our experimental results show that our approach enjoys good precision and recall values and provides a fair distribution of trust values. Besides, the proposed approach is applied on a dataset of real-world Web services. A comparative study with published bootstrapping approaches shows a better bootstrapping success rate for our new approach.

[1]  David Sánchez,et al.  Content annotation for the semantic web: an automatic web-based approach , 2011, Knowledge and Information Systems.

[2]  Ling Liu,et al.  Encyclopedia of Database Systems , 2009, Encyclopedia of Database Systems.

[3]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[4]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[5]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[6]  Frank S. C. Tseng,et al.  An Integration of Fuzzy Association Rules and WordNet for Document Clustering , 2009, PAKDD.

[7]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

[8]  Chuong B Do,et al.  What is the expectation maximization algorithm? , 2008, Nature Biotechnology.

[9]  Zaki Malik,et al.  Reputation-based Trust Framework for Service Oriented Environments , 2008 .

[10]  Harry G. Perros,et al.  Trust-based Resource Allocation in Web Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[11]  Longbing Cao,et al.  In-depth behavior understanding and use: The behavior informatics approach , 2010, Inf. Sci..

[12]  A. Krogh,et al.  Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes. , 2001, Journal of molecular biology.

[13]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[14]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[15]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[16]  Charles V. Wright,et al.  HMM profiles for network traffic classification , 2004, VizSEC/DMSEC '04.

[17]  Athman Bouguettaya,et al.  RATEWeb: Reputation Assessment for Trust Establishment among Web services , 2009, The VLDB Journal.

[18]  Hector Garcia-Molina,et al.  Taxonomy of trust: Categorizing P2P reputation systems , 2006, Comput. Networks.

[19]  L. Baum,et al.  An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology , 1967 .

[20]  Athman Bouguettaya,et al.  Reputation Bootstrapping for Trust Establishment among Web Services , 2009, IEEE Internet Computing.

[21]  Hamdi Yahyaoui,et al.  A trust-based game theoretical model for Web services collaboration , 2012, Knowl. Based Syst..

[22]  Barbara Pernici,et al.  URBE: Web Service Retrieval Based on Similarity Evaluation , 2009, IEEE Transactions on Knowledge and Data Engineering.

[23]  Benjamin Georgi,et al.  The General Hidden Markov Model Library : Analyzing Systems with Unobservable States , 2004 .

[24]  Hamdi Yahyaoui,et al.  Bootstrapping Trust of Web Services through Behavior Observation , 2011, ICWE.

[25]  Raimir Holanda Filho,et al.  Internet traffic classification using a Hidden Markov Model , 2010, 2010 10th International Conference on Hybrid Intelligent Systems.

[26]  Giorgos Zacharia,et al.  Collaborative reputation mechanisms in electronic marketplaces , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[27]  Sharon Paradesi,et al.  Integrating Behavioral Trust in Web Service Compositions , 2009, 2009 IEEE International Conference on Web Services.

[28]  Philip S. Yu,et al.  Ertek, G., Demiriz, A., Çakmak, F. (2012) "Linking Behavioral Patterns to Personal Attributes through Data Re-Mining" in Behavior Computing: Modeling, Analysis, Mining and Decision. Eds: , 2012 .