计算机应用研究

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

单位：1.武汉科技大学a.计算机科学与技术学院;b.智能信息处理与实时工业系统湖北省重点实验室;c.大数据科学与工程研究院,武汉430065；2.国家新闻出版署富媒体数字出版内容组织与知识服务重点实验室,北京100038；

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

基金：国家自然科学基金资助项目(61673304)；国家社会科学基金重大计划资助项目(11&ZD189)；；

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

来源：2020年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第8期