本体演化的波及效应计算优化研究

作者：陈晶; 刘钊; 顾进广; 刘宇

来源：计算机应用研究, 2020, (08): 2366-2370.

DOI：10.19734/j.issn.1001-3695.2019.03.0047

• 本体演化
• 波及效应
• SPFA
• 邻接表 ontology evolution
• ripple effect
• adjacency list

鉴于使用Floyd-Warshall算法对规模较大的本体评估具有时间复杂度与空间复杂度较高且未考虑本体演化过程中各版本之间的关联,提出基于邻接表的SPFA(shortest path faster algorithm)优化波及效应的计算。该算法不仅在大规模本体计算中具有计算效率的优势,而且可以简化版本迭代过程中波及效应的计算过程。实验结果表明,使用SPFA在计算本体的波及效应相比于基于邻接矩阵的方式具有一定的时间优势,并且这种优势随着时间的变化逐渐增加;在本体演化的波及效应计算时间中,本体演化后版本的计算时间大约与原有方法相差较少,证明了优化计算的有效性。

• 单位
  武汉科技大学; 智能信息处理与实时工业系统湖北省重点实验室