論文の概要: Low-rank matrix completion theory via Plucker coordinates
- arxiv url: http://arxiv.org/abs/2004.12430v5
- Date: Wed, 26 May 2021 14:07:39 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-09 13:18:52.365098
- Title: Low-rank matrix completion theory via Plucker coordinates
- Title(参考訳): plucker座標による低ランク行列完備理論
- Authors: Manolis C. Tsakiris
- Abstract要約: 基本的な問題は、一意あるいは有限個の完備化を可能にするパターンを記述することである。
この論文は、どの階級にもそのようなパターンの2つのファミリーを提供する。
これを達成するための鍵は、プルッカー座標による低ランク行列完備化の新たな定式化である。
- 参考スコア(独自算出の注目度): 16.54912614895861
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Despite the popularity of low-rank matrix completion, the majority of its
theory has been developed under the assumption of random observation patterns,
whereas very little is known about the practically relevant case of non-random
patterns. Specifically, a fundamental yet largely open question is to describe
patterns that allow for unique or finitely many completions. This paper
provides two such families of patterns for any rank. A key to achieving this is
a novel formulation of low-rank matrix completion in terms of Plucker
coordinates, the latter a traditional tool in computer vision. This connection
is of potential significance to a wide family of matrix and subspace learning
problems with incomplete data.
- Abstract(参考訳): 低ランク行列完備化の人気にもかかわらず、その理論の大部分はランダムな観察パターンの仮定の下で発展してきたが、非ランダムパターンの実際的なケースについてはほとんど知られていない。
具体的には、基本的かつ大半オープンな問題は、一意あるいは有限個の完備化を可能にするパターンを記述することである。
この論文は、どの階級にもそのようなパターンの2つのファミリーを提供する。
これを達成するための鍵は、Plucker座標の観点で低ランク行列補完の新たな定式化であり、後者はコンピュータビジョンにおける伝統的なツールである。
この接続は、不完全データに対する幅広い行列および部分空間学習問題に対して潜在的に重要である。
関連論文リスト
- Machine learning detects terminal singularities [49.1574468325115]
Q-ファノ多様体は、Q-階数終端特異点を持つ正の曲線形状である。
その重要性にもかかわらず、Q-Fanoの分類は未だ不明である。
本稿では,この分類を理解するために機械学習を用いることを実証する。
論文 参考訳(メタデータ) (2023-10-31T13:51:24Z) - Matrix Completion from General Deterministic Sampling Patterns [28.116011361245224]
我々は、精度よく近似した低ランク行列完備問題の理論的保証を確立する。
観測グラフが十分に接続されており、類似ノード次数を持つため、このアルゴリズムが成功することを示す。
論文 参考訳(メタデータ) (2023-06-04T07:01:31Z) - The No Free Lunch Theorem, Kolmogorov Complexity, and the Role of
Inductive Biases in Machine Learning [49.39804522506397]
ニューラルネットワークモデルは、Kolmogorov複雑性を使って形式化された、同じ好みを共有している、と我々は主張する。
実験の結果、事前訓練された言語モデルでも、低複雑さのシーケンスを生成するのが好まれることがわかった。
これらの観察は、ますます小さな機械学習モデルで異なるように見える問題を統一する深層学習の傾向を正当化する。
論文 参考訳(メタデータ) (2023-04-11T17:22:22Z) - Searching Dense Point Correspondences via Permutation Matrix Learning [50.764666304335]
本稿では,3次元点雲の高密度対応を推定するエンド・ツー・エンドの学習手法を提案する。
本手法は,高密度対応学習のための最先端性能を実現する。
論文 参考訳(メタデータ) (2022-10-26T17:56:09Z) - Partial Matrix Completion [29.68420094716923]
この研究は、部分行列完備化の新しい枠組みを確立する。
目標は、高い信頼性で完成できるエントリの大規模なサブセットを特定することである。
本稿では,以下の証明可能な保証付き効率的なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-08-25T12:47:20Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - A Deep Generative Model for Matrix Reordering [26.86727566323601]
グラフの様々な行列の並べ替えの潜在空間を学習する生成モデルを開発する。
学習した潜在空間から直感的なユーザインタフェースを構築し、様々な行列の並べ替えのマップを作成する。
本稿では,グラフの行列再順序生成を機械学習モデルで学習する,グラフの行列可視化に対する基本的新しいアプローチを提案する。
論文 参考訳(メタデータ) (2021-10-11T02:55:24Z) - Causal Matrix Completion [15.599296461516984]
マトリックス完備化(Matrix completion)は、ノイズ観測のスパース部分集合から基礎となる行列を復元する研究である。
伝統的に、行列の成分は「ランダムに完全に欠落している」と仮定される。
論文 参考訳(メタデータ) (2021-09-30T14:17:56Z) - Statistical limits of dictionary learning: random matrix theory and the
spectral replica method [28.54289139061295]
ベイズ最適設定における行列記述と辞書学習の複雑なモデルについて考察する。
本稿では, 統計力学とランダム行列理論, スペクトル複製法を組み合わせた新しいレプリカ法を提案する。
論文 参考訳(メタデータ) (2021-09-14T12:02:32Z) - Learning-Augmented Sketches for Hessians [54.97773807211337]
第二次手法の文脈でヘッセンの学習スケッチを設計する方法を紹介します。
学習したスケッチは,「学習されていない」スケッチと比較して,重要な問題に対する近似精度が向上することを示す。
論文 参考訳(メタデータ) (2021-02-24T14:50:59Z) - Online Dense Subgraph Discovery via Blurred-Graph Feedback [87.9850024070244]
我々は高密度サブグラフ発見のための新しい学習問題を導入する。
まず,確率の高いほぼ最適解を求めるエッジ時間アルゴリズムを提案する。
そして、理論的保証のあるよりスケーラブルなアルゴリズムを設計する。
論文 参考訳(メタデータ) (2020-06-24T11:37:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。