論文の概要: Beyond the Signs: Nonparametric Tensor Completion via Sign Series
- arxiv url: http://arxiv.org/abs/2102.00384v1
- Date: Sun, 31 Jan 2021 05:27:01 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-02 15:32:37.378582
- Title: Beyond the Signs: Nonparametric Tensor Completion via Sign Series
- Title(参考訳): 記号を越えて:Sign Seriesによる非パラメトリックテンソル補完
- Authors: Chanwoo Lee, Miaoyan Wang
- Abstract要約: テンソル完備化に対する非パラメトリックなアプローチは、手形表現可能なテンソルとして生成する新しいモデルに基づいて開発される。
このモデルは、一連の構造化符号テンソルを用いて興味のある信号テンソルを表す。
そこで本研究では,記号テンソル級数の理論的特徴と計算的推定性について,注意深い重み付き分類タスクを用いて述べる。
- 参考スコア(独自算出の注目度): 14.391648046717073
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of tensor estimation from noisy observations with
possibly missing entries. A nonparametric approach to tensor completion is
developed based on a new model which we coin as sign representable tensors. The
model represents the signal tensor of interest using a series of structured
sign tensors. Unlike earlier methods, the sign series representation
effectively addresses both low- and high-rank signals, while encompassing many
existing tensor models -- including CP models, Tucker models, single index
models, several hypergraphon models -- as special cases. We show that the sign
tensor series is theoretically characterized, and computationally estimable,
via classification tasks with carefully-specified weights. Excess risk bounds,
estimation error rates, and sample complexities are established. We demonstrate
the outperformance of our approach over previous methods on two datasets, one
on human brain connectivity networks and the other on topic data mining.
- Abstract(参考訳): ノイズ観測によるテンソル推定の問題点について考察する。
テンソル完全化に対する非パラメトリックなアプローチは、記号表現可能なテンソルとして表される新しいモデルに基づいている。
このモデルは一連の構造化符号テンソルを用いて興味のある信号テンソルを表す。
以前の方法とは異なり、符号列表現は、CPモデル、タッカーモデル、単一インデックスモデル、複数のハイパーグラフモデルなど、多くの既存のテンソルモデルを含む、低階信号と高階信号の両方を効果的に扱う。
符号テンソル級数は理論的に特徴的であり、注意深く特定された重みを持つ分類タスクによって計算上推定可能であることを示す。
過剰なリスクバウンド、推定誤差率、サンプル複雑度が確立される。
提案手法は,人間の脳接続ネットワークとトピックデータマイニングの2つのデータセットにおいて,従来の手法よりも性能が劣ることを示す。
関連論文リスト
- Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data [49.77103348208835]
グラフの有限集合がラプラシアンの重み付き和を通してデータ分布の関係を特徴付けるグラフ辞書信号モデルを定義する。
本稿では,観測データからグラフ辞書表現を推論するフレームワークを提案する。
我々は,脳活動データに基づく運動画像復号作業におけるグラフ辞書表現を利用して,従来の手法よりも想像的な動きをよりよく分類する。
論文 参考訳(メタデータ) (2024-11-08T17:40:43Z) - Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
我々は,PCAが信号の大きさの臨界値で計算的に困難になることを示す。
我々は、与えられた次数の不変量に対して明示的でほぼ直交的な基底を与える新しい対象の集合を定義する。
また、異なるアンサンブルを区別する新しい問題も分析できます。
論文 参考訳(メタデータ) (2024-04-29T14:33:24Z) - Provable Tensor Completion with Graph Information [49.08648842312456]
本稿では,動的グラフ正規化テンソル完備問題の解法として,新しいモデル,理論,アルゴリズムを提案する。
我々はテンソルの低ランクおよび類似度構造を同時に捉える包括的モデルを開発する。
理論の観点からは、提案したグラフの滑らか度正規化と重み付きテンソル核ノルムとの整合性を示す。
論文 参考訳(メタデータ) (2023-10-04T02:55:10Z) - Quantized Fourier and Polynomial Features for more Expressive Tensor
Network Models [9.18287948559108]
モデル重みを過度にパラメータ化されたテンソルネットワークに制約することで,特徴量に存在するテンソル構造を利用する。
同じ数のモデルパラメータに対して、結果の量子化モデルは、その非量子化モデルとは対照的に、VC次元に高いバウンドを持つことを示す。
論文 参考訳(メタデータ) (2023-09-11T13:18:19Z) - A Nested Matrix-Tensor Model for Noisy Multi-view Clustering [5.132856740094742]
次数3のスパイクされたランク1テンソルモデルを拡張するネスト行列テンソルモデルを提案する。
理論的結果から,提案手法の正確な精度を予測できることが示唆された。
本分析では, モデルパラメータによって, 予期せぬ非自明な相転移現象を呈する。
論文 参考訳(メタデータ) (2023-05-31T16:13:46Z) - Statistical and computational rates in high rank tensor estimation [11.193504036335503]
高次のテンソルデータセットは一般的にレコメンデーションシステム、ニューロイメージング、ソーシャルネットワークに現れる。
高階モデルと低階モデルの両方を組み込んだ生成潜在変数テンソルモデルを考える。
統計的-計算的ギャップは 3 以上の潜時変テンソルに対してのみ現れることを示す。
論文 参考訳(メタデータ) (2023-04-08T15:34:26Z) - Linear Connectivity Reveals Generalization Strategies [54.947772002394736]
微調整されたモデルのいくつかは、それらの間の線形経路における損失を増大させる大きな障壁を持つ。
テスト損失面上で線形に接続されているが、クラスタ外のモデルから切り離されている異なるモデルのクラスタが見つかる。
我々の研究は、損失面の幾何学がモデルを異なる関数へと導く方法を示している。
論文 参考訳(メタデータ) (2022-05-24T23:43:02Z) - Boundary theories of critical matchgate tensor networks [59.433172590351234]
AdS/CFT対応の重要な側面は、双曲格子上のテンソルネットワークモデルの観点から捉えることができる。
マッチゲート制約を満たすテンソルに対しては、これらは以前、乱れた境界状態を生成することが示されている。
これらのハミルトニアンは、解析的な玩具モデルによって捉えられたマルチスケールの準周期対称性を示す。
論文 参考訳(メタデータ) (2021-10-06T18:00:03Z) - Tensor-Train Networks for Learning Predictive Modeling of
Multidimensional Data [0.0]
有望な戦略は、物理的および化学的用途で非常に成功したテンソルネットワークに基づいています。
本研究では, 多次元回帰モデルの重みをテンソルネットワークを用いて学習し, 強力なコンパクト表現を実現することを示した。
TT形式の重みを計算力の低減で近似するための最小二乗を交互に行うアルゴリズムが提案されている。
論文 参考訳(メタデータ) (2021-01-22T16:14:38Z) - Low-Rank and Sparse Enhanced Tucker Decomposition for Tensor Completion [3.498620439731324]
テンソル完備化のために,低ランクかつスパースに拡張されたタッカー分解モデルを導入する。
我々のモデルはスパースコアテンソルを促進するためにスパース正規化項を持ち、テンソルデータ圧縮に有用である。
テンソルに出現する潜在的な周期性と固有相関特性を利用するので,本モデルでは様々な種類の実世界のデータセットを扱うことが可能である。
論文 参考訳(メタデータ) (2020-10-01T12:45:39Z) - Learning Noise-Aware Encoder-Decoder from Noisy Labels by Alternating
Back-Propagation for Saliency Detection [54.98042023365694]
本稿では,ノイズを考慮したエンコーダ・デコーダ・フレームワークを提案する。
提案モデルはニューラルネットワークによってパラメータ化された2つのサブモデルから構成される。
論文 参考訳(メタデータ) (2020-07-23T18:47:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。