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

时间关键型动态决策

Time-Critical Dynamic Decision Making

National University of Singapore(新加坡国立大学)

Yanping Xiang, Kim-Leng Poh

摘要:

最近的兴趣在动态决策建模导致了几个表示和推理方法的发展。然而,这些方法在时间关键条件下的应用有限,其中模型质量和计算易处理性之间的权衡是必不可少的。本文提出了一种时间关键动态决策建模方法。提出了一种时间关键动态影响图的知识表示和建模方法。形式主义有两种形式。压缩形式用于建模和模型抽象,而可以从压缩形式转换的部署形式用于推理目的。所提出的方法有能力表示模型内的时空抽象。提出了一种基于知识的元推理方法,以选择最佳的抽象模型,提供模型质量和模型易处理性之间的最佳权衡。还提供了基于知识的模型构造算法的轮廓。

英文摘要:

Recent interests in dynamic decision modeling have led to the development of several representation and inference methods. These methods however, have limited application under time critical conditions where a trade-off between model quality and computational tractability is essential. This paper presents an approach to time-critical dynamic decision modeling. A knowledge representation and modeling method called the time-critical dynamic influence diagram is proposed. The formalism has two forms. The condensed form is used for modeling and model abstraction, while the deployed form which can be converted from the condensed form is used for inference purposes. The proposed approach has the ability to represent space-temporal abstraction within the model. A knowledge-based meta-reasoning approach is proposed for the purpose of selecting the best abstracted model that provide the optimal trade-off between model quality and model tractability. An outline of the knowledge-based model construction algorithm is also provided.

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

↑