論文の概要: Heaviside Low-Rank Support Matrix Machine
- arxiv url: http://arxiv.org/abs/2603.00491v1
- Date: Sat, 28 Feb 2026 06:08:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-03 19:50:56.224313
- Title: Heaviside Low-Rank Support Matrix Machine
- Title(参考訳): ヘビサイド低ランク支持マトリックスマシン
- Authors: Xianchao Xiu, Shenghao Sun, Xinrong Li, Jiyuan Tao,
- Abstract要約: 本稿では,新しいHaviside低ランクSMMモデルであるconvex-SMMを提案する。
理論上、Karush-Kuhnucker 点の解析は十分かつ必要な条件を厳密に証明する。
- 参考スコア(独自算出の注目度): 3.386541256893677
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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.
- Abstract(参考訳): サポートマトリックスマシン(SMM)は、行列構造観察を直接処理し、ベクトル化によって破壊される空間的相関を回避する新しい分類フレームワークである。
しかし、既存のSMMの変種のほとんどは凸または非凸のサロゲート損失関数に依存しており、ノイズに対する感度が高い可能性がある。
この問題を解決するため,HL-SMMと呼ばれる新しいHaviside低ランクSMMモデルを提案する。
さらに、この低ランク制約を採用して、本質的なグローバル構造を正確に特徴づける。
理論的には、KKT(Karush-Kuhn-Tucker)点を解析し、十分かつ必要な条件を厳密に証明する。
アルゴリズムでは、全てのサブプロブレムが閉形式解を持つ効果的な近似交互最小化(PAM)方式を開発する。
ベンチマークデータセットの大規模な実験により、HL-SMMは最先端の手法と比較して、より優れた分類精度とロバスト性が得られることが検証された。
関連論文リスト
- A Comparative Study of MAP and LMMSE Estimators for Blind Inverse Problems [0.17188280334580194]
本稿では,2つの合成MAP手法を用いて,非次元問題を軽減する方法を示す。
また, LMMSE推定器は, 限界を回避できる代替手段として機能することを示す。
論文 参考訳(メタデータ) (2026-02-12T10:49:45Z) - Majorization-Minimization Networks for Inverse Problems: An Application to EEG Imaging [4.063392865490957]
逆問題はしばしば誤りを犯し、強い安定性と収束を保証する最適化スキームを必要とする。
本稿では,二段階最適化設定における逆問題に対する学習されたMajorization-Minimization(MM)フレームワークを提案する。
我々は,古典的MM降下保証を保ちながら,各MMステップを管理する構造化曲率行列を学習する。
論文 参考訳(メタデータ) (2026-01-23T10:33:45Z) - The Hidden Cost of Approximation in Online Mirror Descent [56.99972253009168]
オンラインミラー降下(OMD)は、最適化、機械学習、シーケンシャルな意思決定において多くのアルゴリズムの基盤となる基本的なアルゴリズムパラダイムである。
本研究では,不正確なOMDに関する系統的研究を開始し,正規化器の滑らかさと近似誤差に対する頑健さとの複雑な関係を明らかにする。
論文 参考訳(メタデータ) (2025-11-27T10:09:07Z) - Efficient Approximation of Volterra Series for High-Dimensional Systems [0.0]
入力空間の小さな部分集合で訓練された局所化MVMALSモデルを構築することにより,複雑性を著しく低減するヘッド平均化(THA)アルゴリズムを導入する。
THAは、拡張性があり理論的に基礎付けられたアプローチを提供し、以前は難解な高次元システムを特定する。
論文 参考訳(メタデータ) (2025-11-09T20:31:39Z) - NDCG-Consistent Softmax Approximation with Accelerated Convergence [67.10365329542365]
本稿では,ランキングの指標と直接一致した新たな損失定式化を提案する。
提案したRG損失を高効率な Alternating Least Squares (ALS) 最適化手法と統合する。
実世界のデータセットに対する実証的な評価は、我々のアプローチが同等または上位のパフォーマンスを達成することを示す。
論文 参考訳(メタデータ) (2025-06-11T06:59:17Z) - Tailed Low-Rank Matrix Factorization for Similarity Matrix Completion [14.542166904874147]
similarity Completion Matrixは多くの機械学習タスクの中核にある基本的なツールとして機能する。
この問題に対処するために、類似行列理論(SMC)法が提案されているが、それらは複雑である。
提案手法は,PSD特性を解析して推定プロセスを導出し,低ランク解を保証するために非低ランク正規化器を組み込む2つの新しい,スケーラブルで効果的なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-09-29T04:27:23Z) - Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement
Learning [53.445068584013896]
低ランク構造を持つ強化学習(RL)における行列推定問題について検討した。
低ランク帯では、回収される行列は期待される腕の報酬を指定し、低ランクマルコフ決定プロセス(MDP)では、例えばMDPの遷移カーネルを特徴付ける。
簡単なスペクトルベースの行列推定手法は,行列の特異部分空間を効率よく復元し,ほぼ最小の入力誤差を示すことを示す。
論文 参考訳(メタデータ) (2023-10-10T17:06:41Z) - Global Convergence of Sub-gradient Method for Robust Matrix Recovery:
Small Initialization, Noisy Measurements, and Over-parameterization [4.7464518249313805]
サブグラディエント法(Sub-gradient method, SubGM)は, 限られた測定値から低ランク行列を復元するために用いられる。
我々は、SubGMが任意の大きさの高密度ノイズ値の下でも、真の解に収束することを示す。
論文 参考訳(メタデータ) (2022-02-17T17:50:04Z) - Exact Decomposition of Joint Low Rankness and Local Smoothness Plus
Sparse Matrices [39.47324019377441]
3次元相関総変分正規化(略して3DCTV-RPCA)に基づく新しいRPCAモデルを提案する。
いくつかの軽微な仮定の下で、提案した3DCTV-RPCAモデルが両方のコンポーネントを正確に分解できることを示す。
論文 参考訳(メタデータ) (2022-01-29T13:58:03Z) - Solving weakly supervised regression problem using low-rank manifold
regularization [77.34726150561087]
我々は弱い教師付き回帰問題を解く。
weakly"の下では、いくつかのトレーニングポイントではラベルが知られ、未知のものもあれば、無作為なノイズの存在やリソースの欠如などの理由によって不確かであることが分かっています。
数値的な節ではモンテカルロモデルを用いて提案手法を人工と実のデータセットに適用した。
論文 参考訳(メタデータ) (2021-04-13T23:21:01Z) - Robust Compressed Sensing using Generative Models [98.64228459705859]
本稿では,Median-of-Means (MOM) にヒントを得たアルゴリズムを提案する。
我々のアルゴリズムは、外れ値が存在する場合でも、重み付きデータの回復を保証する。
論文 参考訳(メタデータ) (2020-06-16T19:07:41Z) - Modal Regression based Structured Low-rank Matrix Recovery for
Multi-view Learning [70.57193072829288]
近年、低ランクなマルチビューサブスペース学習は、クロスビューの分類において大きな可能性を示している。
既存のLMvSLベースの手法では、ビューの区別と差別を同時に扱うことができない。
本稿では,視差を効果的に除去し,識別性を向上する独自の方法であるStructured Low-rank Matrix Recovery (SLMR)を提案する。
論文 参考訳(メタデータ) (2020-03-22T03:57:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。