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 条

[21] Minimal Disclosure in Partially Observable Markov Decision Processes
Bertrand, Nathalie
Genest, Blaise
IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2011), 2011, 13 : 411 - 422
[22] Partially observable Markov decision processes with imprecise parameters
Itoh, Hideaki
Nakamura, Kiyohiko
ARTIFICIAL INTELLIGENCE, 2007, 171 (8-9) : 453 - 490
[23] Nonapproximability results for partially observable Markov decision processes
Lusena, Cristopher
Goldsmith, Judy
Mundhenk, Martin
1600, Morgan Kaufmann Publishers (14):
[24] THE PARTIALLY OBSERVABLE MARKOV DECISION PROCESSES FRAMEWORK IN MEDICAL DECISION MAKING
Goulionis, John E.
Stengos, Dimitrios I.
ADVANCES AND APPLICATIONS IN STATISTICS, 2008, 9 (02) : 205 - 232
[25] Using rewards for belief state updates in partially observable Markov decision processes
Izadi, MT
Precup, D
MACHINE LEARNING: ECML 2005, PROCEEDINGS, 2005, 3720 : 593 - 600
[26] Trainbot: a Spoken Dialog Sytem Using Partially Observable Markov Decision Processes
Zhou, Weidong
Yuan, Baozong
ICWMMN 2010, PROCEEDINGS, 2010, : 381 - 384
[27] PARTIALLY OBSERVABLE MARKOV DECISION PROCESSES AND PERIODIC POLICIES WITH APPLICATIONS
Goulionis, John
Stengos, D.
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2011, 10 (06) : 1175 - 1197
[28] An Argument for the Bayesian Control of Partially Observable Markov Decision Processes
Vargo, Erik
Cogill, Randy
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (10) : 2796 - 2800
[29] Partially Observable Markov Decision Process Approximations for Adaptive Sensing
Edwin K. P. Chong
Christopher M. Kreucher
Alfred O. Hero
Discrete Event Dynamic Systems, 2009, 19 : 377 - 422
[30] Nonmyopic multiaspect sensing with partially observable Markov decision processes
Ji, Shihao
Parr, Ronald
Carin, Lawrence
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (06) : 2720 - 2730

← 1 2 3 4 5 →