10、基于信任的概率查询与不确定图上的Top-K可能最短路径查询

基于信任的概率查询与不确定图上的Top-K可能最短路径查询

在数据处理和图论领域，基于信任的概率查询以及不确定图上的Top-K可能最短路径查询是两个重要的研究方向。下面将详细介绍这两个方面的相关内容。

基于信任的概率查询

在查询回答中，信任推理起着重要作用。当查询阈值为1时，基于信任推理的查询回答通常优于不进行信任推理的查询回答。不进行信任推理的查询回答精度约为50%，即使在错误率高达50%的情况下也是如此。对于召回率，若不进行信任推理计算，直接考虑每个公理，在所有阈值下都能保证100%的召回率。只有在完美的信任推理计算情况下，才能在所有阈值下达到相同的召回率。实际上，召回率对信任推理计算的错误率更为敏感，尤其是在高阈值时。例如，当阈值为0.9时，对于错误率大于30%的基于信任推理计算的细化，召回率几乎为零。

在综合F-Score方面，对于错误率低于10%的信任推理计算（这是常见的信任计算范围），基于信任的查询回答在所有小于等于0.8的阈值下，显著优于不考虑信任的查询回答。当阈值大于0.9时，错误率为10%的基于信任推理的查询回答会劣于不考虑信任的查询回答，因为该阈值明显处于信任推理模块和误差有界的概率查询回答模块的误差范围内。

总结来说，只要根据信任推理计算模块和查询回答模块的错误率合理设置查询回答阈值，基于信任的查询回答在F-Score方面将显著优于不考虑公理可信度的查询回答。

不确定图上的Top-K可能最短路径查询

1. 研究背景与问题提出

最短路径查询是一个基础问题，在网页地图服务和网络路由等方面有重要应用。以往的研究主要集中在确定性图上，即顶点、边和边权重都是确定的。然而，在一些实际