Search papers, labs, and topics across Lattice.
This paper introduces SPaiK, a novel scalable kernel learning method designed specifically for pairwise learning scenarios, which significantly reduces both computational and memory demands. The core innovation, the stochastic generalized vec trick (sGVT), enhances the efficiency of kernel-based pairwise learning, allowing it to handle larger datasets than previously feasible. Evaluations on seven real-world drug-target affinity datasets demonstrate that SPaiK outperforms existing state-of-the-art methods in this domain.
SPaiK enables efficient pairwise learning on datasets previously deemed too large for kernel methods, revolutionizing the scalability of this approach.
Pairwise learning is a specialized form of supervised learning that focuses on predicting outcomes for pairs of objects. In this work, we introduce SPaiK, a new scalable kernel learning method tailored for pairwise settings. Our approach preserves the expressive power of kernel methods while substantially reducing computational and memory requirements. The key innovation is the stochastic generalized vec trick (sGVT), a stochastic extension of the sparse Kronecker product multiplication algorithm, which enables efficient large-scale training with pairwise kernels. By incorporating sGVT, SPaiK makes it possible to apply kernel-based pairwise learning to datasets of a size previously out of reach. We evaluate the performance of SPaiK on seven real-world drug-target affinity datasets and compare the results with state-of-the-art methods in pairwise learning.