Picture of smart phone

Open Access research that is better understanding human-computer interaction...

Strathprints makes available scholarly Open Access content by researchers in the Department of Computer & Information Sciences, including those researching information retrieval, information behaviour, user behaviour and ubiquitous computing.

The Department of Computer & Information Sciences hosts The Mobiquitous Lab, which investigates user behaviour on mobile devices and emerging ubiquitous computing paradigms. The Strathclyde iSchool Research Group specialises in understanding how people search for information and explores interactive search tools that support their information seeking and retrieval tasks, this also includes research into information behaviour and engagement.

Explore the Open Access research of The Mobiquitous Lab and the iSchool, or theDepartment of Computer & Information Sciences more generally. Or explore all of Strathclyde's Open Access research...

Time-series Gaussian process regression based on toeplitz computation of O(N2) operations and O(N)-level storage

Zhang, Y. and Leithead, W.E. and Leith, D.J. (2005) Time-series Gaussian process regression based on toeplitz computation of O(N2) operations and O(N)-level storage. In: Proceedings of the 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. IEEE, pp. 3711-3716. ISBN 0-7803-9567-0

Full text not available in this repository. Request a copy from the Strathclyde author


Gaussian process (GP) regression is a Bayesian nonparametric model showing good performance in various applications. However, its hyperparameter-estimating procedure may contain numerous matrix manipulations of O(N3) arithmetic operations, in addition to the O(N2)-level storage. Motivated by handling the real-world large dataset of 24000 wind-turbine data, we propose in this paper an efficient and economical Toeplitz-computation scheme for time-series Gaussian process regression. The scheme is of O(N2) operations and O(N)-level memory requirement. Numerical experiments substantiate the effectiveness and possibility of using this Toeplitz computation for very large datasets regression (such as, containing 10000~100000 data points).