論文の概要: Capturing Dynamics of Time-Varying Data via Topology
- arxiv url: http://arxiv.org/abs/2010.05780v2
- Date: Mon, 28 Jun 2021 14:10:20 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-09 23:02:11.610576
- Title: Capturing Dynamics of Time-Varying Data via Topology
- Title(参考訳): トポロジーによる時間変化データの捕捉ダイナミクス
- Authors: Lu Xian, Henry Adams, Chad M. Topaz, Lori Ziegelmeier
- Abstract要約: 時間変化の計量空間を要約する新しいツール: crocker stackを紹介した。
魚の群れや鳥の群れが形成する計量空間の時間変化は、膨大な量の情報を含むことができる。
生物凝集モデルに影響を及ぼすパラメータ識別タスクに対するクロッカースタックの有用性を実証する。
- 参考スコア(独自算出の注目度): 0.5276232626689568
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: One approach to understanding complex data is to study its shape through the
lens of algebraic topology. While the early development of topological data
analysis focused primarily on static data, in recent years, theoretical and
applied studies have turned to data that varies in time. A time-varying
collection of metric spaces as formed, for example, by a moving school of fish
or flock of birds, can contain a vast amount of information. There is often a
need to simplify or summarize the dynamic behavior. We provide an introduction
to topological summaries of time-varying metric spaces including vineyards
[19], crocker plots [56], and multiparameter rank functions [37]. We then
introduce a new tool to summarize time-varying metric spaces: a crocker stack.
Crocker stacks are convenient for visualization, amenable to machine learning,
and satisfy a desirable continuity property which we prove. We demonstrate the
utility of crocker stacks for a parameter identification task involving an
influential model of biological aggregations [58]. Altogether, we aim to bring
the broader applied mathematics community up-to-date on topological summaries
of time-varying metric spaces.
- Abstract(参考訳): 複素データを理解する1つのアプローチは、代数トポロジーのレンズを通してその形状を研究することである。
トポロジカルデータ解析の初期の開発は主に静的データに焦点を当てていたが、近年、理論と応用の研究は時間によって異なるデータへと変わりつつある。
例えば、移動する魚の群れや鳥の群れによって形成された計量空間の時間変化のコレクションは、膨大な量の情報を含むことができる。
動的振る舞いを単純化したり要約したりする必要がしばしばあります。
ブドウ畑 [19], クロッカープロット [56], 多パラメータランク関数 [37] を含む, 時変計量空間の位相的総括について紹介する。
次に、時間変化の計量空間を要約する新しいツール: crocker stackを導入する。
crockerスタックは、可視化に便利で、機械学習に適しており、我々が証明した望ましい連続性を満たす。
本稿では,生体凝集のモデルに影響を及ぼすパラメータ同定タスクに対するクロッカースタックの有用性を示す [58]。
また,時変距離空間のトポロジ的要約について,より広範な応用数学コミュニティを最新のものにすることを目的としている。
関連論文リスト
- Explaining Datasets in Words: Statistical Models with Natural Language Parameters [66.69456696878842]
本稿では, クラスタリング, 時系列, 分類モデルなど, 自然言語の述語によってパラメータ化される統計モデル群を紹介する。
当社のフレームワークは、ユーザチャット対話の分類、時間の経過とともにどのように進化するかの特徴付け、一方の言語モデルが他方よりも優れているカテゴリを見つけることなど、幅広い問題に適用しています。
論文 参考訳(メタデータ) (2024-09-13T01:40:20Z) - Discovering symbolic expressions with parallelized tree search [59.92040079807524]
記号回帰は、データから簡潔で解釈可能な数学的表現を発見する能力のおかげで、科学研究において重要な役割を果たす。
既存のアルゴリズムは、複雑性の問題に対処する際の精度と効率の重要なボトルネックに直面してきた。
本稿では,限定データから汎用数学的表現を効率的に抽出する並列木探索(PTS)モデルを提案する。
論文 参考訳(メタデータ) (2024-07-05T10:41:15Z) - Time-Aware Knowledge Representations of Dynamic Objects with
Multidimensional Persistence [41.32931849366751]
本稿では,暗黙的な時間依存トポロジ情報に着目した時間認識型知識表現機構を提案する。
特に,TMP(textitTemporal MultiPersistence)と呼ばれる新しい手法を提案する。
TMP法は、最先端のマルチパーシスタンスサマリーの計算効率を59.5倍に向上させる。
論文 参考訳(メタデータ) (2024-01-24T00:33:53Z) - Adversarial Estimation of Topological Dimension with Harmonic Score Maps [7.34158170612151]
スコアマップで学習した多様体の位相次元を復元することは可能であることを示す。
次に、逆攻撃を用いて学習した多様体の位相次元を測定する新しい方法を提案する。
論文 参考訳(メタデータ) (2023-12-11T22:29:54Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Large Models for Time Series and Spatio-Temporal Data: A Survey and
Outlook [95.32949323258251]
時系列データ、特に時系列データと時間時間データは、現実世界のアプリケーションで広く使われている。
大規模言語やその他の基礎モデルの最近の進歩は、時系列データマイニングや時間データマイニングでの使用の増加に拍車を掛けている。
論文 参考訳(メタデータ) (2023-10-16T09:06:00Z) - Spatiotemporal k-means [39.98633724527769]
マルチスケールクラスタを解析できるk-means (STk) と呼ばれる2つの時間クラスタリング手法を提案する。
我々は、STkMがより複雑な機械学習タスク、特にビデオにおける関心の検出と追跡の教師なし領域にどのように拡張できるかを示す。
論文 参考訳(メタデータ) (2022-11-10T04:40:31Z) - Novel Features for Time Series Analysis: A Complex Networks Approach [62.997667081978825]
時系列データは、気候、経済、医療などいくつかの領域で広く使われている。
最近の概念的アプローチは、複雑なネットワークへの時系列マッピングに依存している。
ネットワーク分析は、異なるタイプの時系列を特徴付けるのに使うことができる。
論文 参考訳(メタデータ) (2021-10-11T13:46:28Z) - Smart Vectorizations for Single and Multiparameter Persistence [8.504400925390296]
本稿では,single and multi-persistence persistenceのための2つの新しいトポロジ的サマリー,すなわち saw 関数と multi-persistence grid 関数を導入する。
これらの新しい位相的要約は、濾過によって決定される進化する部分空間の複雑性測度と見なすことができる。
新しいソーおよびマルチ永続グリッド関数の安定性に関する理論的保証を導出し、グラフ分類タスクへの適用性を示す。
論文 参考訳(メタデータ) (2021-04-10T15:09:31Z) - Can neural networks learn persistent homology features? [1.1816942730023885]
トポロジデータ分析は、トポロジのツールを使用してデータの表現を生成する。
本研究では,ニューラルネットワークを用いて永続性図から抽出したいくつかの特徴を学習する可能性について検討する。
論文 参考訳(メタデータ) (2020-11-30T10:58:53Z) - A Trainable Optimal Transport Embedding for Feature Aggregation and its
Relationship to Attention [96.77554122595578]
固定サイズのパラメータ化表現を導入し、与えられた入力セットから、そのセットとトレーニング可能な参照の間の最適な輸送計画に従って要素を埋め込み、集約する。
我々のアプローチは大規模なデータセットにスケールし、参照のエンドツーエンドのトレーニングを可能にすると同時に、計算コストの少ない単純な教師なし学習メカニズムも提供する。
論文 参考訳(メタデータ) (2020-06-22T08:35:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。