論文の概要: Persistence-based topological optimization: a survey
- arxiv url: http://arxiv.org/abs/2603.24613v1
- Date: Tue, 24 Mar 2026 09:14:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-27 20:52:47.88947
- Title: Persistence-based topological optimization: a survey
- Title(参考訳): パーシステンスに基づくトポロジ最適化:サーベイ
- Abstract要約: 計算トポロジーは、構造化対象から定量的記述子を抽出するツール、永続ホモロジーを提供する。
これらの記述子は最適化問題(典型的にはトポロジカルな事前を組み込んだり、機械学習モデルを正規化するための方法)に関与することができる。
勾配降下スキームを用いたパーシステンスに基づく損失関数の最適化を実現するため,様々な手法が開発されている。
- 参考スコア(独自算出の注目度): 9.562812538351489
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a way to incorporate topological priors or to regularize machine learning models. This is usually achieved by minimizing adequate, topologically-informed losses based on these descriptors, which, in turn, naturally raises theoretical and practical questions about the possibility of optimizing such loss functions using gradient-based algorithms. This has been an active research field in the topological data analysis community over the last decade, and various techniques have been developed to enable optimization of persistence-based loss functions with gradient descent schemes. This survey presents the current state of this field, covering its theoretical foundations, the algorithmic aspects, and showcasing practical uses in several applications. It includes a detailed introduction to persistence theory and, as such, aims at being accessible to mathematicians and data scientists newcomers to the field. It is accompanied by an open-source library which implements the different approaches covered in this survey, providing a convenient playground for researchers to get familiar with the field.
- Abstract(参考訳): 計算トポロジー(Computational topology)は、構造化オブジェクト(画像、グラフ、点雲など)から定量的な記述子を抽出するツール、永続的ホモロジーを提供する。
これらの記述子は最適化問題(典型的にはトポロジカルな事前を組み込んだり、機械学習モデルを正規化するための方法)に関与することができる。
これは一般に、これらの記述子に基づいて、適切な位相的に不変な損失を最小化することで達成され、その結果として、勾配に基づくアルゴリズムを用いて、そのような損失関数を最適化する可能性についての理論的および実践的な疑問が自然に提起される。
これは過去10年間、トポロジカルデータ分析コミュニティにおいて活発な研究分野であり、勾配降下方式による永続性に基づく損失関数の最適化を実現するために様々な技術が開発されてきた。
本調査では, この領域の現状を概説し, その理論的基礎, アルゴリズム的側面, 実用性を示した。
これにはパーシステンス理論の詳細な紹介が含まれており、数学者やデータサイエンティストがこの分野に参入することを目的としている。
この調査では、さまざまなアプローチを実装したオープンソースライブラリが伴われており、研究者がこの分野に慣れるための便利な遊び場となっている。
関連論文リスト
- Generative Quantum Data Embeddings for Supervised Learning [0.21485350418225238]
本稿では,組込み構造を最適化するためにゲートシーケンスを合成するエネルギーベース生成学習フレームワークを提案する。
経験的に、この手法は多様な設定の分類性能を改善する。
その結果、有効な量子データ埋め込みを探索するための実用的で理論的に動機付けられたフレームワークが確立された。
論文 参考訳(メタデータ) (2026-05-29T05:48:04Z) - From Data to Rewards: a Bilevel Optimization Perspective on Maximum Likelihood Estimation [11.440362964307958]
生成モデルは現代の機械学習のバックボーンを形成し、テキスト、ビジョン、マルチモーダルアプリケーションにおける最先端システムを支える。
これらのアプローチは明示的な報酬信号に依存しており、実際には利用できないことが多く、高品質なデータセットのみがアクセス可能である場合に生成モデルをどのように整合させるかという問題を解き放つ。
そこでは、報酬関数を外部問題の最適化変数として扱い、政策勾配の目的が内部レベルを定義する。
論文 参考訳(メタデータ) (2025-10-08T23:45:37Z) - Similarity-based fuzzy clustering scientific articles: potentials and challenges from mathematical and computational perspectives [0.0]
ファジィクラスタリングは出版データを解析する上で重要な役割を果たす。
この問題は制約付き最適化モデルとして定式化することができ、このモデルの目的は、データから観測される類似性と予測された分布から導かれる類似性との差を最小限にすることである。
我々は、数学的および計算的視点からアプローチの可能性と課題を分析する。
論文 参考訳(メタデータ) (2025-06-04T15:10:31Z) - Topological Generalization Bounds for Discrete-Time Stochastic Optimization Algorithms [15.473123662393169]
ディープニューラルネットワーク(DNN)は、顕著な一般化特性を示す。
これらの能力の源泉は依然として解明され、確立された統計的学習理論を否定している。
近年の研究では、訓練軌跡の性質が一般化の指標であることが示されている。
論文 参考訳(メタデータ) (2024-07-11T17:56:03Z) - Deep Learning-Based Object Pose Estimation: A Comprehensive Survey [73.74933379151419]
ディープラーニングに基づくオブジェクトポーズ推定の最近の進歩について論じる。
また、複数の入力データモダリティ、出力ポーズの自由度、オブジェクト特性、下流タスクについても調査した。
論文 参考訳(メタデータ) (2024-05-13T14:44:22Z) - On the Dynamics Under the Unhinged Loss and Beyond [104.49565602940699]
我々は、閉形式力学を解析するための数学的機会を提供する、簡潔な損失関数であるアンヒンジド・ロスを導入する。
アンヒンジされた損失は、時間変化学習率や特徴正規化など、より実践的なテクニックを検討することができる。
論文 参考訳(メタデータ) (2023-12-13T02:11:07Z) - Higher-order topological kernels via quantum computation [68.8204255655161]
トポロジカルデータ分析(TDA)は、複雑なデータから意味のある洞察を抽出する強力なツールとして登場した。
本稿では,ベッチ曲線の次数増加に基づくBettiカーネルの量子的定義法を提案する。
論文 参考訳(メタデータ) (2023-07-14T14:48:52Z) - Rethinking Complex Queries on Knowledge Graphs with Neural Link Predictors [58.340159346749964]
本稿では,証明可能な推論能力を備えた複雑なクエリを用いたエンドツーエンド学習を支援するニューラルシンボリック手法を提案する。
これまでに検討されていない10種類の新しいクエリを含む新しいデータセットを開発する。
提案手法は,新しいデータセットにおいて先行手法を著しく上回り,既存データセットにおける先行手法を同時に上回っている。
論文 参考訳(メタデータ) (2023-04-14T11:35:35Z) - A survey and taxonomy of loss functions in machine learning [51.35995529962554]
本稿では, 回帰, 分類, 生成モデル, ランキング, エネルギーベースモデリングなど, 主要なアプリケーションにまたがる最も広く使われている損失関数について概観する。
直感的な分類法で構築された43個の個別の損失関数を導入し,それらの理論的基礎,特性,最適な適用状況を明らかにした。
論文 参考訳(メタデータ) (2023-01-13T14:38:24Z) - Topologically Regularized Data Embeddings [22.222311627054875]
本稿では,新たにトポロジ的損失の集合を導入し,その利用法を,データ埋め込みを自然に特定したモデルを表現するために,トポロジカルに正規化する方法として提案する。
このアプローチの有用性と汎用性を強調した合成データおよび実データの実験を含む。
論文 参考訳(メタデータ) (2021-10-18T11:25:47Z) - Fractal Structure and Generalization Properties of Stochastic
Optimization Algorithms [71.62575565990502]
最適化アルゴリズムの一般化誤差は、その一般化尺度の根底にあるフラクタル構造の複雑性'にバウンドできることを示す。
さらに、特定の問題(リニア/ロジスティックレグレッション、隠れ/層ニューラルネットワークなど)とアルゴリズムに対して、結果をさらに専門化します。
論文 参考訳(メタデータ) (2021-06-09T08:05:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。