Sparsity-Aware Distributed Learning for Gaussian Processes with Linear Multiple Kernel

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Suwandi, Richard Cornelius, Lin, Zhidi, Yin, Feng, Wang, Zhiguo, Theodoridis, Sergios
Format: Preprint
Publié: 2023
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909457256022016
author Suwandi, Richard Cornelius
Lin, Zhidi
Yin, Feng
Wang, Zhiguo
Theodoridis, Sergios
author_facet Suwandi, Richard Cornelius
Lin, Zhidi
Yin, Feng
Wang, Zhiguo
Theodoridis, Sergios
contents Gaussian processes (GPs) stand as crucial tools in machine learning and signal processing, with their effectiveness hinging on kernel design and hyper-parameter optimization. This paper presents a novel GP linear multiple kernel (LMK) and a generic sparsity-aware distributed learning framework to optimize the hyper-parameters. The newly proposed grid spectral mixture product (GSMP) kernel is tailored for multi-dimensional data, effectively reducing the number of hyper-parameters while maintaining good approximation capability. We further demonstrate that the associated hyper-parameter optimization of this kernel yields sparse solutions. To exploit the inherent sparsity of the solutions, we introduce the Sparse LInear Multiple Kernel Learning (SLIM-KL) framework. The framework incorporates a quantized alternating direction method of multipliers (ADMM) scheme for collaborative learning among multiple agents, where the local optimization problem is solved using a distributed successive convex approximation (DSCA) algorithm. SLIM-KL effectively manages large-scale hyper-parameter optimization for the proposed kernel, simultaneously ensuring data privacy and minimizing communication costs. Theoretical analysis establishes convergence guarantees for the learning framework, while experiments on diverse datasets demonstrate the superior prediction performance and efficiency of our proposed methods.
format Preprint
id arxiv_https___arxiv_org_abs_2309_08201
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Sparsity-Aware Distributed Learning for Gaussian Processes with Linear Multiple Kernel
Suwandi, Richard Cornelius
Lin, Zhidi
Yin, Feng
Wang, Zhiguo
Theodoridis, Sergios
Machine Learning
Signal Processing
Optimization and Control
Gaussian processes (GPs) stand as crucial tools in machine learning and signal processing, with their effectiveness hinging on kernel design and hyper-parameter optimization. This paper presents a novel GP linear multiple kernel (LMK) and a generic sparsity-aware distributed learning framework to optimize the hyper-parameters. The newly proposed grid spectral mixture product (GSMP) kernel is tailored for multi-dimensional data, effectively reducing the number of hyper-parameters while maintaining good approximation capability. We further demonstrate that the associated hyper-parameter optimization of this kernel yields sparse solutions. To exploit the inherent sparsity of the solutions, we introduce the Sparse LInear Multiple Kernel Learning (SLIM-KL) framework. The framework incorporates a quantized alternating direction method of multipliers (ADMM) scheme for collaborative learning among multiple agents, where the local optimization problem is solved using a distributed successive convex approximation (DSCA) algorithm. SLIM-KL effectively manages large-scale hyper-parameter optimization for the proposed kernel, simultaneously ensuring data privacy and minimizing communication costs. Theoretical analysis establishes convergence guarantees for the learning framework, while experiments on diverse datasets demonstrate the superior prediction performance and efficiency of our proposed methods.
title Sparsity-Aware Distributed Learning for Gaussian Processes with Linear Multiple Kernel
topic Machine Learning
Signal Processing
Optimization and Control
url https://arxiv.org/abs/2309.08201