A computationally efficient symmetric diagonally dominant matrix projection-based Gaussian process approach
Peng Wang,Lyudmila Mihaylova,Said Munir,Rohit Chakraborty,Jikai Wang,Martin Mayfield,Khan Alam,Muhammad Fahim Khokhar,Daniel Coca
DOI: https://doi.org/10.1016/j.sigpro.2021.108034
IF: 4.729
2021-06-01
Signal Processing
Abstract:<p>Although kernel approximation methods have been widely applied to mitigate the <span class="math"><math>O(n3)</math></span> cost of the <span class="math"><math>n×n</math></span> kernel matrix inverse in Gaussian process methods, they still face computational challenges. The 'residual' matrix between the covariance and the approximating component is often discarded as it prevents the computational cost reduction. In this paper, we propose a computationally efficient Gaussian process approach that achieves better computational efficiency, <span class="math"><math>O(mn2),</math></span> compared with standard Gaussian process methods, when using <span class="math"><math>m≪n</math></span> data. The proposed approach incorporates the 'residual' matrix in its symmetric diagonally dominant form which can be further approximated by the Neumann series. We have validated and compared the approach with full Gaussian process approaches and kernel approximation based Gaussian process variants, both on synthetic and real air quality data.</p>
engineering, electrical & electronic