Reducing the computational requirement of the orthogonal least squares algorithm

Engsiong Chng, Sheng Chen, Bernard Mulgrew

Abstract

The orthogonal, least squares (OLS) algorithm is an efficient implementation of the forward regression procedure for subset model selection. The ability to find good subset parameters with only linear increase in computational complexity makes this method attractive for practical implementations. We examine the computation requirement of the OLS algorithm to reduce a model of K terms to a subset model of R terms when the number of training data available is N. We show that in the case where N/spl Gt/K, we can reduce the computation requirement by introducing an unitary transformation on the problem.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>
BibTeX
@inproceedings{chng1994reducing,
  author = {Engsiong Chng and Sheng Chen and Bernard Mulgrew},
  title = {{Reducing the computational requirement of the orthogonal least squares algorithm}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {1994},
  doi = {10.1109/icassp.1994.389973},
}

Loading related content...

Figure