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
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;
Conference_Titel :
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-4428-6
DOI :
10.1109/ICASSP.1998.681773
