DocumentCode
2129285
Title
An improved sequential backward selection algorithm for large-scale observation selection problems
Author
Reeves, Stanley J.
Author_Institution
Dept. of Electr. Eng., Auburn Univ., AL, USA
Volume
3
fYear
1998
fDate
12-15 May 1998
Firstpage
1657
Abstract
Some signal reconstruction problems allow for flexibility in the selection of observations and hence the signal formation equation. In such cases, we have the opportunity to determine the best combination of observations before acquiring the data. We analyze the computational complexity of various forms of sequential backward selection (SBS) to select observations. In light of this analysis, we present a computationally improved algorithm for large-scale observation selection problems
Keywords
computational complexity; signal reconstruction; computational complexity; computationally improved algorithm; large-scale observation selection problems; sequential backward selection algorithm; signal formation equation; signal reconstruction problems; Additive noise; Algorithm design and analysis; Combinatorial mathematics; Computational complexity; Data analysis; Equations; Image reconstruction; Large-scale systems; Sensor arrays; Signal reconstruction;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location
Seattle, WA
ISSN
1520-6149
Print_ISBN
0-7803-4428-6
Type
conf
DOI
10.1109/ICASSP.1998.681773
Filename
681773
Link To Document