論文の概要: Helmholtzian Eigenmap: Topological feature discovery & edge flow
learning from point cloud data
- arxiv url: http://arxiv.org/abs/2103.07626v3
- Date: Tue, 31 Oct 2023 16:32:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-02 05:22:00.485442
- Title: Helmholtzian Eigenmap: Topological feature discovery & edge flow
learning from point cloud data
- Title(参考訳): helmholtzian eigenmap: ポイントクラウドデータからのトポロジ的特徴発見とエッジフロー学習
- Authors: Yu-Chia Chen, Weicheng Wu, Marina Meil\u{a}, Ioannis G. Kevrekidis
- Abstract要約: 非自明な設定で連続作用素に対する一貫した推定子として、単体複体から構築されたグラフヘルムホルツ多様体を提案する。
非自明な位相構造を持つ合成および実点クラウドデータセットにこれらの可能性を示す。
- 参考スコア(独自算出の注目度): 4.2671394819888455
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The manifold Helmholtzian (1-Laplacian) operator $\Delta_1$ elegantly
generalizes the Laplace-Beltrami operator to vector fields on a manifold
$\mathcal M$. In this work, we propose the estimation of the manifold
Helmholtzian from point cloud data by a weighted 1-Laplacian $\mathcal L_1$.
While higher order Laplacians have been introduced and studied, this work is
the first to present a graph Helmholtzian constructed from a simplicial complex
as a consistent estimator for the continuous operator in a non-parametric
setting. Equipped with the geometric and topological information about
$\mathcal M$, the Helmholtzian is a useful tool for the analysis of flows and
vector fields on $\mathcal M$ via the Helmholtz-Hodge theorem. In addition, the
$\mathcal L_1$ allows the smoothing, prediction, and feature extraction of the
flows. We demonstrate these possibilities on substantial sets of synthetic and
real point cloud datasets with non-trivial topological structures; and provide
theoretical results on the limit of $\mathcal L_1$ to $\Delta_1$.
- Abstract(参考訳): 多様体 helmholtzian (1-laplacian) operator $\delta_1$ はラプラス・ベルトラミ作用素を多様体 $\mathcal m$ 上のベクトル場にエレガントに一般化する。
本研究では,重み付き 1-Laplacian $\mathcal L_1$ による点雲データから多様体 Helmholtzian を推定する。
高階ラプラシアンは導入され研究されているが、この研究は非パラメトリックな設定における連続作用素の一貫した推定子として単純複体から構築されたグラフヘルムホルツ函数を初めて提示するものである。
ヘルムホルツ多様体は、$\mathcal M$に関する幾何学的および位相的情報と合わせて、ヘルムホルツ・ホッジの定理を通じて$\mathcal M$上のフローとベクトル場を解析するための有用なツールである。
さらに、$\mathcal L_1$はフローの滑らか化、予測、特徴抽出を可能にする。
非自明な位相構造を持つ合成および実点クラウドデータセットにこれらの可能性を示し、$\mathcal L_1$ から $\Delta_1$ の極限に関する理論的結果を提供する。
関連論文リスト
- Neural Sampling from Boltzmann Densities: Fisher-Rao Curves in the Wasserstein Geometry [1.609940380983903]
正規化されていないボルツマン密度$rho_D$から、$f_t$で与えられるボルツマン曲線を学習することで、サンプリングを行う。
M'at'e と Fleuret に触発されて、f_t$ のみをパラメータ化し、適切な $v_t$ を修正する方法を提案する。
これはランゲヴィン力学に関連するクルバック・リーブラー発散のワッサーシュタインフローに対応する。
論文 参考訳(メタデータ) (2024-10-04T09:54:11Z) - Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit [75.4661041626338]
単一インデックス対象関数 $f_*(boldsymbolx) = textstylesigma_*left(langleboldsymbolx,boldsymbolthetarangleright)$ の等方的ガウスデータの下で勾配降下学習の問題を考察する。
SGDアルゴリズムで最適化された2層ニューラルネットワークは、サンプル付き任意のリンク関数の$f_*$を学習し、実行時の複雑さは$n asymp T asymp C(q) cdot dであることを示す。
論文 参考訳(メタデータ) (2024-06-03T17:56:58Z) - On a Neural Implementation of Brenier's Polar Factorization [24.48716080522871]
1991年、ブレニエは正方行列の極分解を任意のベクトル場 $F:mathbbRdright mathbbRdarrow に PSD $times$ Unitary として分解する定理を証明した。
本稿では,偏波分解定理の実践的実装を提案し,機械学習における可能性を探る。
論文 参考訳(メタデータ) (2024-03-05T15:59:54Z) - A kernel-based analysis of Laplacian Eigenmaps [1.5229257192293204]
ガウス核に基づく関連する経験グラフラプラシアンのスペクトル特性について検討する。
我々の主な結果は非漸近誤差境界であり、経験グラフラプラシアンの固有値と固有空間が$mathcalM$のラプラス・ベルトラミ作用素の固有値と固有空間に近いことを示す。
論文 参考訳(メタデータ) (2024-02-26T11:00:09Z) - Effective Minkowski Dimension of Deep Nonparametric Regression: Function
Approximation and Statistical Theories [70.90012822736988]
ディープ非パラメトリック回帰に関する既存の理論は、入力データが低次元多様体上にある場合、ディープニューラルネットワークは本質的なデータ構造に適応できることを示した。
本稿では,$mathcalS$で表される$mathbbRd$のサブセットに入力データが集中するという緩和された仮定を導入する。
論文 参考訳(メタデータ) (2023-06-26T17:13:31Z) - An Approximation Theory for Metric Space-Valued Functions With A View
Towards Deep Learning [25.25903127886586]
任意のポーランド計量空間 $mathcalX$ と $mathcalY$ の間の連続写像の普遍函数近似器を構築する。
特に、必要なディラック測度数は $mathcalX$ と $mathcalY$ の構造によって決定されることを示す。
論文 参考訳(メタデータ) (2023-04-24T16:18:22Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - High-Dimensional Gaussian Process Inference with Derivatives [90.8033626920884]
低データ状態の$ND$では、Gram行列は$mathcalO(N2D + (N2)3)$に推論のコストを下げる方法で分解できることを示す。
最適化や予測勾配を持つハミルトニアンモンテカルロなど、機械学習に関連する様々なタスクでこの可能性を実証する。
論文 参考訳(メタデータ) (2021-02-15T13:24:41Z) - Small Covers for Near-Zero Sets of Polynomials and Learning Latent
Variable Models [56.98280399449707]
我々は、s$ of cardinality $m = (k/epsilon)o_d(k1/d)$ に対して $epsilon$-cover が存在することを示す。
構造的結果に基づいて,いくつかの基本的高次元確率モデル隠れ変数の学習アルゴリズムを改良した。
論文 参考訳(メタデータ) (2020-12-14T18:14:08Z) - Data-driven Efficient Solvers for Langevin Dynamics on Manifold in High
Dimensions [12.005576001523515]
多様体構造を持つ物理系のランゲヴィン力学を$mathcalMsubsetmathbbRp$で研究する。
我々は、多様体 $mathcalN$ 上の対応するフォッカー・プランク方程式を、反応座標 $mathsfy$ の観点から活用する。
このFokker-Planck方程式に対して、実装可能で、無条件で安定な、データ駆動有限体積スキームを提案する。
論文 参考訳(メタデータ) (2020-05-22T16:55:38Z) - Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions [84.49087114959872]
非滑らかで非滑らかな関数の定常点を見つけるための最初の非漸近解析を提供する。
特に、アダマール半微分可能函数(おそらく非滑らか関数の最大のクラス)について研究する。
論文 参考訳(メタデータ) (2020-02-10T23:23:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。