Approximate computational approaches for Bayesian sensor placement in high dimensions

被引:9
作者
Lin, Xiao [1 ]
Chowdhury, Asif [1 ]
Wang, Xiaofan [2 ]
Terejanu, Gabriel [1 ]
机构
[1] Univ South Carolina, Dept Comp Sci & Engn, Columbia, SC USA
[2] Xian Univ Technol, Dept Comp Sci & Engn, Xian, Shaanxi, Peoples R China
基金
美国国家科学基金会;
关键词
Mutual information; Bayesian inference; Canonical correlation analysis; Bayesian optimization; Low dimensional projection; MUTUAL INFORMATION;
D O I
10.1016/j.inffus.2018.06.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Since the cost of installing and maintaining sensors is usually high, sensor locations should always be strategically selected to extract most of the information. For inferring certain quantities of interest (QoIs) using sensor data, it is desirable to explore the dependency between observables and QoIs to identify optimal placement of sensors. Mutual information is a popular dependency measure, however, its estimation in high dimensions is challenging as it requires a large number of samples. This also comes at a significant computational cost when samples are obtained by simulating complex physics-based models. Similarly, identifying the optimal design/location requires a large number of mutual information evaluations to explore a continuous design space. To address these challenges, two novel approaches are proposed. First, instead of estimating mutual information in high-dimensions, we map the limited number of samples onto a lower dimensional space while capturing dependencies between the QoIs and observables. We then estimate a lower bound of the original mutual information in this low dimensional space, which becomes our new dependence measure between QoIs and observables. Second, we use Bayesian optimization to search for optimal sensor locations in a continuous design space while reducing the number of lower bound evaluations. Numerical results on both synthetic and real data are provided to compare the performance of the lower bound with the estimate of mutual information in high dimensions, and a puff-based dispersion model is used to evaluate the sensor placement of the Bayesian optimization for a chemical release problem. The results show that the proposed approaches are both effective and efficient in capturing dependencies and inferring the QoIs.
引用
收藏
页码:193 / 205
页数:13
相关论文
共 29 条
[1]   Kernel independent component analysis [J].
Bach, FR ;
Jordan, MI .
JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (01) :1-48
[2]   Bayesian updating of structural models and reliability using Markov chain Monte Carlo simulation [J].
Beck, JL ;
Au, SK .
JOURNAL OF ENGINEERING MECHANICS, 2002, 128 (04) :380-391
[3]  
BISHOP C. M., 2006, Pattern recognition and machine learning, DOI [DOI 10.1117/1.2819119, 10.1007/978-0-387-45528-0]
[4]  
Brochu E., 2009, TECHNICAL REPORT
[5]   Information geometry of target tracking sensor networks [J].
Cheng, Yongqiang ;
Wang, Xuezhi ;
Morelande, Mark ;
Moran, Bill .
INFORMATION FUSION, 2013, 14 (03) :311-326
[6]   Transitional markov chain monte carlo method for Bayesian model updating, model class selection, and model averaging [J].
Ching, Jianye ;
Chen, Yi-Chu .
JOURNAL OF ENGINEERING MECHANICS, 2007, 133 (07) :816-832
[7]  
Cover T.M., 2006, ELEMENTS INFORM THEO ELEMENTS INFORM THEO, V2 nd, DOI 10.1002/0471200611
[8]  
Dhillon SS, 2003, IEEE WCNC, P1609
[9]  
Ertin E, 2003, LECT NOTES COMPUT SC, V2634, P405
[10]  
Evensen G, 2009, DATA ASSIMILATION: THE ENSEMBLE KALMAN FILTER, SECOND EDITION, P1, DOI 10.1007/978-3-642-03711-5_1