CORC  > 厦门大学  > 信息技术-已发表论文
Approximate algorithm of interactive dynamic influence diagrams based on KL distance
Tian, Le ; Luo, Jian ; Cao, Lang-Cai ; Chen, Zhi-Ping ; Cao LC(曹浪财)
刊名http://dx.doi.org/10.3969/j.issn.1001-506X.2013.01.35
2013
关键词Bioinformatics Expert systems
英文摘要The model space of interactive dynamic influence diagrams (I-DIDs) is too large and the number of candidate models grows exponentially with the number of time steps. To deal with the high calculation cost issue, a method of solving I-DIDs approximately that combines approximate behavioral principle and discriminative model update algorithm (DMU) is proposed. First, a new definition of behavior equivalence and approximate behavior equivalence of models are presented. Then the candidate models based on the Kullback-Leibler (KL) distance and the action of candidate models are clustered. Afterwards, the top to bottom method is used to merge policy trees into policy graphs. Finally, I-DIDs are solved by using the approach of DMU. The simulation results show that the approximated algorithm can dramatically decrease the number of candidate model and improve the efficiency compared with the traditional DMU algorithm. This research work should be valuable in the research and application of I-DIDs.
语种英语
出版者Chinese Institute of Electronics
内容类型期刊论文
源URL[http://dspace.xmu.edu.cn/handle/2288/92595]  
专题信息技术-已发表论文
推荐引用方式
GB/T 7714
Tian, Le,Luo, Jian,Cao, Lang-Cai,et al. Approximate algorithm of interactive dynamic influence diagrams based on KL distance[J]. http://dx.doi.org/10.3969/j.issn.1001-506X.2013.01.35,2013.
APA Tian, Le,Luo, Jian,Cao, Lang-Cai,Chen, Zhi-Ping,&曹浪财.(2013).Approximate algorithm of interactive dynamic influence diagrams based on KL distance.http://dx.doi.org/10.3969/j.issn.1001-506X.2013.01.35.
MLA Tian, Le,et al."Approximate algorithm of interactive dynamic influence diagrams based on KL distance".http://dx.doi.org/10.3969/j.issn.1001-506X.2013.01.35 (2013).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace