The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan.-March (2012 vol.5)
pp: 33-44
Aviv Segev , KAIST, Daejeon
Quan Z. Sheng , The University of Adelaide, Adelaide
ABSTRACT
Ontologies have become the de-facto modeling tool of choice, employed in many applications and prominently in the semantic web. Nevertheless, ontology construction remains a daunting task. Ontological bootstrapping, which aims at automatically generating concepts and their relations in a given domain, is a promising technique for ontology construction. Bootstrapping an ontology based on a set of predefined textual sources, such as web services, must address the problem of multiple, largely unrelated concepts. In this paper, we propose an ontology bootstrapping process for web services. We exploit the advantage that web services usually consist of both WSDL and free text descriptors. The WSDL descriptor is evaluated using two methods, namely Term Frequency/Inverse Document Frequency (TF/IDF) and web context generation. Our proposed ontology bootstrapping process integrates the results of both methods and applies a third method to validate the concepts using the service free text descriptor, thereby offering a more accurate definition of ontologies. We extensively validated our bootstrapping method using a large repository of real-world web services and verified the results against existing ontologies. The experimental results indicate high precision. Furthermore, the recall versus precision comparison of the results when each method is separately implemented presents the advantage of our integrated bootstrapping approach.
INDEX TERMS
Web services discovery, metadata of services interfaces, service-oriented relationship modeling.
CITATION
Aviv Segev, Quan Z. Sheng, "Bootstrapping Ontologies for Web Services", IEEE Transactions on Services Computing, vol.5, no. 1, pp. 33-44, Jan.-March 2012, doi:10.1109/TSC.2010.51
REFERENCES
[1] N.F. Noy and M. Klein, "Ontology Evolution: Not the Same as Schema Evolution," Knowledge and Information Systems, vol. 6, no. 4, pp. 428-440, 2004.
[2] D. Kim, S. Lee, J. Shim, J. Chun, Z. Lee, and H. Park, "Practical Ontology Systems for Enterprise Application," Proc. 10th Asian Computing Science Conf. (ASIAN '05), 2005.
[3] M. Ehrig, S. Staab, and Y. Sure, "Bootstrapping Ontology Alignment Methods with APFEL," Proc. Fourth Int'l Semantic Web Conf. (ISWC '05), 2005.
[4] G. Zhang, A. Troy, and K. Bourgoin, "Bootstrapping Ontology Learning for Information Retrieval Using Formal Concept Analysis and Information Anchors," Proc. 14th Int'l Conf. Conceptual Structures (ICCS '06), 2006.
[5] S. Castano, S. Espinosa, A. Ferrara, V. Karkaletsis, A. Kaya, S. Melzer, R. Moller, S. Montanelli, and G. Petasis, "Ontology Dynamics with Multimedia Information: The BOEMIE Evolution Methodology," Proc. Int'l Workshop Ontology Dynamics (IWOD '07), held with the Fourth European Semantic Web Conf. (ESWC '07), 2007.
[6] C. Platzer and S. Dustdar, "A Vector Space Search Engine for Web Services," Proc. Third European Conf. Web Services (ECOWS '05), 2005.
[7] L. Ding, T. Finin, A. Joshi, R. Pan, R. Cost, Y. Peng, P. Reddivari, V. Doshi, and J. Sachs, "Swoogle: A Search and Metadata Engine for the Semantic Web," Proc. 13th ACM Conf. Information and Knowledge Management (CIKM '04), 2004.
[8] A. Patil, S. Oundhakar, A. Sheth, and K. Verma, "METEOR-S Web Service Annotation Framework," Proc. 13th Int'l World Wide Web Conf. (WWW '04), 2004.
[9] Y. Chabeb, S. Tata, and D. Belad, "Toward an Integrated Ontology for Web Services," Proc. Fourth Int'l Conf. Internet and Web Applications and Services (ICIW '09), 2009.
[10] Z. Duo, J. Li, and X. Bin, "Web Service Annotation Using Ontology Mapping," Proc. IEEE Int'l Workshop Service-Oriented System Eng. (SOSE '05), 2005.
[11] N. Oldham, C. Thomas, A.P. Sheth, and K. Verma, "METEOR-S Web Service Annotation Framework with Machine Learning Classification," Proc. First Int'l Workshop Semantic Web Services and Web Process Composition (SWSWPC '04), 2004.
[12] A. Heß, E. Johnston, and N. Kushmerick, "ASSAM: A Tool for Semi-Automatically Annotating Semantic Web Services," Proc. Third Int'l Semantic Web Conf. (ISWC '04), 2004.
[13] Q.A. Liang and H. Lam, "Web Service Matching by Ontology Instance Categorization," Proc. IEEE Int'l Conf. on Services Computing (SCC '08), pp. 202-209, 2008.
[14] A. Segev and E. Toch, "Context-Based Matching and Ranking of Web Services for Composition," IEEE Trans. Services Computing, vol. 2, no. 3, pp. 210-222, July-Sept. 2009.
[15] J. Madhavan, P. Bernstein, and E. Rahm, "Generic Schema Matching with Cupid," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 49-58, Sept. 2001.
[16] A. Doan, J. Madhavan, P. Domingos, and A. Halevy, "Learning to Map between Ontologies on the Semantic Web," Proc. 11th Int'l World Wide Web Conf. (WWW '02), pp. 662-673, 2002.
[17] A. Gal, G. Modica, H. Jamil, and A. Eyal, "Automatic Ontology Matching Using Application Semantics," AI Magazine, vol. 26, no. 1, pp. 21-31, 2005.
[18] J. Madhavan, P. Bernstein, P. Domingos, and A. Halevy, "Representing and Reasoning about Mappings between Domain Models," Proc. 18th Nat'l Conf. Artificial Intelligence and 14th Conf. Innovative Applications of Artificial Intelligence (AAAI/IAAI), pp. 80-86, 2002.
[19] V. Mascardi, A. Locoro, and P. Rosso, "Automatic Ontology Matching via Upper Ontologies: A Systematic Evaluation," IEEE Trans. Knowledge and Data Eng., doi:10.1109/TKDE.2009.154, 2009.
[20] A. Gal, A. Anaby-Tavor, A. Trombetta, and D. Montesi, "A Framework for Modeling and Evaluating Automatic Semantic Reconciliation," Int'l J. Very Large Data Bases, vol. 14, no. 1, pp. 50-67, 2005.
[21] B. Vickery, Faceted Classification Schemes. Graduate School of Library Service, Rutgers, The State Univ., 1966.
[22] P. Spyns, R. Meersman, and M. Jarrar, "Data Modelling versus Ontology Engineering," ACM SIGMOD Record, vol. 31, no. 4, pp. 12-17, 2002.
[23] A. Maedche and S. Staab, "Ontology Learning for the Semantic Web," IEEE Intelligent Systems, vol. 16, no. 2, pp. 72-79, Mar./Apr. 2001.
[24] C.Y. Chung, R. Lieu, J. Liu, A. Luk, J. Mao, and P. Raghavan, "Thematic Mapping—From Unstructured Documents to Taxonomies," Proc. 11th Int'l Conf. Information and Knowledge Management (CIKM '02), 2002.
[25] V. Kashyap, C. Ramakrishnan, C. Thomas, and A. Sheth, "TaxaMiner: An Experimentation Framework for Automated Taxonomy Bootstrapping," Int'l J. Web and Grid Services, Special Issue on Semantic Web and Mining Reasoning, vol. 1, no. 2, pp. 240-266, Sept. 2005.
[26] D. McGuinness, R. Fikes, J. Rice, and S. Wilder, "An Environment for Merging and Testing Large Ontologies," Proc. Int'l Conf. Principles of Knowledge Representation and Reasoning (KR '00), 2000.
[27] F.N. Noy and M.A. Musen, "PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment," Proc. 17th Nat'l Conf. Artificial Intelligence (AAAI '00), pp. 450-455, 2000.
[28] H. Davulcu, S. Vadrevu, S. Nagarajan, and I. Ramakrishnan, "OntoMiner: Bootstrapping and Populating Ontologies from Domain Specific Web Sites," IEEE Intelligent Systems, vol. 18, no. 5, pp. 24-33, Sept./Oct. 2003.
[29] H. Kim, J. Hwang, B. Suh, Y. Nah, and H. Mok, "Semi-Automatic Ontology Construction for Visual Media Web Service," Proc. Int'l Conf. Ubiquitous Information Management and Comm. (ICUIMC '08), 2008.
[30] Y. Ding, D. Lonsdale, D. Embley, M. Hepp, and L. Xu, "Generating Ontologies via Language Components and Ontology Reuse," Proc. 12th Int'l Conf. Applications of Natural Language to Information Systems (NLDB '07), 2007.
[31] Y. Zhao, J. Dong, and T. Peng, "Ontology Classification for Semantic-Web-Based Software Engineering," IEEE Trans. Services Computing, vol. 2, no. 4, pp. 303-317, Oct.-Dec. 2009.
[32] M. Rambold, H. Kasinger, F. Lautenbacher, and B. Bauer, "Towards Autonomic Service Discovery—A Survey and Comparison," Proc. IEEE Int'l Conf. Services Computing (SCC '09), 2009.
[33] M. Sabou, C. Wroe, C. Goble, and H. Stuckenschmidt, "Learning Domain Ontologies for Semantic Web Service Descriptions," Web Semantics, vol. 3, no. 4, pp. 340-365, 2005.
[34] M. Sabou and J. Pan, "Towards Semantically Enhanced Web Service Repositories," Web Semantics, vol. 5, no. 2, pp. 142-150, 2007.
[35] T.R. Gruber, "A Translation Approach to Portable Ontologies," Knowledge Acquisition, vol. 5, no. 2, pp. 199-220, 1993.
[36] S. Robertson, "Understanding Inverse Document Frequency: On Theoretical Arguments for IDF," J. Documentation, vol. 60, no. 5, pp. 503-520, 2004.
[37] C. Mooers, Encyclopedia of Library and Information Science, vol. 7, ch. Descriptors, pp. 31-45, Marcel Dekker, 1972.
[38] A. Segev, M. Leshno, and M. Zviran, "Context Recognition Using Internet as a Knowledge Base," J. Intelligent Information Systems, vol. 29, no. 3, pp. 305-327, 2007.
[39] R.E. Valdes-Perez and F. Pereira, "Concise, Intelligible, and Approximate Profiling of Multiple Classes," Int'l J. Human-Computer Studies, pp. 411-436, 2000.
[40] E. Al-Masri and Q.H. Mahmoud, "Investigating Web Services on the World Wide Web," Proc. Int'l World Wide Web Conf. (WWW '08), 2008.
[41] L.-J. Zhang, H. Li, H. Chang, and T. Chao, "XML-Based Advanced UDDI Search Mechanism for B2B Integration," Proc. Fourth Int'l Workshop Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS '02), June 2002.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool