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

• 作者: 刘宇 刘钊 陈晶 顾进广
• 来源期刊: 计算机应用研究
• 关键词: 本体演化 波及效应 SPFA 邻接表
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2366-2370
• 页数: 5页
• 分类号: TP301.4
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.03.0047

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宇		19	80	4.0	8.0
2	顾进广		55	232	9.0	12.0
3	刘钊		38	225	8.0	14.0
4	陈晶		8	10	2.0	2.0