論文の概要: Multidimensional Scaling, Sammon Mapping, and Isomap: Tutorial and
Survey
- arxiv url: http://arxiv.org/abs/2009.08136v1
- Date: Thu, 17 Sep 2020 08:12:25 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-17 08:17:47.295604
- Title: Multidimensional Scaling, Sammon Mapping, and Isomap: Tutorial and
Survey
- Title(参考訳): 多次元スケーリング,sammonマッピング,isomap:チュートリアルと調査
- Authors: Benyamin Ghojogh, Ali Ghodsi, Fakhri Karray, Mark Crowley
- Abstract要約: MDS(Multidimensional Scaling)は、最初の基本多様体学習法の一つである。
本稿では,MDS,Sammon Mapping,Isomapの理論について概説する。
固有関数とカーネルマッピングを用いたMDSとIsomapのサンプル外埋め込みを提案する。
Nystrom近似とそのランドマークMDSおよびランドマークIsomapでの使用は、ビッグデータの埋め込みのために導入された。
- 参考スコア(独自算出の注目度): 13.753161236029328
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Multidimensional Scaling (MDS) is one of the first fundamental manifold
learning methods. It can be categorized into several methods, i.e., classical
MDS, kernel classical MDS, metric MDS, and non-metric MDS. Sammon mapping and
Isomap can be considered as special cases of metric MDS and kernel classical
MDS, respectively. In this tutorial and survey paper, we review the theory of
MDS, Sammon mapping, and Isomap in detail. We explain all the mentioned
categories of MDS. Then, Sammon mapping, Isomap, and kernel Isomap are
explained. Out-of-sample embedding for MDS and Isomap using eigenfunctions and
kernel mapping are introduced. Then, Nystrom approximation and its use in
landmark MDS and landmark Isomap are introduced for big data embedding. We also
provide some simulations for illustrating the embedding by these methods.
- Abstract(参考訳): 多次元スケーリング(MDS)は、最初の基本多様体学習手法の1つである。
古典的MDS、カーネル古典的MDS、計量的MDS、非計量的MDSなどに分類される。
Sammon Mapping と Isomap はそれぞれ、メートル法 MDS とカーネル古典 MDS の特別な場合と見なすことができる。
本チュートリアルおよび調査論文では,MDS,Sammon Mapping,Isomapの理論を詳述する。
MDSのすべてのカテゴリについて説明する。
次に、sammonマッピング、isomapおよびkernel isomapについて説明する。
固有関数とカーネルマッピングを用いたMDSとIsomapのサンプル外埋め込みを提案する。
次に、Nystrom近似とそのランドマークMDSおよびランドマークIsomapにおける使用法をビッグデータ埋め込みに導入する。
また,これらの手法による埋め込みのシミュレーションを行う。
関連論文リスト
- Multi-Scale and Detail-Enhanced Segment Anything Model for Salient Object Detection [58.241593208031816]
Segment Anything Model (SAM) は、強力なセグメンテーションと一般化機能を提供する視覚的基本モデルとして提案されている。
実物検出のためのMDSAM(Multi-scale and Detail-enhanced SAM)を提案する。
実験により,複数のSODデータセット上でのモデルの優れた性能が示された。
論文 参考訳(メタデータ) (2024-08-08T09:09:37Z) - Memorisation Cartography: Mapping out the Memorisation-Generalisation
Continuum in Neural Machine Translation [41.816534359921896]
我々は, 5M NMTデータポイントを記憶一般化マップ上に配置する資源を構築するために, 反事実記憶量を用いている。
また,NMTにおけるデータポイントの表面レベル特性とモデル毎のトレーニング信号の記憶の予測方法について述べる。
論文 参考訳(メタデータ) (2023-11-09T14:03:51Z) - On the Direct Construction of MDS and Near-MDS Matrices [6.356706243374352]
準最適分岐数を持つ近MDS(NMDS)行列は、拡散層としてのセキュリティと効率のバランスを良くする。
本稿では,NMDS行列の非再帰的および再帰的設定における直接構成について述べる。
本稿では,一般化Vandermonde行列を用いた不揮発性MDSおよびNMDS行列の構築手法を提案する。
論文 参考訳(メタデータ) (2023-06-22T12:43:53Z) - Multidimensional Scaling: Approximation and Complexity [13.238259763199162]
距離多次元スケーリング(MDS)は、高次元データの意味のある(非線形でない)低次元埋め込みを生成するための古典的な方法である。
釜田カワイ型グラフ描画法がMDSと等価であることを証明し,その有効性を検証可能な近似アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-23T17:14:25Z) - CIM: Class-Irrelevant Mapping for Few-Shot Classification [58.02773394658623]
FSC(Few-shot Classification)は近年のホットな問題の一つである。
事前訓練されたFEMを評価する方法は、FSCコミュニティにおいて最も重要な焦点である。
CIM(Class-Irrelevant Mapping)と呼ばれるシンプルなフレキシブルな手法を提案する。
論文 参考訳(メタデータ) (2021-09-07T03:26:24Z) - Unified Framework for Spectral Dimensionality Reduction, Maximum
Variance Unfolding, and Kernel Learning By Semidefinite Programming: Tutorial
and Survey [5.967999555890417]
まず、スペクトル次元減少法を、異なるカーネルを持つカーネル主成分分析(PCA)として統一する方法について説明する。
スペクトル法はカーネルPCAとして統一されているので、データの多様体を最大分散に展開するための最良のカーネルを学ばせましょう。
近接グラフを用いた教師付きMVUの様々なバージョン、クラスワイド展開、フィッシャー基準、色付きMVUについて説明する。
論文 参考訳(メタデータ) (2021-06-29T13:09:40Z) - CAMERAS: Enhanced Resolution And Sanity preserving Class Activation
Mapping for image saliency [61.40511574314069]
バックプロパゲーション画像のサリエンシは、入力中の個々のピクセルのモデル中心の重要性を推定することにより、モデル予測を説明することを目的としている。
CAMERASは、外部の事前処理を必要とせずに、高忠実度バックプロパゲーション・サリエンシ・マップを計算できる手法である。
論文 参考訳(メタデータ) (2021-06-20T08:20:56Z) - Multidimensional scaling and linguistic theory [0.10152838128195464]
本稿では,多次元スケーリング(MDS)技術の言語研究における意味地図作成への応用について述べる。
MDSは、オブジェクトを空間内の点として表現する統計的手法であり、オブジェクト間の近接類似性は、表現内の対応するポイント間の近接距離に対応する。
論文 参考訳(メタデータ) (2020-12-09T10:02:09Z) - Multi-document Summarization with Maximal Marginal Relevance-guided
Reinforcement Learning [54.446686397551275]
RL-MMRは、古典的MDSで使用される高度な神経SDS法と統計測度を統一する。
RL-MMRは、より少ない有望な候補にMMRガイダンスを投入し、探索空間を抑え、より良い表現学習をもたらす。
論文 参考訳(メタデータ) (2020-09-30T21:50:46Z) - Kernel learning approaches for summarising and combining posterior
similarity matrices [68.8204255655161]
我々は,ベイズクラスタリングモデルに対するMCMCアルゴリズムの出力を要約するための新しいアプローチを提案するために,後部類似性行列(PSM)の概念を構築した。
我々の研究の重要な貢献は、PSMが正の半定値であり、したがって確率的に動機付けられたカーネル行列を定義するのに使用できることである。
論文 参考訳(メタデータ) (2020-09-27T14:16:14Z) - OpenStreetMap: Challenges and Opportunities in Machine Learning and
Remote Sensing [66.23463054467653]
本稿では,OpenStreetMapデータの改良と利用のための機械学習に基づく最近の手法について述べる。
私たちは、OSMがリモートセンシングデータの解釈方法を変え、機械学習とのシナジーが参加型マップ作成をスケールできると考えている。
論文 参考訳(メタデータ) (2020-07-13T09:58:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。