論文の概要: Phylogenetic Tree Inference with Tropical Axial Attention
- arxiv url: http://arxiv.org/abs/2605.13894v1
- Date: Tue, 12 May 2026 10:54:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-16 00:43:04.070279
- Title: Phylogenetic Tree Inference with Tropical Axial Attention
- Title(参考訳): 熱帯軸性注意を伴う系統樹推定
- Authors: Chris Teska, Kurt Pasque, Ruriko Yoshida, Baran Hashemi,
- Abstract要約: 我々は、バニラソフトマックスドット積の注意を最大余剰演算子に置き換える熱帯軸性注意神経推論アーキテクチャを導入する。
多種の配列アライメントから、我々のモデルは全ての可能なペアワイズ距離を学習する。
熱帯の注意が系統的推論の自然な幾何学的枠組みであることを示す。
- 参考スコア(独自算出の注目度): 1.43494686131174
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we introduce a Tropical Axial Attention neural reasoning architecture that replaces vanilla softmax dot-product attention with max-plus operators, inducing a piecewise-linear structure aligned with dynamic programming formulations. From multi-species sequence alignments, our model learns all possible pairwise distances and is trained using a combination of $\ell_1$ and tropical symmetric distance metric losses with an ultrametric violation penalty. We leverage the well known isomorphic relationship between the space of all phylogenetic trees with $n$ species and tropical Grassmannian to show that tropical attention provides a natural geometric framework for phylogenetic inference. On empirical $DS1-DS11$ alignments, where true trees are unknown, the tropical model produces distance matrices that are substantially closer to their BME-induced tree metrics than the baseline models. These results suggest that tropical attention is a useful geometric inductive bias for neural phylogenetic inference, especially under distribution shift and when tree-metric consistency is important.
- Abstract(参考訳): 本研究では,バニラソフトマックスドット積の注目度を最大余剰演算子に置き換え,動的プログラミングの定式化に整合した片方向線形構造を導出する熱帯軸アテンションニューラル推論アーキテクチャを提案する。
多種の配列アライメントから、我々のモデルは全ての可能なペアワイズ距離を学習し、$\ell_1$と熱帯対称距離メートル法損失とウルトラメトリック違反ペナルティを組み合わせて訓練する。
我々は、すべての系統樹の空間と$n$種の間のよく知られた同型関係を利用して、熱帯の注意が系統推定の自然な幾何学的枠組みを提供することを示す。
真の木が未知の実証的な$DS1-DS11$アライメントでは、熱帯モデルは、ベースラインモデルよりもBME誘発の木の指標にかなり近い距離行列を生成する。
これらの結果から, 熱帯の注意は, 分布シフトや樹高の整合性が重要である場合に, 神経系統学的推論に有用な幾何学的帰納バイアスとなることが示唆された。
関連論文リスト
- Entropy-Tree: Tree-Based Decoding with Entropy-Guided Exploration [52.52685988964061]
Entropy-Treeは、分岐決定の信号としてエントロピーを利用するツリーベースのデコード手法である。
単一の復号処理において、効率的な構造化された探索と信頼性の高い不確実性推定を統一する。
論文 参考訳(メタデータ) (2026-01-02T07:14:05Z) - From Universal Approximation Theorem to Tropical Geometry of Multi-Layer Perceptrons [0.0]
我々は、ニューラルネットワークの熱帯幾何学のレンズを通して、ユニバーサル近似理論を再考する。
本稿では,シグモダル多層パーセプトロンのための構造的・幾何学的アーキテクチャを提案する。
論文 参考訳(メタデータ) (2025-10-16T13:15:39Z) - Tropical Attention: Neural Algorithmic Reasoning for Combinatorial Algorithms [1.43494686131174]
本稿では,注意核を熱帯射影空間に引き上げる,熱帯幾何学に基づく注意機構である熱帯注意機構を紹介する。
本稿では,熱帯アテンション(Tropical Attention, 熱帯アテンション)が, 摂動騒音に対する強い頑健さと, 長さと値の両方において, より強い分布一般化をもたらすことを示す。
初めて、PTIME問題以外の神経推論をNP-hardおよびNP-complete問題に拡張する。
論文 参考訳(メタデータ) (2025-05-22T18:01:25Z) - Solvable Quantum Circuits in Tree+1 Dimensions [0.0]
まず、木々の対称性を保った厳密な局所量子回路を構築する方法を示す。
次に、ダイナミクスが正確に解けるゲートの族を紹介します。
木単位性の予期せぬ特徴の1つは、時間外相関器の「最大蝶の速度」力学と、複数の方向における非消滅相関関数の存在とのトレードオフである。
論文 参考訳(メタデータ) (2025-03-26T19:00:01Z) - PhyloGen: Language Model-Enhanced Phylogenetic Inference via Graph Structure Generation [50.80441546742053]
系統樹は種間の進化的関係を解明する。
伝統的なマルコフ連鎖モンテカルロ法は、緩やかな収束と計算上の負担に直面している。
我々は、事前学習されたゲノム言語モデルを活用する新しい方法であるPhyloGenを提案する。
論文 参考訳(メタデータ) (2024-12-25T08:33:05Z) - Exceptional Points and Stability in Nonlinear Models of Population Dynamics having $\mathcal{PT}$ symmetry [49.1574468325115]
我々は、進化ゲーム理論の複製子方程式と、人口動態のロトカ・ボルテラ系によって支配されるモデルを分析する。
a) 支配対称性特性がモデルの大域的性質と結びついている場合、および(b) それらの対称性が定常状態の周囲に局所的に現れる場合の2つのケースにおける例外点の出現について検討する。
論文 参考訳(メタデータ) (2024-11-19T02:15:59Z) - PhyloGFN: Phylogenetic inference with generative flow networks [57.104166650526416]
本稿では,系統学における2つの中核的問題に対処するための生成フローネットワーク(GFlowNets)の枠組みを紹介する。
GFlowNetsは複雑な構造をサンプリングするのに適しているため、木トポロジー上の多重モード後部分布を探索し、サンプリングするのに自然な選択である。
我々は, 実際のベンチマークデータセット上で, 様々な, 高品質な進化仮説を生成できることを実証した。
論文 参考訳(メタデータ) (2023-10-12T23:46:08Z) - Tropical Support Vector Machine and its Applications to Phylogenomics [0.0]
系統解析のための多点データセットを分類するための熱帯支援ベクトルマシン(SVM)を提案する。
ハードマージン熱帯SVMとソフトマージン熱帯SVMの両方を線形プログラミング問題として定式化することができる。
論文 参考訳(メタデータ) (2020-03-02T05:47:38Z) - Spectral neighbor joining for reconstruction of latent tree models [5.229354894035374]
我々は,潜在木図形モデルの構造を復元する新しい手法であるSpectral Neighbor Joiningを開発した。
我々はSNJが一貫したものであることを証明し、推定された類似性行列から木回復を正すのに十分な条件を導出する。
SNJは,他の再建法と比較して,多数の葉や長い縁を持つ樹木を正確に復元するために,サンプルを少なくする。
論文 参考訳(メタデータ) (2020-02-28T05:13:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。