对Web服务进行语义标注是指基于领域本体对Web服务进行语义描述,使其能够被计算机所理解,因此标注算法的优劣直接会影响到Web服务标注的准确率.目前人工标注方法繁琐,而全自动标注方法又无法保证其准确性,因此研究半自动语义标注是很有必要的,提出了一种概念相似度标注算法,重点介绍了KMP算法在其中的应用,大大提高了Web服务语义标注的效率和准确率.
Semantic annotation means to add semantic information to Web service based on Domain Ontology in order to make Web service be understood by the computer. So the annotation algorithm will directly affect the accuracy of Web service annotation. At present manual annotation methods are tedious, while automatic annotation methods can not guarantee its accuracy, so the research on semi-automatic semantic annotation is necessary. This paper presents a conceptual similarity algorithm, focusing on the application of KMP algorithm, which has greatly enhanced the efficiency and accuracy of annotation.