論文の概要: Generalized Visual Information Analysis via Tensorial Algebra
- arxiv url: http://arxiv.org/abs/2001.11708v2
- Date: Sun, 17 Jan 2021 10:58:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-05 06:20:15.496528
- Title: Generalized Visual Information Analysis via Tensorial Algebra
- Title(参考訳): テンソル代数による一般視覚情報解析
- Authors: Liang Liao and Stephen John Maybank
- Abstract要約: 高次データは、一定の大きさの数値配列を持つ行列を用いてモデル化される。
t-スカラー環の要素を持つ行列は、t-行列と呼ばれる。
t-行列モデルを用いることで、よく知られた行列アルゴリズムを一般化することができる。
- 参考スコア(独自算出の注目度): 7.028302194243312
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Higher order data is modeled using matrices whose entries are numerical
arrays of a fixed size. These arrays, called t-scalars, form a commutative ring
under the convolution product. Matrices with elements in the ring of t-scalars
are referred to as t-matrices. The t-matrices can be scaled, added and
multiplied in the usual way. There are t-matrix generalizations of positive
matrices, orthogonal matrices and Hermitian symmetric matrices. With the
t-matrix model, it is possible to generalize many well-known matrix algorithms.
In particular, the t-matrices are used to generalize the SVD (Singular Value
Decomposition), HOSVD (High Order SVD), PCA (Principal Component Analysis),
2DPCA (Two Dimensional PCA) and GCA (Grassmannian Component Analysis). The
generalized t-matrix algorithms, namely TSVD, THOSVD,TPCA, T2DPCA and TGCA, are
applied to low-rank approximation, reconstruction,and supervised classification
of images. Experiments show that the t-matrix algorithms compare favorably with
standard matrix algorithms.
- Abstract(参考訳): 高次データは、固定サイズの数値配列である行列を用いてモデル化される。
これらの配列は t-スカラーと呼ばれ、畳み込み積の下で可換環を形成する。
t-スカラー環の要素を持つ行列はt-行列と呼ばれる。
t-行列は通常の方法でスケール、加算、乗算することができる。
正行列、直交行列、エルミート対称行列の t-行列一般化がある。
t行列モデルでは、多くのよく知られた行列アルゴリズムを一般化することができる。
特に, SVD (Singular Value Decomposition), HOSVD (High Order SVD), PCA (Principal Component Analysis), 2DPCA (Two-dimensional PCA), GCA (Grassmannian Component Analysis) を一般化する。
TSVD,THOSVD,TPCA,T2DPCA,TGCAといった一般化されたt行列アルゴリズムを低階近似,再構成,画像の教師付き分類に適用する。
実験により、t行列アルゴリズムは標準行列アルゴリズムと良好に比較された。
関連論文リスト
- Large-scale gradient-based training of Mixtures of Factor Analyzers [67.21722742907981]
本稿では,勾配降下による高次元学習を効果的に行うための理論解析と新しい手法の両立に寄与する。
MFAトレーニングと推論/サンプリングは,学習終了後の行列逆変換を必要としない精度行列に基づいて行うことができることを示す。
理論解析と行列の他に,SVHNやMNISTなどの画像データセットにMFAを適用し,サンプル生成と外乱検出を行う能力を示す。
論文 参考訳(メタデータ) (2023-08-26T06:12:33Z) - Color Image Recovery Using Generalized Matrix Completion over
Higher-Order Finite Dimensional Algebra [10.10849889917933]
従来の2階行列モデルをより包括的な高階行列同値に拡張し、「t-行列」モデルと呼ぶ。
この "t-matrix" モデルは、一般的に使用される行列およびテンソル完備化アルゴリズムを高階バージョンに拡張するために使用される。
論文 参考訳(メタデータ) (2023-08-04T15:06:53Z) - Sufficient dimension reduction for feature matrices [3.04585143845864]
そこで本研究では,主支持行列マシン (PSMM) を用いた行列次元削減手法を提案する。
数値解析により、PSMMは既存の手法よりも優れ、実データアプリケーションでは高い解釈性を有することが示された。
論文 参考訳(メタデータ) (2023-03-07T23:16:46Z) - Multiresolution kernel matrix algebra [0.0]
本研究では, あるS形式において, 最適スパース行列を生成するサンプルレットを用いて, カーネル行列の圧縮を示す。
カーネル行列の逆数(もし存在するなら)は S-形式でも圧縮可能である。
行列代数は擬微分計算によって数学的に正当化される。
論文 参考訳(メタデータ) (2022-11-21T17:50:22Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Approximation of Images via Generalized Higher Order Singular Value
Decomposition over Finite-dimensional Commutative Semisimple Algebra [18.144916444749473]
有限次元可換代数上でのHOSVDの一般化の問題を考える。
公開されている画像の実験では、THOSVDと呼ばれるt-スカラー上の一般化されたアルゴリズムが、標準のものと好意的に比較されている。
論文 参考訳(メタデータ) (2022-02-01T15:01:12Z) - Sublinear Time Approximation of Text Similarity Matrices [50.73398637380375]
一般的なNystr"om法を不確定な設定に一般化する。
我々のアルゴリズムは任意の類似性行列に適用でき、行列のサイズでサブ線形時間で実行される。
本手法は,CUR分解の単純な変種とともに,様々な類似性行列の近似において非常によく機能することを示す。
論文 参考訳(メタデータ) (2021-12-17T17:04:34Z) - Robust 1-bit Compressive Sensing with Partial Gaussian Circulant
Matrices and Generative Priors [54.936314353063494]
我々は,ロバストな1ビット圧縮センシングのための相関に基づく最適化アルゴリズムのリカバリ保証を提供する。
我々は,実用的な反復アルゴリズムを用いて,画像データセットの数値実験を行い,結果の相関付けを行う。
論文 参考訳(メタデータ) (2021-08-08T05:28:06Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。