The University of Southampton
University of Southampton Institutional Repository

Reducing the computational requirement of the orthogonal least squares algorithm

Reducing the computational requirement of the orthogonal least squares algorithm
Reducing the computational requirement of the orthogonal least squares algorithm
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. In this paper, we will 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 will show that in the case where N >> Ii, we can reduce the computation requirement by introducing an unitary transformation on the problem.
529-532
Chng, E. S.
fea46228-47bf-4963-83d7-b7b5591183de
Chen, S.
9310a111-f79a-48b8-98c7-383ca93cbb80
Mulgrew, B.
95a3fbda-7de2-4583-b1f2-0a54a69b414a
Chng, E. S.
fea46228-47bf-4963-83d7-b7b5591183de
Chen, S.
9310a111-f79a-48b8-98c7-383ca93cbb80
Mulgrew, B.
95a3fbda-7de2-4583-b1f2-0a54a69b414a

Chng, E. S., Chen, S. and Mulgrew, B. (1994) Reducing the computational requirement of the orthogonal least squares algorithm. ICASSP-94, Adelaide, Australia. 19 - 22 Apr 1994. pp. 529-532 .

Record type: Conference or Workshop Item (Paper)

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. In this paper, we will 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 will show that in the case where N >> Ii, we can reduce the computation requirement by introducing an unitary transformation on the problem.

Text
c-icassp1994 - Author's Original
Restricted to Repository staff only
Request a copy

More information

Published date: April 1994
Additional Information: IEEE International Conference on Acoustics, Speech, and Singal Processing (Adelaide, Australia), April 19-22, 1994. Event Dates: April 19-22, 1994 Organisation: IEEE Signal Processing Society
Venue - Dates: ICASSP-94, Adelaide, Australia, 1994-04-19 - 1994-04-22
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 251095
URI: http://eprints.soton.ac.uk/id/eprint/251095
PURE UUID: f48205ef-ff53-44c8-b847-ff6bcb4b58d5

Catalogue record

Date deposited: 12 Oct 1999
Last modified: 14 Mar 2024 05:09

Export record

Contributors

Author: E. S. Chng
Author: S. Chen
Author: B. Mulgrew

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×