Facilitating Web Service Taxonomy Generation : An Artificial Neural Network based Framework, A Prototype Systems, and Evaluation

인공신경망 기반 웹서비스 분류체계 생성 프레임워크의 실증적 평가

  • Hwang, You-Sub (College of Business Administration, University of Seoul)
  • 황유섭 (서울시립대학교 경영대학)
  • Received : 2010.05.22
  • Accepted : 2010.06.14
  • Published : 2010.06.30

Abstract

The World Wide Web is transitioning from being a mere collection of documents that contain useful information toward providing a collection of services that perform useful tasks. The emerging Web service technology has been envisioned as the next technological wave and is expected to play an important role in this recent transformation of the Web. By providing interoperable interface standards for application-to-application communication, Web services can be combined with component based software development to promote application interaction both within and across enterprises. To make Web services for service-oriented computing operational, it is important that Web service repositories not only be well-structured but also provide efficient tools for developers to find reusable Web service components that meet their needs. As the potential of Web services for service-oriented computing is being widely recognized, the demand for effective Web service discovery mechanisms is concomitantly growing. A number of public Web service repositories have been proposed, but the Web service taxonomy generation has not been satisfactorily addressed. Unfortunately, most existing Web service taxonomies are either too rudimentary to be useful or too hard to be maintained. In this paper, we propose a Web service taxonomy generation framework that combines an artificial neural network based clustering techniques with descriptive label generating and leverages the semantics of the XML-based service specification in WSDL documents. We believe that this is one of the first attempts at applying data mining techniques in the Web service discovery domain. We have developed a prototype system based on the proposed framework using an unsupervised artificial neural network and empirically evaluated the proposed approach and tool using real Web service descriptions drawn from operational Web service repositories. We report on some preliminary results demonstrating the efficacy of the proposed approach.

월드와이드웹(WWW)은 유용한 정보를 포함하는 자료들의 집합에서 유용한 작업을 수행할 수 있는 서비스들의 집합으로 변화하고 있다. 새롭게 등장하고 있는 웹서비스 기술은 향후 웹의 기술적 변화를 추구하며 최근의 웹의 변화에 중요한 역할을 수행할 것으로 기대된다. 웹서비스는 어플리케이션 간의 통신을 위한 호환성 표준을 제시하며 기업 내/외를 아우를 수 있는 어플리케이션 상호작용 및 통합을 촉진한다. 웹서비스를 서비스 중심 컴퓨팅환경으로서 운용하기 위해서는 웹서비스 저장소가 완성도 높게 조직화되어 있어야 할 뿐 아니라, 사용자들의 필요에 맞는 웹서비스 컴포넌트를 찾을 수 있는 효율적인 도구들을 제공하여야 한다. 서비스 중심 컴퓨팅을 위한 웹서비스의 중요성이 증대됨에 따라 웹서비스의 분류체계를 효율적으로 제공할수 있는 기법의 수요 또한 증대된다. 다수의 웹서비스 저장소들은 웹서비스 분류체계를 제안하여 왔지만, 대부분의 분류체계는 활용하기에는 제대로 발달하지 못하였거나 관리하기에 너무 어려운 단점을 갖고 있다. 이 논문에서는 인공신경망 기반 군집화 기법과 XML 기반의 웹서비스 기술표준인 WSDL의 의미적가치를 활용하여 웹서비스 분류체계 생성 프레임워크를 제안한다. 이 논문에서 인공신경망을 활용하여 제안하는 웹서비스 분류체계 생성 프레임워크를 프로토타입 시스템로 개발하였으며, 실제 운용되고 있는 웹서비스 저장소로부터 획득한 실제 웹서비스들을 사용하여 제안하는 웹서비스 분류체계 생성 프레임워크를 실증적으로 평가하였다. 또한 제안하는 방식의 효용성을 보여주는 실험결과를 보고한다.

Keywords

References

  1. Dong, X., J. Madhava, and A. Halevy, "Similarity Search for Web Services", in Proceedings of VLDB Conference, Toronto, Canada, 2004.
  2. Glover, E., D. M. Pennock, S. Lawrence, and R. Krovetz, "Inferring Hierarchical Descriptions", in Proceedings of the 11th International Conference on Information and Knowledge Management CIKM'02, McLean, VA, 2002.
  3. Hatzivassiloglou, V. and K. R. McKeown, "Towards the Automatic Identification of Adjectival Scale:Clustering Adjectives According to Meaning", in Proceedings of the 31st ACL. Columbus, Ohio, USA, 1993.
  4. Honkela, T., S. Kaski, K. Lagus, and T. Kohonen, "WEBSOM-self-organizing maps of document collections", in Proceedings of WSOM'97, Workshop on Self-Organizing Maps, Espoo, Finland, 1997.
  5. Hwang, Y., "Evaluation of Web Service Similarity Assessment Methods", Journal of Intelligence and Information Systems, Vol.15, No.4(2009), 1-21.
  6. Kohonen, T., Self Organizing Maps, Third ed. Berlin:Springer, 2001.
  7. Lawrie, D., W. B. Croft, and A. Rosenberg, "Finding topic words for hierarchical summarization", in Proceedings of the 24th annual international ACM SIGIR conference on Research and Development information Retrieval, New Orleans, Louisiana, United States, 2001.
  8. Lewis, D. D., "Evaluating Text Categorization", in Proceedings of the Speech and Natural Language Workshop. San Mateo, CA, 1991.
  9. Merkl, D. and A. Rauber, "Automatic labeling of self-organizing maps for information retrieval", in Proceedings of the 6th International Conference on Neural Information Processing ICONIP'99, Perth, WA, Australia,1999.
  10. Muller, A., J. Dorre, P. Gerstl, and R. Seiffert, "The TaxGen Framework:Automating the Generation of a taxonomy for a large document collection", in Proceedings of the 32nd Hawaii International Conference on System Science(HICSS), Maui, Hawaii), 1999, 2034.
  11. Popescul, A. and L. Ungar, "Automatic labeling of document clusters", Unpublished manuscript http://citeseer.nj.nec.com/popescul00automatic.html, 2000.
  12. Sabou, M. and J. Pan, "Towards Improving Web Service Repositories through Semantic Web Techniques", Web Semantics:Science, Services and Agents on the World Wide Web, Vol.5, No.4(2007), 142-152. https://doi.org/10.1016/j.websem.2006.11.004
  13. Stroulia, E. and Y. Wang, "Structural and Semantic Matching for Assessing Web-Service Similarity", International Journal of Cooperative Information Systems, Vol.14, No.4(2005), 407-437. https://doi.org/10.1142/S0218843005001213
  14. Swets, J. A., Effectiveness of Information Retrieval Methods, American Documents, 1969.
  15. Yang, Y., "An Evaluation of Statistical Approaches to Text Categorization", Information Retrieval, 1), 1999, 69-90. https://doi.org/10.1023/A:1009982220290
  16. Zhuge, H. and J. Liu, "Flexible Retrieval of Web Services", The Journal of Systems and Software, Vol.70(2004), 107-116. https://doi.org/10.1016/S0164-1212(03)00003-7