03 2017/04 05
26272829303101
0203040506 0708
09 101112131415
16171819202122
23242526272829
30010203040506
Click セミナー

次回セミナー

開催日2017年6月29日(木曜日)
開催時間10時00分-11時00分
発表者岸本 章宏 
発表者の紹介Research Staff Member, IBM Ireland
タイトルEfficient AND/OR search algorithms for exact MAP inference task over graphical models 
発表の概要
Graphical models provide a powerful framework for reasoning with probabilistic information. Combinatorial maximization, or maximum a posteriori (MAP) tasks arise in many applications and often can be efficiently solved by search schemes, especially in the context of AND/OR search spaces that are sensitive to the underlying problem structure.
In this talk, I present the power of limited memory best-first search over AND/OR search spaces, named RBFAOO, which performs exact MAP inference over graphical models. I also present parallelized versions of RBFAOO which run in both shared-memory and distributed-memory environments. I show that RBFAOO is empirically superior to the current state-of-the-art approaches based on AND/OR search, especially on very hard problem instances.
開催場所VBL 301B
接続サイト神田オフィス