AN IMPROVED HYBRID SEMANTIC MATCHING ALGORITHM WITH LEXICAL SIMILARITY  

作　　者：Peng Rongqun Mi Zhengkun Wang Lingjiao 

机构地区：[1]Broadband Wireless Communication and Sensor Network Technology Key Lab of Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

出　　处：《Journal of Electronics(China)》2010年第6期838-847,共10页电子科学学刊（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No. 60872018);the Specialized Research Fund for the Doctoral Program of Higher Education (No. 20070293001);973 Project (No. 2007CB310607)

摘　　要：In this paper, we proposed an improved hybrid semantic matching algorithm combining Input/Output (I/O) semantic matching with text lexical similarity to overcome the disadvantage that the existing semantic matching algorithms were unable to distinguish those services with the same I/O by only performing I/O based service signature matching in semantic web service discovery techniques. The improved algorithm consists of two steps, the first is logic based I/O concept ontology matching, through which the candidate service set is obtained and the second is the service name matching with lexical similarity against the candidate service set, through which the final precise matching result is concluded. Using Ontology Web Language for Services (OWL-S) test collection, we tested our hybrid algorithm and compared it with OWL-S Matchmaker-X (OWLS-MX), the experimental results have shown that the proposed algorithm could pick out the most suitable advertised service corresponding to user's request from very similar ones and provide better matching precision and efficiency than OWLS-MX.In this paper, we proposed an improved hybrid semantic matching algorithm combining Input/Output （I/O） semantic matching with text lexical similarity to overcome the disadvantage that the existing semantic matching algorithms were unable to distinguish those services with the same I/O by only performing I/O based service signature matching in semantic web service discovery techniques. The improved algorithm consists of two steps, the first is logic based I/O concept ontology matching, through which the candidate service set is obtained and the second is the service name matching with lexical similarity against the candidate service set, through which the final precise matching result is concluded. Using Ontology Web Language for Services （OWL-S） test collection, we tested our hybrid algorithm and compared it with OWL-S Matchmaker-X （OWLS-MX）, the experimental results have shown that the proposed algorithm could pick out the most suitable advertised service corresponding to user＇s request from very similar ones and provide better matching precision and efficiency than OWLS-MX.

关 键 词：Hybrid matching algorithm Semantic matching Lexical similarity WORDNET Ontology Web Language for Services (OWL-S) 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]