Tag Completion and Refinement for Web Service via Low-Rank Matrix Completion

With the development of cloud computing, more and more web services are deployed on the cloud platform. It provides more solutions to the customers, but accompanies with a critical and fundamental problem, that is, how to easily find the desired web services. Since tags provide meaningful descriptions for web services function and non-function properties, some researchers have employed tags to facilitate web service discovery. However, the existing web service tags are often imprecise and incomplete. To complete the missing tags and correct the noisy ones, an efficient web service Tag Completion and Refinement based on Matrix Completion (TagCRMC) approach is proposed. The TagCRMC approach not only models the low-rank property of service-tag matrix, but also simultaneously integrates the content correlation consistency and the tag correlation consistency to ensure the correct correspondence between web services and tags. Experimental results on the real-world web services collection show the encouraging performance of the TagCRMC approach.

[1]  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).

[2]  R. Larsen.  Lanczos Bidiagonalization With Partial Reorthogonalization , 1998 .

[3]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[4]  Changhu Wang,et al.  Content-Based Image Annotation Refinement , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[6]  Zibin Zheng,et al.  WT-LDA: User Tagging Augmented LDA for Web Service Clustering , 2013, ICSOC.

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

[8]  Lei Chen,et al.  Clustering facilitated web services discovery model based on supervised term weighting and adaptive metric learning , 2013, Int. J. Web Eng. Technol..

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

[10]  Yifan Zhang,et al.  Correlation consistency constrained probabilistic matrix factorization for social tag refinement , 2013, Neurocomputing.

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

[12]  Shiqian Ma,et al.  Fixed point and Bregman iterative methods for matrix rank minimization , 2009, Math. Program..

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

[14]  Lei Wu,et al.  Tag Completion for Image Retrieval , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[17]  Shuicheng Yan,et al.  Image tag refinement towards low-rank, content-tag prior and error sparsity , 2010, ACM Multimedia.

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

[19]  William I. Grosky,et al.  Narrowing the semantic gap - improved text-based web document retrieval using visual features , 2002, IEEE Trans. Multim..

[20]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..