Modeling and exploiting tag relevance for Web service mining

Web service tags, i.e., terms annotated by users to describe the functionality or other aspects of Web services, are being treated as collective user knowledge for Web service mining. Since user tagging is inherently uncontrolled, ambiguous, and overly personalized, a critical and fundamental problem is how to measure the relevance of a user-contributed tag with respect to the functionality of the annotated Web service. In this paper, we propose a hybrid mechanism by using Web Service Description Language documents and service-tag network information to compute the relevance scores of tags by employing semantic computation and Hyperlink-Induced Topic Search model, respectively. Further, we introduce tag relevance measurement mechanism into three applications of Web service mining: (1) Web service clustering; (2) Web service tag recommendation; and (3) tag-based Web service retrieval. To evaluate the accuracy of tag relevance measurement and its impact to Web service mining, experiments are implemented based on Titan which is a Web service search engine constructed based on 15,968 real Web services. Comprehensive experiments demonstrate the effectiveness of the proposed tag relevance measurement mechanism and its active promotion to the usage of tagging data in Web service mining.

[1]  Felix C. Gärtner,et al.  Fundamentals of fault-tolerant distributed computing in asynchronous environments , 1999, CSUR.

[2]  Nenghai Yu,et al.  WWW 2009 MADRID! Track: Rich Media / Session: Tagging and Clustering Learning to , 2022 .

[3]  Wei Zhang,et al.  Improvement of HITS-based algorithms on web documents , 2002, WWW '02.

[4]  Richi Nayak,et al.  Semantics-Based Web Service Discovery Using Information Retrieval Techniques , 2010, INEX.

[5]  Dimitrios Skoutas,et al.  Exploiting User Feedback to Improve Semantic Web Service Discovery , 2009, SEMWEB.

[6]  Jon M Kleinberg,et al.  Hubs, authorities, and communities , 1999, CSUR.

[7]  Zibin Zheng,et al.  Clustering Web services to facilitate service discovery , 2013, Knowledge and Information Systems.

[8]  Uddam Chukmol,et al.  Bringing Socialized Semantics into Web Services Based on User-centric Collaborative Tagging and Usage Experience , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[9]  Wilson Wong,et al.  Web service clustering using text mining techniques , 2009, Int. J. Agent Oriented Softw. Eng..

[10]  Richi Nayak,et al.  Data Mining in Web Services Discovery and Monitoring , 2008, Int. J. Web Serv. Res..

[11]  Roelof van Zwol,et al.  Flickr tag recommendation based on collective knowledge , 2008, WWW.

[12]  Zhaoyun Ding,et al.  A Web Service Discovery Method Based on Tag , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

[13]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[14]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[15]  Athman Bouguettaya,et al.  Web Service Mining , 2010 .

[16]  Zibin Zheng,et al.  WTCluster: Utilizing Tags for Web Services Clustering , 2011, ICSOC.

[17]  Marios D. Dikaiakos,et al.  Automated Tagging for the Retrieval of Software Resources in Grid and Cloud Infrastructures , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[18]  Shih-Fu Chang,et al.  To search or to label?: predicting the performance of search-based automatic image classifiers , 2006, MIR '06.

[19]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[20]  Kenneth Ward Church,et al.  Inverse Document Frequency (IDF): A Measure of Deviations from Poisson , 1995, VLC@ACL.

[21]  Martin F. Porter,et al.  An algorithm for suffix stripping , 1997, Program.

[22]  Xu Li-yong.  Web Service Discovery Method Based on QoS , 2010 .

[23]  Chouki Tibermacine,et al.  Automatic Web Service Tagging Using Machine Learning and WordNet Synsets , 2010, WEBIST.

[24]  Nikos Loutas,et al.  Closing the Service Discovery Gap by Collaborative Tagging and Clustering Techniques , 2008, SMRR.

[25]  Mor Naaman,et al.  Why we tag: motivations for annotation in mobile and online media , 2007, CHI.

[26]  Patrick Martin,et al.  Clustering WSDL Documents to Bootstrap the Discovery of Web Services , 2010, 2010 IEEE International Conference on Web Services.

[27]  Zibin Zheng,et al.  WSTRank: Ranking Tags to Facilitate Web Service Mining , 2012, ICSOC.

[28]  Lu Fang,et al.  Towards Automatic Tagging for Web Services , 2012, 2012 IEEE 19th International Conference on Web Services.

[29]  Zibin Zheng,et al.  Titan: a system for effective web service discovery , 2012, WWW.

[30]  Marcel Worring,et al.  Learning tag relevance by neighbor voting for social image retrieval , 2008, MIR '08.

[31]  Eric Bouillet,et al.  A Folksonomy-Based Model of Web Services for Discovery and Automatic Composition , 2008, 2008 IEEE International Conference on Services Computing.