ADAPTIVE COMPRESSIVE SAMPLING USING PARTIALLY OBSERVABLE MARKOV DECISION PROCESSES

被引：0

作者：

Zahedi, Ramin ^{[1
]}

Krakow, Lucas W. ^{[1
]}

Chong, Edwin K. P. ^{[1
]}

Pezeshki, Ali ^{[1
]}

机构：

[1] Colorado State Univ, ECE Dept, Ft Collins, CO 80523 USA

来源：

2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) | 2012年

关键词：

Compressive sensing; POMDP; rollout; Q-value approximation; adaptive sensing;

D O I：

暂无

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

We present an approach to adaptive measurement selection in compressive sensing for estimating sparse signals. Given a fixed number of measurements, we consider the sequential selection of the rows of a compressive measurement matrix to maximize the mutual information between the measurements and the sparse signal's support. We formulate this problem as a partially observable Markov decision process (POMDP), which enables the application of principled reasoning for sequential measurement selection based on Bellman's optimality condition.

引用

页码：5269 / 5272

页数：4

共 50 条

[41] Active Chemical Sensing With Partially Observable Markov Decision Processes
Gosangi, Rakesh
Gutierrez-Osuna, Ricardo
OLFACTION AND ELECTRONIC NOSE, PROCEEDINGS, 2009, 1137 : 562 - 565
[42] Partially Observable Risk-Sensitive Markov Decision Processes
Baeuerle, Nicole
Rieder, Ulrich
MATHEMATICS OF OPERATIONS RESEARCH, 2017, 42 (04) : 1180 - 1196
[43] Partially Observable Markov Decision Processes: A Geometric Technique and Analysis
Zhang, Hao
OPERATIONS RESEARCH, 2010, 58 (01) : 214 - 228
[44] A Fast Approximation Method for Partially Observable Markov Decision Processes
Liu Bingbing
Kang Yu
Jiang Xiaofeng
Qin Jiahu
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (06) : 1423 - 1436
[45] Quasi-Deterministic Partially Observable Markov Decision Processes
Besse, Camille
Chaib-draa, Brahim
NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2009, 5863 : 237 - 246
[46] Reinforcement learning algorithm for partially observable Markov decision processes
Wang, Xue-Ning
He, Han-Gen
Xu, Xin
Kongzhi yu Juece/Control and Decision, 2004, 19 (11): : 1263 - 1266
[47] Partially Observable Markov Decision Processes and Performance Sensitivity Analysis
Li, Yanjie
Yin, Baoqun
Xi, Hongsheng
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (06): : 1645 - 1651
[48] Learning factored representations for partially observable Markov decision processes
Sallans, B
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 12, 2000, 12 : 1050 - 1056
[49] LEARNING PARTIALLY OBSERVABLE MARKOV DECISION PROCESSES USING COUPLED CANONICAL POLYADIC DECOMPOSITION
Huang, Kejun
Yang, Zhuoran
Wang, Zhaoran
Hong, Mingyi
2019 IEEE DATA SCIENCE WORKSHOP (DSW), 2019, : 295 - 299
[50] Optimizing active surveillance for prostate cancer using partially observable Markov decision processes
Li, Weiyu
Denton, Brian T.
Morgan, Todd M.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 305 (01) : 386 - 399

← 1 2 3 4 5 →