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

摘要：

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

关键词：本体演化、波及效应、SPFA、邻接表

所属期刊栏目：37

分类号：TP301.4(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;国家社会科学基金重大计划资助项目

在线出版日期：2020-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2366-2370