Sequential algorithms for observation selection

Authors
Citation
Sj. Reeves et Z. Zhe, Sequential algorithms for observation selection, IEEE SIGNAL, 47(1), 1999, pp. 123-132
Citations number
12
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE TRANSACTIONS ON SIGNAL PROCESSING
ISSN journal
1053587X → ACNP
Volume
47
Issue
1
Year of publication
1999
Pages
123 - 132
Database
ISI
SICI code
1053-587X(199901)47:1<123:SAFOS>2.0.ZU;2-B
Abstract
Some signal reconstruction problems allow for flexibility in the selection of observations and, hence, the signal formation equation. In such cases, w e have the opportunity to determine the best combination of observations be fore acquiring the data. We present and analyze two classes of sequential a lgorithms to select observations-sequential backward selection (SBS) and se quential forward selection (SFS), Although both are suboptimal, they perfor m consistently well. We analyze the computational complexity of various for ms of SBS and SFS and develop upper bounds on the sum of squared errors (SS E) of the solutions obtained by SBS and SFS.