Integrating User Invocation Data and Extended Semantics for Service Community Discovery

##plugins.themes.academic_pro.article.sidebar##

Published Jul 1, 2012
https://doi.org/10.47164/ijngc.v3i2.33
Download
PDF
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 3, Issue 2, July 2012

##plugins.themes.academic_pro.article.main##

Qi Yu
College of Computing and Information Sciences, Rochester Institute of Technology
Jai Kang
College of Computing and Information Sciences, Rochester Institute of Technology

Abstract

We present in this paper an integrated service discovery framework based on Non-negative Matrix Factorization (NMF). NMF provides an effective means to cluster high-dimensional sparse data with both high clustering accuracy and good interpretability of the clustering result. This makes NMF especially suitable for service community discovery by clustering the Web service description data. Nevertheless, as the standard service description language, WSDL, rarely offers rich service description,  accurate discovery of service communities remains as a central challenge. The proposed integrated service discovery framework adapts and makes key extensions to NMF. It enables the amalgamation of NMF with other key evidences that may be helpful to further boost the clustering accuracy. In particular, we identify two important sources of information, users' service invocation data and extended semantics of service descriptions, and seamless integrate them into the proposed service community discovery framework. We apply the proposed framework to real-world Web services to demonstrate the effectiveness in service community discovery.

##plugins.themes.academic_pro.article.details##

How to Cite
Yu, Q. ., & Kang, J. . (2012). Integrating User Invocation Data and Extended Semantics for Service Community Discovery. International Journal of Next-Generation Computing, 3(2), 194–210. https://doi.org/10.47164/ijngc.v3i2.33
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Baeza-Yates, R. A. and Ribeiro-Neto, B. 1999. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
  2. Bose, A., Nayak, R., and Bruza, P. 2008. Improving web service discovery by using semantic models. In Proceedings of the 9th international conference on Web Information Systems Engineering. 366–380.
  3. Cai, D., He, X., and Han, J. 2005. Document clustering using locality preserving indexing. IEEE Trans. Knowl. Data Eng. 17, 12, 1624–1637.
  4. Dhillon, I. S. 2001. Co-clustering documents and words using bipartite spectral graph partitioning. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, New York, NY, USA, 269–274.
  5. Ding, C. H. Q., Li, T., Peng, W., and Park, H. 2006. Orthogonal nonnegative matrix t-factorizations for clustering. In KDD. 126–135.
  6. Doan, A., Ramakrishnan, R., and Halevy, A. Y. 2011. Crowdsourcing systems on the world-wide web. Commun. ACM 54, 86–96.
  7. Dong, X., Halevy, A., Madhavan, J., Nemes, E., and Zhang, J. 2004. Similarity search for web services. In VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases. VLDB Endowment, 372–383.
  8. Elgazzar, K., Hassan, A. E., and Martin, P. 2010. Clustering wsdl documents to bootstrap the discovery of web services. In ICWS. 147–154.
  9. Jiang, Y., Liu, J., Tang, M., and Liu, X. F. 2011. An effective web service recommendation method based on personalized collaborative filtering. In ICWS. 211–218.
  10. Klusch, M., Fries, B., and Sycara, K. 2006. Automated semantic web service discovery with owls-mx. In Proceedings of the fth international joint conference on Autonomous agents and multiagent systems. AAMAS ’06. ACM, New York, NY, USA, 915–922.
  11. Kulis, B., Basu, S., Dhillon, I., and Mooney, R. 2005. Semi-supervised graph clustering: a kernel approach. In Proceedings of the 22nd international conference on Machine learning. ICML ’05. ACM, New York, NY, USA, 457–464.
  12. Lee, D. D. and Seung., H. S. 1999. Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791.
  13. Liu, F., Shi, Y., Yu, J., Wang, T., and Wu, J. 2010. Measuring similarity of web services based on wsdl. In ICWS. 155–162. International Journal of Next-Generation Computing, Vol. 3, No. 2, July 2012.
  14. Liu, W. and Wong, W. 2008. Discovering homogenous service communities through web service clustering. In SOCASE. 69–82.
  15. Liu, X., Huang, G., and Mei, H. 2009. Discovering homogeneous web service community in the user-centric web environment. IEEE T. Services Computing 2, 2, 167–181.
  16. Lovasz, L. 1986. Matching Theory (North-Holland mathematics studies). Elsevier Science Ltd.
  17. Ma, J., Zhang, Y., and He, J. 2008. Efficiently finding web services using a clustering semantic approach. In CSSSIA '08: Proceedings of the 2008 international workshop on Context enabled source and service selection, integration and adaptation. ACM, New York, NY, USA, 1–8.
  18. Sahami, M. and Heilman, T. D. 2006. A web-based kernel function for measuring the similarity of short text snippets. In Proceedings of the 15th international conference on World Wide Web. WWW ’06. ACM, New York, NY, USA, 377–386.
  19. Shao, L., Zhang, J., Wei, Y., Zhao, J., Xie, B., and Mei, H. 2007. Personalized qos prediction forweb services via collaborative filtering. In ICWS. 439–446.
  20. Wang, F., Li, T., and Zhang, C. 2008. Semi-supervised clustering via matrix factorization. In SDM. 1–12.
  21. Wilkinson, M. D. and Links, M. 2002. Biomoby: An open source biological web services proposal. Brie ngs in Bioinformatics, 331–341.
  22. Xu, W., Liu, X., and Gong, Y. 2003. Document clustering based on non-negative matrix factorization. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval. SIGIR ’03. ACM, New York, NY, USA, 267–273.
  23. Yu, Q. 2011. Place semantics into context: Service community discovery from the wsdl corpus. In ICSOC11: The Ninth International Conference on Service Oriented Computing.
  24. Yu, Q. and Bouguettaya, A. 2008. Framework for web service query algebra and optimization. TWEB 2, 1.
  25. Yu, Q., Liu, X., Bouguettaya, A., and Medjahed, B. 2008. Deploying and managing web services: issues, solutions, and directions. VLDB J. 17, 3, 537–572.
  26. Yu, Q. and Rege, M. 2010. On service community learning: A co-clustering approach. In ICWS. 283–290.
  27. Yu, T., Zhang, Y., and Lin, K.-J. 2007. Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans. Web 1, 1, 6.
  28. Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., and Chang, H. 2004. Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30, 5, 311–327.
  29. Zhang, Q., Ding, C., and Chi, C.-H. 2011. Collaborative filtering based service ranking using invocation histories. In ICWS. 195–202.
  30. Zheng, Z., Ma, H., Lyu, M. R., and King, I. 2009. Wsrec: A collaborative filtering based web service recommender system. In ICWS. 437–444.