論文の概要: Manifold Partition Discriminant Analysis
- arxiv url: http://arxiv.org/abs/2011.11521v1
- Date: Mon, 23 Nov 2020 16:33:23 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-22 01:28:17.500441
- Title: Manifold Partition Discriminant Analysis
- Title(参考訳): マニフォールド分割判別分析
- Authors: Yang Zhou and Shiliang Sun
- Abstract要約: 本稿では,MPDA (Manifold Partition Discriminant Analysis) という,ディメンタリティ低減のための新しいアルゴリズムを提案する。
これは、データ多様体の局所的変動と一致する方向に沿ってクラス内類似性が達成される線形埋め込み空間を見つけることを目的としている。
MPDAは接空間の接続を明示的にパラメータ化し、データ多様体を断片的に表現する。
- 参考スコア(独自算出の注目度): 42.11470531267327
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a novel algorithm for supervised dimensionality reduction named
Manifold Partition Discriminant Analysis (MPDA). It aims to find a linear
embedding space where the within-class similarity is achieved along the
direction that is consistent with the local variation of the data manifold,
while nearby data belonging to different classes are well separated. By
partitioning the data manifold into a number of linear subspaces and utilizing
the first-order Taylor expansion, MPDA explicitly parameterizes the connections
of tangent spaces and represents the data manifold in a piecewise manner. While
graph Laplacian methods capture only the pairwise interaction between data
points, our method capture both pairwise and higher order interactions (using
regional consistency) between data points. This manifold representation can
help to improve the measure of within-class similarity, which further leads to
improved performance of dimensionality reduction. Experimental results on
multiple real-world data sets demonstrate the effectiveness of the proposed
method.
- Abstract(参考訳): 本稿では,manifold Partition Discriminant Analysis (MPDA) という,次元の教師付き削減のための新しいアルゴリズムを提案する。
これは、クラス内の類似性がデータ多様体の局所的な変化と一致する方向に沿って達成されるような線形埋め込み空間を見つけることを目的としている。
データ多様体を複数の線型部分空間に分割し、一階テイラー展開を利用することで、MPDAは接空間の接続をパラメータ化し、データ多様体を断片的に表現する。
グラフラプラシアン法はデータポイント間のペアワイズインタラクションのみをキャプチャするが,本手法ではデータポイント間のペアワイズインタラクションと高次インタラクション(局所一貫性を用いた)の両方をキャプチャする。
この多様体表現はクラス内類似性の尺度を改善するのに役立ち、さらに次元性低減の性能が向上する。
複数の実世界のデータセットに対する実験結果から,提案手法の有効性が示された。
関連論文リスト
- Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein [56.62376364594194]
教師なし学習は、潜在的に大きな高次元データセットの基盤構造を捉えることを目的としている。
本研究では、最適輸送のレンズの下でこれらのアプローチを再検討し、Gromov-Wasserstein問題と関係を示す。
これにより、分散還元と呼ばれる新しい一般的なフレームワークが公開され、DRとクラスタリングを特別なケースとして回復し、単一の最適化問題内でそれらに共同で対処することができる。
論文 参考訳(メタデータ) (2024-02-03T19:00:19Z) - Unsupervised Manifold Alignment with Joint Multidimensional Scaling [4.683612295430957]
2つの異なる領域からのデータセットを共通の低次元ユークリッド空間にマッピングする関節多次元スケーリングを導入する。
本稿では,多次元スケーリング(MDS)とワッサーシュタイン・プロクリスト解析を共同最適化問題に統合する。
提案手法の有効性を,2つのデータセットの同時可視化,教師なし不均一領域適応,グラフマッチング,タンパク質構造アライメントなど,いくつかのアプリケーションで実証した。
論文 参考訳(メタデータ) (2022-07-06T21:02:42Z) - Autonomous Dimension Reduction by Flattening Deformation of Data
Manifold under an Intrinsic Deforming Field [0.0]
データ多様体の自律的変形により,データセットの次元減少(DR)法を提案する。
データ多様体の平坦化は、データポイント間の弾力的かつ反発的な相互作用の下での創発的挙動として達成される。
提案手法は,次元減少に関する新しい幾何学的視点を提供する。
論文 参考訳(メタデータ) (2021-10-21T07:20:23Z) - Inferring Manifolds From Noisy Data Using Gaussian Processes [17.166283428199634]
ほとんどの既存の多様体学習アルゴリズムは、元のデータを低次元座標で置き換える。
本稿では,これらの問題に対処するための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-10-14T15:50:38Z) - Kernel Two-Dimensional Ridge Regression for Subspace Clustering [45.651770340521786]
本稿では,2次元データに対する新しいサブスペースクラスタリング手法を提案する。
2Dデータを入力として直接使用するので、表現の学習はデータ固有の構造や関係から恩恵を受ける。
論文 参考訳(メタデータ) (2020-11-03T04:52:46Z) - Dimensionality Reduction via Diffusion Map Improved with Supervised
Linear Projection [1.7513645771137178]
本稿では、データサンプルが1つの基礎となる滑らかな多様体上に存在すると仮定する。
ペアワイズローカルカーネル距離を用いてクラス内およびクラス間類似性を定義する。
クラス内類似度を最大化し、クラス間類似度を同時に最小化する線形射影を求める。
論文 参考訳(メタデータ) (2020-08-08T04:26:07Z) - Random extrapolation for primal-dual coordinate descent [61.55967255151027]
本稿では,データ行列の疎度と目的関数の好適な構造に適応する,ランダムに外挿した原始-双対座標降下法を提案する。
一般凸凹の場合, 主対差と目的値に対するシーケンスのほぼ確実に収束と最適サブ線形収束率を示す。
論文 参考訳(メタデータ) (2020-07-13T17:39:35Z) - Manifold Learning via Manifold Deflation [105.7418091051558]
次元削減法は、高次元データの可視化と解釈に有用な手段を提供する。
多くの一般的な手法は単純な2次元のマニフォールドでも劇的に失敗する。
本稿では,グローバルな構造を座標として組み込んだ,新しいインクリメンタルな空間推定器の埋め込み手法を提案する。
実験により,本アルゴリズムは実世界および合成データセットに新規で興味深い埋め込みを復元することを示した。
論文 参考訳(メタデータ) (2020-07-07T10:04:28Z) - Two-Dimensional Semi-Nonnegative Matrix Factorization for Clustering [50.43424130281065]
TS-NMFと呼ばれる2次元(2次元)データに対する新しい半負行列分解法を提案する。
前処理ステップで2次元データをベクトルに変換することで、データの空間情報に深刻なダメージを与える既存の手法の欠点を克服する。
論文 参考訳(メタデータ) (2020-05-19T05:54:14Z) - Ellipsoidal Subspace Support Vector Data Description [98.67884574313292]
一クラス分類に最適化された低次元空間にデータを変換する新しい手法を提案する。
提案手法の線形および非線形の定式化について述べる。
提案手法は,最近提案されたサブスペースサポートベクトルデータ記述よりもはるかに高速に収束する。
論文 参考訳(メタデータ) (2020-03-20T21:31:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。