論文の概要: Joint Geometric and Topological Analysis of Hierarchical Datasets
- arxiv url: http://arxiv.org/abs/2104.01395v1
- Date: Sat, 3 Apr 2021 13:02:00 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-06 14:51:32.914051
- Title: Joint Geometric and Topological Analysis of Hierarchical Datasets
- Title(参考訳): 階層的データセットの連成幾何学的・トポロジカル解析
- Authors: Lior Aloni, Omer Bobrowski, Ronen Talmon
- Abstract要約: 本稿では,複数の階層的データセットに整理された高次元データに注目する。
この研究の主な新規性は、トポロジカルデータ分析と幾何多様体学習という、2つの強力なデータ分析アプローチの組み合わせにある。
本手法は, 最新手法と比較して優れた分類結果をもたらすことを示した。
- 参考スコア(独自算出の注目度): 7.098759778181621
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In a world abundant with diverse data arising from complex acquisition
techniques, there is a growing need for new data analysis methods. In this
paper we focus on high-dimensional data that are organized into several
hierarchical datasets. We assume that each dataset consists of complex samples,
and every sample has a distinct irregular structure modeled by a graph. The
main novelty in this work lies in the combination of two complementing powerful
data-analytic approaches: topological data analysis (TDA) and geometric
manifold learning. Geometry primarily contains local information, while
topology inherently provides global descriptors. Based on this combination, we
present a method for building an informative representation of hierarchical
datasets. At the finer (sample) level, we devise a new metric between samples
based on manifold learning that facilitates quantitative structural analysis.
At the coarser (dataset) level, we employ TDA to extract qualitative structural
information from the datasets. We showcase the applicability and advantages of
our method on simulated data and on a corpus of hyper-spectral images. We show
that an ensemble of hyper-spectral images exhibits a hierarchical structure
that fits well the considered setting. In addition, we show that our new method
gives rise to superior classification results compared to state-of-the-art
methods.
- Abstract(参考訳): 複雑な取得技術から生じる多様なデータに富む世界では、新たなデータ分析手法の必要性が高まっている。
本稿では,複数の階層的データセットに分類した高次元データに着目した。
各データセットは複雑なサンプルで構成されており、各サンプルはグラフによってモデル化された異なる不規則構造を持つと仮定する。
この研究の主な特徴は、トポロジカルデータ解析(TDA)と幾何多様体学習という、2つの補完的なデータ分析アプローチの組み合わせにある。
幾何学は主に局所的な情報を含むが、トポロジーは本質的にグローバルな記述子を提供する。
この組み合わせに基づいて,階層的データセットの情報表現を構築する手法を提案する。
より細かい(サンプル)レベルでは、定量的構造解析を容易にする多様体学習に基づくサンプル間の新しい計量を考案する。
粗い(データセット)レベルでは、データセットから定性的構造情報を抽出するためにTDAを使用します。
本研究では,シミュレーションデータとハイパースペクトル画像のコーパスに対して,提案手法の適用性と利点を示す。
ハイパースペクトル画像のアンサンブルは階層構造を呈し,考察した設定によく適合することを示す。
さらに,本手法は,最先端手法と比較して,より優れた分類結果をもたらすことを示す。
関連論文リスト
- Defining Neural Network Architecture through Polytope Structures of
Dataset [60.142611380235856]
本稿では, ニューラルネットワーク幅の上下境界を定義し, 問題となるデータセットのポリトープ構造から情報を得る。
本研究では,データセットのポリトープ構造を学習したニューラルネットワークから推定できる逆条件を探索するアルゴリズムを開発した。
MNIST、Fashion-MNIST、CIFAR10といった一般的なデータセットは、顔の少ない2つ以上のポリトップを用いて効率的にカプセル化できることが確立されている。
論文 参考訳(メタデータ) (2024-02-04T08:57:42Z) - On Characterizing the Evolution of Embedding Space of Neural Networks
using Algebraic Topology [9.537910170141467]
特徴埋め込み空間のトポロジがベッチ数を介してよく訓練されたディープニューラルネットワーク(DNN)の層を通過するとき、どのように変化するかを検討する。
深度が増加するにつれて、トポロジカルに複雑なデータセットが単純なデータセットに変換され、ベッチ数はその最小値に達することが示される。
論文 参考訳(メタデータ) (2023-11-08T10:45:12Z) - Hierarchical clustering with dot products recovers hidden tree structure [53.68551192799585]
本稿では,階層構造の回復に着目した凝集クラスタリングアルゴリズムの新しい視点を提案する。
クラスタを最大平均点積でマージし、例えば最小距離やクラスタ内分散でマージしないような、標準的なアルゴリズムの単純な変種を推奨する。
このアルゴリズムにより得られた木は、汎用確率的グラフィカルモデルの下で、データ中の生成的階層構造をボナフェイド推定することを示した。
論文 参考訳(メタデータ) (2023-05-24T11:05:12Z) - T1: Scaling Diffusion Probabilistic Fields to High-Resolution on Unified
Visual Modalities [69.16656086708291]
拡散確率場(DPF)は、距離空間上で定義された連続関数の分布をモデル化する。
本稿では,局所構造学習に着目したビューワイズサンプリングアルゴリズムによる新しいモデルを提案する。
モデルは、複数のモダリティを統一しながら、高解像度のデータを生成するためにスケールすることができる。
論文 参考訳(メタデータ) (2023-05-24T03:32:03Z) - Unsupervised hierarchical clustering using the learning dynamics of RBMs [0.0]
Restricted Boltzmann Machine (RBM) の学習力学を利用した関係データツリー構築のための新しい汎用的手法を提案する。
提案手法は,Plefka拡張から派生した平均場アプローチに基づいて,無秩序なシステムの文脈で開発された。
人工的に階層的なデータセットと3つの異なる実世界のデータセット(桁のイメージ、ヒトゲノムの突然変異、タンパク質のファミリー)でテストした。
論文 参考訳(メタデータ) (2023-02-03T16:53:32Z) - FoldingNet Autoencoder model to create a geospatial grouping of CityGML
building dataset [0.0]
本研究では、3DオートエンコーダであるFoldingNetを用いて、LoD 2 CityGMLデータセットから各建物の潜在表現を生成する。
埋め込みの有効性は,データセット再構成,潜時拡散可視化,階層クラスタリング手法によって分析される。
建物の地理的グループ化を反復的に見つけるために地理空間モデルを作成する。
論文 参考訳(メタデータ) (2022-12-28T17:16:23Z) - Study of Manifold Geometry using Multiscale Non-Negative Kernel Graphs [32.40622753355266]
データの幾何学的構造を研究するための枠組みを提案する。
我々は最近導入された非負のカーネル回帰グラフを用いて、点密度、固有次元、およびデータ多様体(曲率)の線型性を推定する。
論文 参考訳(メタデータ) (2022-10-31T17:01:17Z) - A geometric framework for outlier detection in high-dimensional data [0.0]
異常検出はデータ分析において重要な課題である。
データセットのメトリック構造を利用するフレームワークを提供する。
この構造を利用することで,高次元データにおける外部観測の検出が大幅に向上することを示す。
論文 参考訳(メタデータ) (2022-07-01T12:07:51Z) - SHGNN: Structure-Aware Heterogeneous Graph Neural Network [77.78459918119536]
本稿では、上記の制約に対処する構造対応不均一グラフニューラルネットワーク(SHGNN)を提案する。
まず,メタパス内の中間ノードの局所構造情報を取得するために,特徴伝搬モジュールを利用する。
次に、ツリーアテンションアグリゲータを使用して、グラフ構造情報をメタパス上のアグリゲーションモジュールに組み込む。
最後に、メタパスアグリゲータを利用して、異なるメタパスから集約された情報を融合する。
論文 参考訳(メタデータ) (2021-12-12T14:18:18Z) - HUMAP: Hierarchical Uniform Manifold Approximation and Projection [64.0476282000118]
HUMAPは、局所的・大域的構造と階層的探索を通してのメンタルマップの保存に柔軟に設計された、新しい階層的次元削減技術である。
本手法の優位性を示す実証的な証拠を,現在の階層的アプローチと比較し,その強みを示す2つのケーススタディを示す。
論文 参考訳(メタデータ) (2021-06-14T19:27:54Z) - CDEvalSumm: An Empirical Study of Cross-Dataset Evaluation for Neural
Summarization Systems [121.78477833009671]
データセット間設定下での様々な要約モデルの性能について検討する。
異なるドメインの5つのデータセットに対する11の代表的な要約システムに関する包括的な研究は、モデルアーキテクチャと生成方法の影響を明らかにしている。
論文 参考訳(メタデータ) (2020-10-11T02:19:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。