論文の概要: On the Abundance of Critical Points of the t-SNE Energy
- arxiv url: http://arxiv.org/abs/2609.04379v1
- Date: Thu, 03 Sep 2026 18:41:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-07 18:15:23.794579
- Title: On the Abundance of Critical Points of the t-SNE Energy
- Title(参考訳): t-SNEエネルギーの臨界点の欠如について
- Abstract要約: 本稿では,t-SNEアルゴリズムのエネルギーについて考察する。
元のt-SNEアルゴリズムと最近の大きな限界を含む一般エネルギー族に対しては、異なる臨界点を持つ無限の族を構成する。
- 参考スコア(独自算出の注目度): 0.6767885381740952
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper considers the energy landscape of the t-SNE algorithm. While this algorithm has enjoyed broad adoption, the non-convexity of the associated energy has made it difficult to rigorously understand what the algorithm captures in many settings. In particular, a number of well-known numerical examples, several of which are reproduced in this article, suggest a complicated energy landscape with many local minimizers that do not respect the topology or clustering structure of the underlying data. This work seeks to provide first steps towards a rigorous explanation of these phenomena. Specifically, for a general family of energies, which include both the original t-SNE algorithm and recently identified large data limits, and for densities in feature space which obey a continuous symmetry, we construct infinite families of distinct critical points. These critical points are based upon identifying pairs of discrete symmetries, one in the original feature space and the other in the target embedding space, which are preserved under gradient dynamics. These critical configurations exhibit many characteristics, such as topology breaking and spurious clustering, which are often observed empirically. Finally, numerical and analytical examples are given throughout as a means of illustrating the approach.
- Abstract(参考訳): 本稿では,t-SNEアルゴリズムのエネルギー景観について考察する。
このアルゴリズムは広く採用されているが、関連するエネルギーの非凸性は、アルゴリズムが多くの設定で取得したものを厳密に理解することを困難にしている。
特に、この論文で再現された多くの有名な数値例は、基礎となるデータのトポロジやクラスタリング構造を尊重しない多くの局所最小化器を持つ複雑なエネルギー景観を示唆している。
この研究は、これらの現象の厳密な説明に向けての第一歩を踏み出そうとしている。
具体的には、元のt-SNEアルゴリズムと最近同定された大きなデータ制限を含む一般的なエネルギー族と、連続対称性に従う特徴空間の密度に対して、異なる臨界点を持つ無限の族を構築する。
これらの臨界点は、元の特徴空間の1つと、勾配力学の下で保存される対象埋め込み空間の1つの離散対称性のペアを同定することに基づいている。
これらの臨界構成は、しばしば経験的に観察される、トポロジーの破れや急激なクラスタリングなど、多くの特徴を示す。
最後に、数値的な例と分析的な例を、アプローチを図示する手段として、至る所で示している。
関連論文リスト
- How Hard Does It Think? Analyzing Step-Aware Reasoning Energy in LLM Chain-of-Thought Trajectories [51.16651846289446]
我々は,個々のCoTステップの粒度における労力を定量化するための幾何学的枠組みであるステップ・アウェア・推論・エナジー(SARE)を提案する。
推理エネルギーはステップタイプにまたがって非常に不均一であり、軌道レベルの指標からは見えない位相的な遷移を示す。
SAREベースの機能は、ほとんどの設定でアウトプットベースの信頼ベースラインにマッチするか、向上します。
論文 参考訳(メタデータ) (2026-07-28T06:15:51Z) - A Mean Curvature Approach to Boundary Detection: Geometric Insights for Unsupervised Learning [52.452902154360565]
本稿では,幾何学的機械学習に基づく新しい幾何学的フレームワークであるMean Curvature Boundary Points (MCBP)を紹介する。
MCBPはデータ多様体の固有曲率を明示的にモデル化し、原理化された多様体のパラメトリゼーションを必要としない点平均曲率を計算する。
合成および実世界のデータセットの実験により、MCBPはクラスタリング性能を一貫して改善することを示した。
論文 参考訳(メタデータ) (2026-05-05T20:19:09Z) - Geometry-Guided Self-Supervision for Ultra-Fine-Grained Recognition with Limited Data [73.20753799870282]
本稿では,非常に類似した物体の内在的幾何学的特徴について検討する。
GAEor(Geometric Attribute Exploration Network)と呼ばれる,汎用的な自己管理型フレームワークを導入する。
GAEorは、新しい代替認識手段として幾何学的属性を生成する。
論文 参考訳(メタデータ) (2026-04-21T11:27:33Z) - Analytical topological invariants for 2D non-Hermitian phases using Morse theory [0.0]
我々は、リッチな構造とエッジ電流をサポートする2次元非エルミートSSH型ハミルトニアンに対する2次元ザック位相を解析的に計算する。
バンド構造は例外的に崩壊するが、特定の位相ベースの位相不変量はよく定義されている。
論文 参考訳(メタデータ) (2026-01-30T18:38:21Z) - Conditional t-independent spectral gap for random quantum circuits and implications for t-design depths [0.0]
N クォーディット上の1次元ブリックワークアーキテクチャの T 次モーメントのスペクトルギャップに新たな境界を確立する。
スペクトルギャップの改善は、既知の結果の定数因子に大きな改善をもたらす。
論文 参考訳(メタデータ) (2024-11-20T22:46:10Z) - Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein [56.62376364594194]
教師なし学習は、潜在的に大きな高次元データセットの基盤構造を捉えることを目的としている。
本研究では、最適輸送のレンズの下でこれらのアプローチを再検討し、Gromov-Wasserstein問題と関係を示す。
これにより、分散還元と呼ばれる新しい一般的なフレームワークが公開され、DRとクラスタリングを特別なケースとして回復し、単一の最適化問題内でそれらに共同で対処することができる。
論文 参考訳(メタデータ) (2024-02-03T19:00:19Z) - Multiscale Dynamic Graph Representation for Biometric Recognition with
Occlusions [43.05765549682057]
咬合は、野生における生体認証の一般的な問題である。
本稿では,CNNとグラフモデルの両方の利点を統合した新しい統一フレームワークを提案する。
論文 参考訳(メタデータ) (2023-07-27T04:18:08Z) - Quantum computational advantage with string order parameters of 1D
symmetry-protected topological order [0.0]
一次元対称性で保護された位相秩序の一般基底状態に対する非局所ゲームに対する有利な戦略を示す。
本研究では,SPTOの文字列順序パラメータが十分に大きいことが,非条件計算分離に有用な大域的制約付き相関の指標であることを示す。
論文 参考訳(メタデータ) (2020-07-31T16:27:22Z) - The limits of min-max optimization algorithms: convergence to spurious
non-critical sets [82.74514886461257]
min-max最適化アルゴリズムは周期サイクルや同様の現象が存在するため、はるかに大きな問題に遭遇する。
問題のどの点も引き付けないアルゴリズムが存在することを示す。
ほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほぼほとんどである。
論文 参考訳(メタデータ) (2020-06-16T10:49:27Z) - SpatialSim: Recognizing Spatial Configurations of Objects with Graph
Neural Networks [31.695447265278126]
本稿では,外部オブザーバの視点に不変な幾何学的空間構成のクラスを学習し,比較する方法を示す。
本稿では,新しい幾何学的推論ベンチマークであるSpatialSim(Spatial similarity)を提案する。
次に,完全接続型メッセージパスグラフニューラルネットワーク(MPGNN)が示す帰納的リレーショナルバイアスが,これらの課題の解決にどのように役立つかを検討する。
論文 参考訳(メタデータ) (2020-04-09T14:13:20Z) - Targeted free energy estimation via learned mappings [66.20146549150475]
自由エネルギー摂動 (FEP) は60年以上前にズワンツィヒによって自由エネルギー差を推定する方法として提案された。
FEPは、分布間の十分な重複の必要性という厳しい制限に悩まされている。
目標自由エネルギー摂動(Targeted Free Energy Perturbation)と呼ばれるこの問題を緩和するための1つの戦略は、オーバーラップを増やすために構成空間の高次元マッピングを使用する。
論文 参考訳(メタデータ) (2020-02-12T11:10:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。