基于概率描述逻辑的推理工具与实例推理方法
在当今的知识表示与推理领域,概率描述逻辑发挥着越来越重要的作用。它能够处理不确定性信息,使得知识表示更加贴近现实世界。本文将介绍两款相关的工具和方法,一款是名为Pronto的概率描述逻辑推理工具,另一款是基于EL及其概率扩展Prob - EL01c的实例推理方法。
Pronto:实用的概率描述逻辑推理工具
Pronto是一款针对在大型OWL本体上进行概率推理的计算工具,适用于对概率演绎感兴趣的建模者。它基于P - SROIQ形式体系,尽管P - SROIQ在最坏情况下的复杂度较高,但在实际应用中,Pronto仍能展现出不错的性能。
性能测试
为了评估Pronto的性能,研究人员对不同的本体语言和不同大小的TBox、PTBox进行了PSAT性能测试,测试结果如下表所示:
| 本体语言 | TBox大小 | PTBox大小 | 总时间 (s) | CG总时间 (s) | 列数 |
| — | — | — | — | — | — |
| NCI(ALE +) | 5423 | 250 | 100.21 | 32.79 | 83.4 |
| | | 500 | 239.45 | 93.89 | 186.4 |
| | | 750 | 429.13 | 157.37 | 301.4 |
| | | 1000 | 745.15 | 231.62 | 418.4 |
| SAO(SHIN) | 2499 | 250 | 77.1 | 68.41 | 129.4 |
| | | 500 | 178.16 | 149.29 | 276.4 |
超级会员免费看
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



