arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.13058cs.AI
收藏

随机图集合与证据模式推理模型

Random Graph Set and Evidence Pattern Reasoning Model

Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China(电子科技大学基础与前沿研究院);China Mobile Information Technology Center(中国移动信息技术中心);School of Medicine, Vanderbilt University(范德堡大学医学院)

Tianxiang Zhan, Zhen Li, Yong Deng

AI总结:

针对现有证据决策模型缺乏偏好、随机排列集合难以刻画复杂样本关系的问题,提出证据模式推理模型与随机图集合,经飞行器速度排序实验验证可有效提升决策效果,为证据决策提供统一方案。

摘要:

证据理论被广泛应用于决策与推理系统。在已有研究中,可转移信念模型(Transferable Belief Model,TBM)是常用的证据决策模型,但TBM属于非偏好模型。为更好地契合决策目标,本文提出证据模式推理模型(Evidence Pattern Reasoning Model,EPRM),通过定义模式算子与决策算子,可为不同任务设置相应偏好。随机排列集合(Random Permutation Set,RPS)为证据理论拓展了顺序信息,但RPS难以刻画样本间的循环、并行等复杂关系。为此,本文提出随机图集合(Random Graph Set,RGS),用于建模复杂关系并表示更多事件类型。为验证RGS与EPRM的有效性,本文设计了飞行器速度排序实验,模拟了10000个案例。名为冲突消解决策的EPRM实现方案相较于平均速度决策,在18.17%的案例中实现了优化,有效提升了飞行器速度排序效果。EPRM为基于证据的决策提供了统一解决方案。

英文摘要:

Evidence theory is widely used in decision-making and reasoning systems. In previous research, Transferable Belief Model (TBM) is a commonly used evidential decision making model, but TBM is a non-preference model. In order to better fit the decision making goals, the Evidence Pattern Reasoning Model (EPRM) is proposed. By defining pattern operators and decision making operators, corresponding preferences can be set for different tasks. Random Permutation Set (RPS) expands order information for evidence theory. It is hard for RPS to characterize the complex relationship between samples such as cycling, paralleling relationships. Therefore, Random Graph Set (RGS) were proposed to model complex relationships and represent more event types. In order to illustrate the significance of RGS and EPRM, an experiment of aircraft velocity ranking was designed and 10,000 cases were simulated. The implementation of EPRM called Conflict Resolution Decision optimized 18.17\% of the cases compared to Mean Velocity Decision, effectively improving the aircraft velocity ranking. EPRM provides a unified solution for evidence-based decision making.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑