論文の概要: High Rank Matrix Completion via Grassmannian Proxy Fusion
- arxiv url: http://arxiv.org/abs/2602.02565v1
- Date: Fri, 30 Jan 2026 19:06:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-04 18:37:14.938915
- Title: High Rank Matrix Completion via Grassmannian Proxy Fusion
- Title(参考訳): グラスマンプロキシフュージョンによる高階行列補完
- Authors: Huanran Li, Jeremy Johnson, Daniel Pimentel-Alarcón,
- Abstract要約: 現在の手法は理論的な支持を欠くことが多く、解釈不可能な結果をもたらし、理論上必要以上に多くのサンプルを必要とする。
プロキシ部分空間をグループ化し、グラスマン多様体上の2つの基準を最小化することにより、クラスタリング不完全ベクトルを提案する。
合成および実データを用いた実験により,本手法は高サンプリング率,低サンプリング率において,先行手法と相容れない性能を示した。
- 参考スコア(独自算出の注目度): 0.6372261626436676
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper approaches high-rank matrix completion (HRMC) by filling missing entries in a data matrix where columns lie near a union of subspaces, clustering these columns, and identifying the underlying subspaces. Current methods often lack theoretical support, produce uninterpretable results, and require more samples than theoretically necessary. We propose clustering incomplete vectors by grouping proxy subspaces and minimizing two criteria over the Grassmannian: (a) the chordal distance between each point and its corresponding subspace and (b) the geodesic distances between subspaces of all data points. Experiments on synthetic and real datasets demonstrate that our method performs comparably to leading methods in high sampling rates and significantly better in low sampling rates, thus narrowing the gap to the theoretical sampling limit of HRMC.
- Abstract(参考訳): 本稿では、列が部分空間の和合付近にあるデータ行列に欠落したエントリを埋め、これらの列をクラスタリングし、基礎となる部分空間を特定することにより、高階行列補完(HRMC)にアプローチする。
現在の手法は理論的な支持を欠くことが多く、解釈不可能な結果をもたらし、理論上必要以上に多くのサンプルを必要とする。
プロキシ部分空間をグループ化し、グラスマン空間上の2つの基準を最小化することにより、クラスタリング不完全ベクトルを提案する。
(a)各点とその対応する部分空間の間の和音距離
b) すべてのデータ点の部分空間間の測地距離。
合成および実データを用いた実験により,本手法は高サンプリング率,低サンプリングレートにおいて,先行手法と相容れない性能を示し,HRMCの理論的サンプリング限界までギャップを狭めることができた。
関連論文リスト
- Subspace Clustering of Subspaces: Unifying Canonical Correlation Analysis and Subspace Clustering [26.936899997676264]
本稿では,列空間に基づく背の高い行列の集合をクラスタリングするための新しいフレームワークを提案する。
我々の定式化は、各データサンプルを行列として直接モデル化し、それらの下位部分空間に従ってそれらをクラスタ化する。
実世界のハイパースペクトル画像データセットを用いた実験により,本手法はクラスタリング精度とロバスト性に優れることを示した。
論文 参考訳(メタデータ) (2025-09-23T05:12:40Z) - Mixed Matrix Completion in Complex Survey Sampling under Heterogeneous
Missingness [6.278498348219109]
サブ線形収束を実現する高速でスケーラブルな推定アルゴリズムを提案する。
本手法は,全国保健栄養検査調査データの分析に応用される。
論文 参考訳(メタデータ) (2024-02-06T12:26:58Z) - Distributed Markov Chain Monte Carlo Sampling based on the Alternating
Direction Method of Multipliers [143.6249073384419]
本論文では,乗算器の交互方向法に基づく分散サンプリング手法を提案する。
我々は,アルゴリズムの収束に関する理論的保証と,その最先端性に関する実験的証拠の両方を提供する。
シミュレーションでは,線形回帰タスクとロジスティック回帰タスクにアルゴリズムを配置し,その高速収束を既存の勾配法と比較した。
論文 参考訳(メタデータ) (2024-01-29T02:08:40Z) - Samplet basis pursuit: Multiresolution scattered data approximation with sparsity constraints [0.0]
我々は,$ell_1$-regularization を用いたサンプルト座標における分散データ近似について検討する。
Riesz isometry を用いて、標本を再現されたカーネルヒルベルト空間に埋め込む。
組込みサンプルベースに対してスパースな信号のクラスは、カーネル翻訳の基盤に関してスパースな信号のクラスよりもかなり大きいと論じる。
論文 参考訳(メタデータ) (2023-06-16T21:20:49Z) - Decomposed Diffusion Sampler for Accelerating Large-Scale Inverse
Problems [64.29491112653905]
本稿では, 拡散サンプリング法とクリロフ部分空間法を相乗的に組み合わせた, 新規で効率的な拡散サンプリング手法を提案する。
具体的には、ツイーディの公式による分母化標本における接空間がクリロフ部分空間を成すならば、その分母化データによるCGは、接空間におけるデータの整合性更新を確実に維持する。
提案手法は,従来の最先端手法よりも80倍以上高速な推論時間を実現する。
論文 参考訳(メタデータ) (2023-03-10T07:42:49Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Effective Data-aware Covariance Estimator from Compressed Data [63.16042585506435]
本研究では,データ対応重み付きサンプリングベース共分散行列推定器,すなわち DACE を提案し,非バイアス共分散行列推定を行う。
我々は、DACEの優れた性能を示すために、合成データセットと実世界のデータセットの両方で広範な実験を行う。
論文 参考訳(メタデータ) (2020-10-10T10:10:28Z) - A Critique of Self-Expressive Deep Subspace Clustering [23.971512395191308]
サブスペースクラスタリング(Subspace clustering)は、線形サブスペースの和集合上でサポートされているデータをクラスタリングするために設計された、教師なしクラスタリング技術である。
従来の作業では適切に対処されていなかったこのアプローチには,潜在的な欠陥がいくつかあることを示す。
論文 参考訳(メタデータ) (2020-10-08T00:14:59Z) - Joint and Progressive Subspace Analysis (JPSA) with Spatial-Spectral
Manifold Alignment for Semi-Supervised Hyperspectral Dimensionality Reduction [48.73525876467408]
本稿では,超スペクトル部分空間解析のための新しい手法を提案する。
この手法はジョイント・アンド・プログレッシブ・サブスペース分析(JPSA)と呼ばれる。
2つの広帯域超スペクトルデータセットに対して提案したJPSAの優位性と有効性を示す実験を行った。
論文 参考訳(メタデータ) (2020-09-21T16:29:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。