論文の概要: Machine learning the real discriminant locus
- arxiv url: http://arxiv.org/abs/2006.14078v2
- Date: Mon, 8 Aug 2022 13:25:42 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-17 12:41:01.621459
- Title: Machine learning the real discriminant locus
- Title(参考訳): 真の差別的軌跡を機械学習する
- Authors: Edgar A. Bernal, Jonathan D. Hauenstein, Dhagash Mehta, Margaret H.
Regan, Tingting Tang
- Abstract要約: 本稿では、機械学習における教師付き分類問題として、実判別軌跡の配置について考察する。
各サンプル点において、ホモトピー連続体は対応する系に対する実解の数を得るために用いられる。
実微分軌跡を学習した応用の1つは、実解経路のみを追跡する真のホモトピー法を開発することである。
- 参考スコア(独自算出の注目度): 13.63199518246153
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Parameterized systems of polynomial equations arise in many applications in
science and engineering with the real solutions describing, for example,
equilibria of a dynamical system, linkages satisfying design constraints, and
scene reconstruction in computer vision. Since different parameter values can
have a different number of real solutions, the parameter space is decomposed
into regions whose boundary forms the real discriminant locus. This article
views locating the real discriminant locus as a supervised classification
problem in machine learning where the goal is to determine classification
boundaries over the parameter space, with the classes being the number of real
solutions. For multidimensional parameter spaces, this article presents a novel
sampling method which carefully samples the parameter space. At each sample
point, homotopy continuation is used to obtain the number of real solutions to
the corresponding polynomial system. Machine learning techniques including
nearest neighbor and deep learning are used to efficiently approximate the real
discriminant locus. One application of having learned the real discriminant
locus is to develop a real homotopy method that only tracks the real solution
paths unlike traditional methods which track all~complex~solution~paths.
Examples show that the proposed approach can efficiently approximate
complicated solution boundaries such as those arising from the equilibria of
the Kuramoto model.
- Abstract(参考訳): 多項式方程式のパラメータ化系は科学や工学の多くの応用に現れ、例えば力学系の平衡、設計上の制約を満たす結合、コンピュータビジョンにおけるシーン再構成などを記述する。
異なるパラメータ値は、異なる数の実解を持つことができるので、パラメータ空間は、境界が実判別軌跡を形成する領域に分解される。
本稿では,パラメータ空間上の分類境界の決定を目的とし,実解の数をクラスとする機械学習において,実判別軌跡を教師付き分類問題と見なす。
本稿では,多次元パラメータ空間に対して,パラメータ空間を注意深くサンプリングする新しいサンプリング法を提案する。
各サンプル点において、ホモトピー継続は対応する多項式系の実解の数を得るために用いられる。
近辺および深層学習を含む機械学習技術を用いて、実判別軌跡を効率的に近似する。
真の差別的軌跡を学習した一つの応用は、実解経路のみを追跡する実ホモトピー法を開発することである。
例として, 提案手法は, 倉本モデルの平衡から生じるような複雑な解境界を効率的に近似できることを示す。
関連論文リスト
- Learning Controlled Stochastic Differential Equations [61.82896036131116]
本研究では,非一様拡散を伴う連続多次元非線形微分方程式のドリフト係数と拡散係数の両方を推定する新しい手法を提案する。
我々は、(L2)、(Linfty)の有限サンプル境界や、係数の正則性に適応する学習率を持つリスクメトリクスを含む、強力な理論的保証を提供する。
当社のメソッドはオープンソースPythonライブラリとして利用可能です。
論文 参考訳(メタデータ) (2024-11-04T11:09:58Z) - Approximation Theory, Computing, and Deep Learning on the Wasserstein Space [0.5735035463793009]
有限標本からの無限次元空間における近似関数の挑戦に対処する。
我々の焦点はワッサーシュタイン距離関数であり、これは関連する例である。
機能近似を定義するために,機械学習に基づく3つのアプローチを採用する。
論文 参考訳(メタデータ) (2023-10-30T13:59:47Z) - Optimizing Solution-Samplers for Combinatorial Problems: The Landscape
of Policy-Gradient Methods [52.0617030129699]
本稿では,DeepMatching NetworksとReinforcement Learningメソッドの有効性を解析するための新しい理論フレームワークを提案する。
我々の主な貢献は、Max- and Min-Cut、Max-$k$-Bipartite-Bi、Maximum-Weight-Bipartite-Bi、Traveing Salesman Problemを含む幅広い問題である。
本分析の副産物として,バニラ降下による新たな正則化プロセスを導入し,失効する段階的な問題に対処し,悪い静止点から逃れる上で有効であることを示す理論的および実験的証拠を提供する。
論文 参考訳(メタデータ) (2023-10-08T23:39:38Z) - Spectral operator learning for parametric PDEs without data reliance [6.7083321695379885]
本研究では,データ活用を必要とせずにパラメトリック偏微分方程式(PDE)を解く演算子に基づく新しい手法を提案する。
提案手法は,既存の科学的機械学習技術と比較して優れた性能を示す。
論文 参考訳(メタデータ) (2023-10-03T12:37:15Z) - High-dimensional manifold of solutions in neural networks: insights from
statistical physics [0.0]
ニューラルネットワークに対する統計力学のアプローチを概観し、連立的な重み付きパーセプトロンアーキテクチャのパラダイム的な例に注目した。
ゼロトレーニングエラー構成が幾何学的にどのように配置されているかを明らかにする最近の研究について論じる。
論文 参考訳(メタデータ) (2023-09-17T11:10:25Z) - Automated differential equation solver based on the parametric
approximation optimization [77.34726150561087]
本稿では,最適化アルゴリズムを用いてパラメータ化近似を用いた解を求める手法を提案する。
アルゴリズムのパラメータを変更することなく、幅広い種類の方程式を自動で解くことができる。
論文 参考訳(メタデータ) (2022-05-11T10:06:47Z) - Message Passing Neural PDE Solvers [60.77761603258397]
我々は、バックプロップ最適化されたニューラル関数近似器で、グラフのアリーデザインのコンポーネントを置き換えるニューラルメッセージパッシング解決器を構築した。
本稿では, 有限差分, 有限体積, WENOスキームなどの古典的手法を表現的に含んでいることを示す。
本研究では, 異なる領域のトポロジ, 方程式パラメータ, 離散化などにおける高速, 安定, 高精度な性能を, 1次元, 2次元で検証する。
論文 参考訳(メタデータ) (2022-02-07T17:47:46Z) - Deep Learning Approximation of Diffeomorphisms via Linear-Control
Systems [91.3755431537592]
我々は、制御に線形に依存する$dot x = sum_i=1lF_i(x)u_i$という形の制御系を考える。
対応するフローを用いて、コンパクトな点のアンサンブル上の微分同相写像の作用を近似する。
論文 参考訳(メタデータ) (2021-10-24T08:57:46Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z) - Computational characteristics of feedforward neural networks for solving
a stiff differential equation [0.0]
減衰系をモデル化する単純だが基本的な常微分方程式の解について検討する。
パラメータやメソッドに対して好適な選択を特定できることを示す。
全体として、ニューラルネットワークアプローチによる信頼性と正確な結果を得るために何ができるかを示すことで、この分野の現在の文献を拡張します。
論文 参考訳(メタデータ) (2020-12-03T12:22:24Z) - Resampling with neural networks for stochastic parameterization in
multiscale systems [0.0]
本研究では,完全に解決されたシミュレーションから観測データや参照データの条件再サンプリングを行う機械学習手法を提案する。
これは、マクロ変数を条件とした参照データのサブセットの確率的分類に基づいている。
我々は,2つのパラメータ設定を用いて,Lorenz 96システムに対するアプローチを検証する。
論文 参考訳(メタデータ) (2020-04-03T10:09:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。