論文の概要: High-Order Multilinear Discriminant Analysis via Order-$\textit{n}$
Tensor Eigendecomposition
- arxiv url: http://arxiv.org/abs/2205.09191v1
- Date: Wed, 18 May 2022 19:49:54 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-20 13:55:35.476748
- Title: High-Order Multilinear Discriminant Analysis via Order-$\textit{n}$
Tensor Eigendecomposition
- Title(参考訳): order-$\textit{n}$tensor eigendecomposition による高次多重線形判別解析
- Authors: Cagri Ozdemir, Randy C. Hoover, Kyle Caudle, and Karen Braman
- Abstract要約: 本稿では,高次マルチリニア判別分析(HOMLDA)と呼ばれるテンソルベースマルチリニア判別分析への新しいアプローチを提案する。
提案手法は,現在のタッカー分解に基づく教師あり学習法に対して,分類性能の向上を実現する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Higher-order data with high dimensionality is of immense importance in many
areas of machine learning, computer vision, and video analytics.
Multidimensional arrays (commonly referred to as tensors) are used for
arranging higher-order data structures while keeping the natural representation
of the data samples. In the past decade, great efforts have been made to extend
the classic linear discriminant analysis for higher-order data classification
generally referred to as multilinear discriminant analysis (MDA). Most of the
existing approaches are based on the Tucker decomposition and $\textit{n}$-mode
tensor-matrix products. The current paper presents a new approach to
tensor-based multilinear discriminant analysis referred to as High-Order
Multilinear Discriminant Analysis (HOMLDA). This approach is based upon the
tensor decomposition where an order-$\textit{n}$ tensor can be written as a
product of order-$\textit{n}$ tensors and has a natural extension to
traditional linear discriminant analysis (LDA). Furthermore, the resulting
framework, HOMLDA, might produce a within-class scatter tensor that is close to
singular. Thus, computing the inverse inaccurately may distort the discriminant
analysis. To address this problem, an improved method referred to as Robust
High-Order Multilinear Discriminant Analysis (RHOMLDA) is introduced.
Experimental results on multiple data sets illustrate that our proposed
approach provides improved classification performance with respect to the
current Tucker decomposition-based supervised learning methods.
- Abstract(参考訳): 高次元の高次データは、機械学習、コンピュータビジョン、ビデオ分析といった多くの分野で非常に重要である。
多次元配列(一般にテンソルと呼ばれる)は、データサンプルの自然な表現を維持しながら、高次データ構造の配置に使用される。
過去10年間で、高次データ分類のための古典線形判別分析をMDA(Multilinear discriminant analysis)と呼ぶように拡張する努力が続けられてきた。
既存のアプローチのほとんどは、Tucker分解と $\textit{n}$-mode tensor-matrix 積に基づいている。
本稿では,高次多重線形判別解析 (homlda) と呼ばれるテンソルベース多線形判別解析に対する新しいアプローチを提案する。
このアプローチは、次数-$\textit{n}$テンソルを次数-$\textit{n}$テンソルの積として記述できるテンソル分解に基づいており、伝統的な線形判別分析(LDA)への自然な拡張を持つ。
さらに、結果として生じるフレームワークであるHOMLDAは、特異点に近いクラス内散乱テンソルを生成する。
したがって、逆の計算を不正確に行うと、判別分析を歪めることがある。
この問題に対処するために,ロバスト高次多重線形識別分析(RHOMLDA)と呼ばれる改良手法を提案する。
複数のデータセットに対する実験結果から,提案手法は現在のタッカー分解に基づく教師あり学習法に対して,より優れた分類性能を提供することを示した。
関連論文リスト
- High-Dimensional Tensor Discriminant Analysis with Incomplete Tensors [5.745276598549783]
本研究では,高次元線形判別分析における不完全データを用いたテンソル分類手法を提案する。
提案手法は,データ不足のかなりの割合であっても,シミュレーションや実データ解析において優れた性能を示す。
論文 参考訳(メタデータ) (2024-10-18T18:00:16Z) - Optimal Matrix-Mimetic Tensor Algebras via Variable Projection [0.0]
行列緩和性(Matrix mimeticity)は、テンソルを、行列に類似した乗算、分解、解析が可能な作用素として解釈することから生じる。
我々は、データの事前の知識に頼ることなく、最適線形写像と対応するテンソル表現を学習する。
可変射影型アルゴリズムの変換と収束解析の独創性理論を提供する。
論文 参考訳(メタデータ) (2024-06-11T04:52:23Z) - Synergistic eigenanalysis of covariance and Hessian matrices for enhanced binary classification [72.77513633290056]
本稿では, 学習モデルを用いて評価したヘッセン行列をトレーニングセットで評価した共分散行列の固有解析と, 深層学習モデルで評価したヘッセン行列を組み合わせた新しい手法を提案する。
本手法は複雑なパターンと関係を抽出し,分類性能を向上する。
論文 参考訳(メタデータ) (2024-02-14T16:10:42Z) - Large-scale gradient-based training of Mixtures of Factor Analyzers [67.21722742907981]
本稿では,勾配降下による高次元学習を効果的に行うための理論解析と新しい手法の両立に寄与する。
MFAトレーニングと推論/サンプリングは,学習終了後の行列逆変換を必要としない精度行列に基づいて行うことができることを示す。
理論解析と行列の他に,SVHNやMNISTなどの画像データセットにMFAを適用し,サンプル生成と外乱検出を行う能力を示す。
論文 参考訳(メタデータ) (2023-08-26T06:12:33Z) - Scalable tensor methods for nonuniform hypergraphs [0.18434042562191813]
最近提案された隣接テンソルは、非一様ハイパーグラフに適用できるが、実際は形成・解析するのに著しくコストがかかる。
テンソル時間同値ベクトル(TTSV)アルゴリズムを開発し,複雑性を$O(nr)$から$r$の低次に改善する。
テンソルベースハイパーグラフ集中度とクラスタリングアルゴリズムを開発することにより,我々のアプローチの柔軟性と実用性を実証する。
論文 参考訳(メタデータ) (2023-06-30T17:41:58Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - HyperNTF: A Hypergraph Regularized Nonnegative Tensor Factorization for
Dimensionality Reduction [2.1485350418225244]
ハイパーグラフ正規化非負因子法(HyperNTF)という新しい手法を提案する。
HyperNTFはテンソルファクタリゼーションにおいて非負性を維持し、最も近い近傍間の高次関係を明らかにすることができる。
実験の結果,HyperNTFはクラスタリング解析において最先端のアルゴリズムよりも優れていることがわかった。
論文 参考訳(メタデータ) (2021-01-18T01:38:47Z) - Information-Theoretic Limits for the Matrix Tensor Product [8.206394018475708]
本稿では,ランダム行列の行列テンソル積を含む高次元推論問題について検討する。
本稿では,高次元行列保存信号の解析のための新しい手法を紹介する。
論文 参考訳(メタデータ) (2020-05-22T17:03:48Z) - Spectral Learning on Matrices and Tensors [74.88243719463053]
テンソル分解は行列法で欠落する潜伏効果を拾うことができることを示す。
また,効率的なテンソル分解法を設計するための計算手法についても概説する。
論文 参考訳(メタデータ) (2020-04-16T22:53:00Z) - Saliency-based Weighted Multi-label Linear Discriminant Analysis [101.12909759844946]
複数ラベルの分類課題を解決するために,LDA(Linear Discriminant Analysis)の新たな変種を提案する。
提案手法は,個々の試料の重量を定義する確率モデルに基づく。
サリエンシに基づく重み付きマルチラベル LDA アプローチは,様々なマルチラベル分類問題の性能改善につながることが示されている。
論文 参考訳(メタデータ) (2020-04-08T19:40:53Z) - Improved guarantees and a multiple-descent curve for Column Subset
Selection and the Nystr\"om method [76.73096213472897]
我々は,データ行列のスペクトル特性を利用して近似保証を改良する手法を開発した。
我々のアプローチは、特異値減衰の既知の速度を持つデータセットのバウンダリが大幅に向上する。
RBFパラメータを変更すれば,改良された境界線と多重発振曲線の両方を実データセット上で観測できることが示される。
論文 参考訳(メタデータ) (2020-02-21T00:43:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。