Heaviside Low-Rank Support Matrix Machine

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Xiu, Xianchao, Sun, Shenghao, Li, Xinrong, Tao, Jiyuan
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911474680594432
author Xiu, Xianchao
Sun, Shenghao
Li, Xinrong
Tao, Jiyuan
author_facet Xiu, Xianchao
Sun, Shenghao
Li, Xinrong
Tao, Jiyuan
contents Support matrix machine (SMM) is an emerging classification framework that directly handles matrix-structured observations, thereby avoiding the spatial correlations destroyed by vectorization. However, most existing SMM variants rely on convex or nonconvex surrogate loss functions, which may lead to high sensitivity to noise. To address this issue, we propose a novel Heaviside low-rank SMM model called HL-SMM, which leverages the Heaviside loss instead of the common hinge or ramp losses for robustness. Moreover, the low-rank constraint is adopted to accurately characterize the inherent global structure. In theory, we analyze the Karush-Kuhn-Tucker (KKT) points and rigorously prove the sufficient and necessary conditions. In algorithms, we develop an effective proximal alternating minimization (PAM) scheme, where all subproblems have closed-form solutions. Extensive experiments on benchmark datasets validate that the proposed HL-SMM achieves superior classification accuracy and robustness compared to state-of-the-art methods.
format Preprint
id arxiv_https___arxiv_org_abs_2603_00491
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Heaviside Low-Rank Support Matrix Machine
Xiu, Xianchao
Sun, Shenghao
Li, Xinrong
Tao, Jiyuan
Machine Learning
Optimization and Control
Support matrix machine (SMM) is an emerging classification framework that directly handles matrix-structured observations, thereby avoiding the spatial correlations destroyed by vectorization. However, most existing SMM variants rely on convex or nonconvex surrogate loss functions, which may lead to high sensitivity to noise. To address this issue, we propose a novel Heaviside low-rank SMM model called HL-SMM, which leverages the Heaviside loss instead of the common hinge or ramp losses for robustness. Moreover, the low-rank constraint is adopted to accurately characterize the inherent global structure. In theory, we analyze the Karush-Kuhn-Tucker (KKT) points and rigorously prove the sufficient and necessary conditions. In algorithms, we develop an effective proximal alternating minimization (PAM) scheme, where all subproblems have closed-form solutions. Extensive experiments on benchmark datasets validate that the proposed HL-SMM achieves superior classification accuracy and robustness compared to state-of-the-art methods.
title Heaviside Low-Rank Support Matrix Machine
topic Machine Learning
Optimization and Control
url https://arxiv.org/abs/2603.00491