对Web 服务进行语义标注是指基于领域本体对Web 服务进行语义描述, 使其能够被计算机所理解, 因此标注算法的优劣直接会影响到Web 服务标注的准确率. 目前人工标注方法繁琐, 而全自动标注方法又无法保证其准确性, 因此研究半自动语义标注是很有必要的, 提出了一种概念相似度标注算法, 重点介绍了KMP 算法在其中的应用, 大大提高了Web 服务语义标注的效率和准确率.