論文の概要: The Interconnectivity Vector: A Finite-Dimensional Vector Representation
of Persistent Homology
- arxiv url: http://arxiv.org/abs/2011.11579v1
- Date: Mon, 23 Nov 2020 17:43:06 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-22 03:12:51.210517
- Title: The Interconnectivity Vector: A Finite-Dimensional Vector Representation
of Persistent Homology
- Title(参考訳): 接続性ベクトル:永続ホモロジーの有限次元ベクトル表現
- Authors: Megan Johnson, Jae-Hun Jung
- Abstract要約: Persistent Homology (PH) はデータセットの基盤構造を研究する上で有用なツールである。
パーシステンス図(Persistence Diagrams、PD)は、データセットのPHを研究することによって発見された情報の簡潔な要約である。
我々はBag-of-Words (BoW) から適応したPDの表現である相互接続ベクトルと呼ばれる新しい有限次元ベクトルを提案する。
- 参考スコア(独自算出の注目度): 2.741266294612776
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Persistent Homology (PH) is a useful tool to study the underlying structure
of a data set. Persistence Diagrams (PDs), which are 2D multisets of points,
are a concise summary of the information found by studying the PH of a data
set. However, PDs are difficult to incorporate into a typical machine learning
workflow. To that end, two main methods for representing PDs have been
developed: kernel methods and vectorization methods. In this paper we propose a
new finite-dimensional vector, called the interconnectivity vector,
representation of a PD adapted from Bag-of-Words (BoW). This new representation
is constructed to demonstrate the connections between the homological features
of a data set. This initial definition of the interconnectivity vector proves
to be unstable, but we introduce a stabilized version of the vector and prove
its stability with respect to small perturbations in the inputs. We evaluate
both versions of the presented vectorization on several data sets and show
their high discriminative power.
- Abstract(参考訳): Persistent Homology (PH) はデータセットの基盤構造を研究する上で有用なツールである。
パーシステンスダイアグラム(pds)は、2次元の点の多重集合であり、データセットのphを調べることによって得られる情報の簡潔な要約である。
しかし、PDは典型的な機械学習ワークフローに組み込むのは難しい。
この目的のために、PDを表す主要な方法としてカーネル法とベクトル化法がある。
本稿では,Bag-of-Words (BoW) から適応したPDの表現である相互接続ベクトルと呼ばれる新しい有限次元ベクトルを提案する。
この新しい表現は、データセットのホモロジー的特徴間の接続を示すために構築される。
この相互接続ベクトルの初期定義は不安定であることが証明されるが、ベクトルの安定化バージョンを導入し、入力の小さな摂動に関してその安定性を証明する。
提案したベクトル化の両バージョンを複数のデータセットで評価し,高い判別力を示す。
関連論文リスト
- Stable Vectorization of Multiparameter Persistent Homology using Signed
Barcodes as Measures [0.5312303275762102]
符号付きバーコードの解釈がベクトル化戦略の自然な拡張につながることを示す。
結果として得られる特徴ベクトルは定義しやすく、計算しやすく、確実に安定である。
論文 参考訳(メタデータ) (2023-06-06T15:45:07Z) - A computationally efficient framework for vector representation of
persistence diagrams [0.0]
本稿では,ベクトル化永続化ブロック(VPB)と呼ばれる$mathbbRn$の永続化ダイアグラム(PD)をベクトルに変換するフレームワークを提案する。
我々の表現は、入力雑音に対する安定性、計算コストの低さ、柔軟性など、ベクトルベースの要約の望ましい多くの特性を持っている。
論文 参考訳(メタデータ) (2021-09-16T22:02:35Z) - Estimation and Quantization of Expected Persistence Diagrams [0.0]
本稿では,2つの要約,EPD(Persistence Diagram)とその量子化について検討する。
EPDはR2でサポートされる測定値です。
この推定器は、パラメトリック収束率を持つ大クラスのモデルのミニマックスの観点から最適であることを示す。
論文 参考訳(メタデータ) (2021-05-11T08:12:18Z) - Random Persistence Diagram Generation [4.435094091999926]
トポロジカルデータ分析(TDA)は、データの形状パターンを研究する。
永続ホモロジー(PH、Persistent homology)は、複数のスケールでデータのホモロジー的特徴を要約し、これを永続化図(PD)に格納するTDAで広く使われている手法である。
本論文では,そのデータからランダムなPDのシーケンスを生成する手法として,ランダムな永続化ダイアグラム生成(RPDG)を提案する。
論文 参考訳(メタデータ) (2021-04-15T19:33:01Z) - Prototypical Representation Learning for Relation Extraction [56.501332067073065]
本論文では, 遠隔ラベルデータから予測可能, 解釈可能, 堅牢な関係表現を学習することを目的とする。
文脈情報から各関係のプロトタイプを学習し,関係の本質的意味を最善に探求する。
いくつかの関係学習タスクの結果,本モデルが従来の関係モデルを大きく上回っていることがわかった。
論文 参考訳(メタデータ) (2021-03-22T08:11:43Z) - Kernel Two-Dimensional Ridge Regression for Subspace Clustering [45.651770340521786]
本稿では,2次元データに対する新しいサブスペースクラスタリング手法を提案する。
2Dデータを入力として直接使用するので、表現の学習はデータ固有の構造や関係から恩恵を受ける。
論文 参考訳(メタデータ) (2020-11-03T04:52:46Z) - Two-Dimensional Semi-Nonnegative Matrix Factorization for Clustering [50.43424130281065]
TS-NMFと呼ばれる2次元(2次元)データに対する新しい半負行列分解法を提案する。
前処理ステップで2次元データをベクトルに変換することで、データの空間情報に深刻なダメージを与える既存の手法の欠点を克服する。
論文 参考訳(メタデータ) (2020-05-19T05:54:14Z) - Holistically-Attracted Wireframe Parsing [123.58263152571952]
本稿では,入力画像中のベクトル化ワイヤフレームを1つのフォワードパスで検出する高速で類似的な解析手法を提案する。
提案手法は, (i) ラインセグメントとジャンクション提案生成, (ii) ラインセグメントとジャンクションマッチング, (iii) ラインセグメントとジャンクション検証の3つのコンポーネントから構成される。
論文 参考訳(メタデータ) (2020-03-03T17:43:57Z) - Semiparametric Nonlinear Bipartite Graph Representation Learning with
Provable Guarantees [106.91654068632882]
半パラメトリック指数族分布におけるパラメータの統計的推定問題として、両部グラフを考察し、その表現学習問題を定式化する。
提案手法は, 地中真理付近で強い凸性を示すため, 勾配降下法が線形収束率を達成できることを示す。
我々の推定器は指数族内の任意のモデル誤特定に対して頑健であり、広範な実験で検証されている。
論文 参考訳(メタデータ) (2020-03-02T16:40:36Z) - Learning Bijective Feature Maps for Linear ICA [73.85904548374575]
画像データに適した既存の確率的深層生成モデル (DGM) は, 非線形ICAタスクでは不十分であることを示す。
そこで本研究では,2次元特徴写像と線形ICAモデルを組み合わせることで,高次元データに対する解釈可能な潜在構造を学習するDGMを提案する。
画像上のフローベースモデルや線形ICA、変分オートエンコーダよりも、高速に収束し、訓練が容易なモデルを作成し、教師なしの潜在因子発見を実現する。
論文 参考訳(メタデータ) (2020-02-18T17:58:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。