arXiv reaDer
多様体学習における非衝突輸送マップの適用
Applications of No-Collision Transportation Maps in Manifold Learning
この作業では、[Nurbekyan et。 al., 2020] 画像データの多様体学習。最近では、移動のような現象や変形のような現象を表すデータに、輸送ベースの距離と特徴を適用することが急増しています。実際、固定位置で強度を比較しても、データ構造が明らかにならないことがよくあります。 [Nurbekyan らで開発された非衝突マップと距離。 al., 2020] は、最適輸送 (OT) マップと同様の幾何学的特徴に敏感ですが、最適化がないため計算コストがはるかに低くなります。この作業では、非衝突距離が、単一の確率尺度の平行移動 (それぞれ膨張) とユークリッド距離を備えた平行移動 (それぞれ膨張) ベクトルとの間の等長性を提供することを証明します。さらに、衝突のない輸送マップ、および OT および線形化された OT マップは、一般に回転のアイソメを提供しないことを証明します。数値実験は、私たちの理論的発見を確認し、非衝突距離が、他の OT およびユークリッド ベースの方法と比較して、数分の 1 の計算コストで、いくつかのマニホールド学習タスクで同等またはそれ以上のパフォーマンスを達成することを示しています。
In this work, we investigate applications of no-collision transportation maps introduced in [Nurbekyan et. al., 2020] in manifold learning for image data. Recently, there has been a surge in applying transportation-based distances and features for data representing motion-like or deformation-like phenomena. Indeed, comparing intensities at fixed locations often does not reveal the data structure. No-collision maps and distances developed in [Nurbekyan et. al., 2020] are sensitive to geometric features similar to optimal transportation (OT) maps but much cheaper to compute due to the absence of optimization. In this work, we prove that no-collision distances provide an isometry between translations (respectively dilations) of a single probability measure and the translation (respectively dilation) vectors equipped with a Euclidean distance. Furthermore, we prove that no-collision transportation maps, as well as OT and linearized OT maps, do not in general provide an isometry for rotations. The numerical experiments confirm our theoretical findings and show that no-collision distances achieve similar or better performance on several manifold learning tasks compared to other OT and Euclidean-based methods at a fraction of a computational cost.
updated: Fri Feb 16 2024 20:45:09 GMT+0000 (UTC)
published: Sat Apr 01 2023 02:05:17 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト