概念语义相似度计算是诸多应用普遍面临的问题.文中以简化单本体内概念语义相似度计算为出发点,提出针对边计算法的相似度计算优化算法.利用本体概念间的层次关系优化相似度计算过程.优化算法依据本体内一对概念间的语义相似度求出本体内所有概念问的语义相似度.仿真实验表明,优化算法能有效降低语义相似度计算复杂度,计算速度提高约一倍.
Concept semantic similarity calculation is a problem in applications. To simplify the single ontology concept semantic similarity calculation, an optimization algorithm for edge-based similarity calculation is put forward. It utilizes hierarchical relationship between concepts to simplify calculation process. Based on the semantic similarity between a pair of ontology concepts, the optimization algorithm gives all semantic similarity between each pair of ontology concepts. Results of simulation experiments show that the calculation complexity is reduced considerably, and the similarity calculation speed is improved by a factor of two.