语义Web服务匹配相似度算法

Similarity degree measuring based on ontology is the key to automated matchmaking of semantic web services. This paper presented an algorithm for measuring similarity in semantic web service matchmaking which was based on ontology and calculated the similarity between the request and the candidate service finally. The single-element matching algorithm took several aspects into account: the concept’s depth, inheritance relationship, especially multi-inheritance among concepts, which made all the ontology to constitute a graph structure. And it handled multi-inheritance problems and circle problems in process of calculating the semantic distance of two concepts. What’s more, multi-element matching algorithm enhances the disposal of the repeat matching. In the process of matching inputs and outputs, the number of parameters was used in measuring similarity in three grades, which made matchmaking more accurate as proved.