ℓ1,∞-Mixed Norm Promoted Row Sparsity for Fast Online CUR Decomposition Learning in Varying Feature Spaces
Document Type
Conference Proceeding
Publication Date
1-1-2025
Abstract
Online learning enables effective predictive modeling on complex data streams. To overcome the negative impact of possibly high-dimensional data, sparse online learning (SOL) has been proposed by imposing various sparse constraints to sheer the resultant model structure. However, most existing SOL studies focused on a fixed feature space, whereas in practice the steaming data observations may increment in both quantity and feature dimensions, leading to varying feature spaces. In this paper, we propose a novel ℓ1,∞-mixed norm-based row sparsity SOL algorithm (SOOFS) to handle data streams in varying feature spaces. We empower SOOFS with a tailored online CUR matrix decomposition method based on the promoted row sparsity to actively and adaptively select informative instances in the sliding windows, facilitating stable online performance over time. Empirical results on ten benchmark datasets substantiate the superiority of SOOFS over three state-of-the-art competitors in terms of classification accuracy and model sparsity.
Publication Source (Journal or Book title)
2025 SIAM International Conference on Data Mining Sdm 2025
First Page
124
Last Page
133
Recommended Citation
Chen, Z., He, Y., Wu, D., Zhang, W., & Deng, Z. (2025). ℓ1,∞-Mixed Norm Promoted Row Sparsity for Fast Online CUR Decomposition Learning in Varying Feature Spaces. 2025 SIAM International Conference on Data Mining Sdm 2025, 124-133. https://doi.org/10.1137/1.9781611978520.11