New Scalable and Efficient Online Pairwise Learning Algorithm

doi:10.1109/TNNLS.2023.3299756

New Scalable and Efficient Online Pairwise Learning Algorithm

2024-12-01

2

PRE

AI

DOI：10.1109/TNNLS.2023.3299756

Original

Original request for help

Save

Abstract

En 中文

Pairwise learning is an important machine-learning topic with many practical applications. An online algorithm is the first choice for processing streaming data and is preferred for handling large-scale pairwise learning problems. However, existing online pairwise learning algorithms are not scalable and efficient enough for large-scale high-dimensional data, because they were designed based on singly stochastic gradients. To address this challenging problem, in this article, we propose a dynamic doubly stochastic gradient algorithm (D2SG) for online pairwise learning. Especially, only the time and space complexities of O(d) are needed for incorporating a new sample, where d is the dimensionality of data. This means that our D2SG is much faster and more scalable than the existing online pairwise learning algorithms while the statistical accuracy can be guaranteed through our rigorous theoretical analysis under standard assumptions. The experimental results on a variety of real-world datasets not only confirm the theoretical result of our new D2SG algorithm, but also show that D2SG has better efficiency and scalability than the existing online pairwise learning algorithms.

Keywords:

Doubly stochastic gradient algorithm

online learning

pairwise learning

statistical accuracy

New Scalable and Efficient Online Pairwise Learning Algorithm

Abstract

Journal

Organization