Abstract: 语义相似度和相关度计算广泛应用于自然语言处理中，已有大量语义相似度和相关度算法被提出。分析总结了树和图结构中影响概念相似度或相关度的因素，综述了基于本体的英文语义相似度和相关度计算方法，明确了语义相似度和相关度的区别与联系，系统地对算法进行了分类，最后对每类算法进行了详细的比较。

Key words: Semantic similarity, Semantic relatedness, Ontology