A Survey of Probabilistic Search Based on Bayesian Framework

This paper reviews the development of probabilistic search and introduces the basic content of probabilistic search. Although there has been a lot of research work on search problem, there lacks a comprehensive survey on this topic, let alone the recently published works that focus on this field. This paper analyzes the probabilistic search decision-making framework developed in recent years and discusses the relevant search problems. Furthermore, a comprehensive applicable analysis for each kind of method is presented after considering its working mechanism and time complexity. Finally, the development trend of probabilistic search is pointed out.