[論文レビュー] Reciprocal Maximum Likelihood Degrees of Brownian Motion Tree Models

Tobias Boege, Jane Ivy Coons+3 more|arXiv (Cornell University)|Sep 24, 2020

Polynomial and algebraic computation参考文献 12被引用数 8

ひとこと要約

本稿では、トーリックモデルとの関連を確立し、トーリックファイバー積分解法を用いることで、ブラウン運動木モデルの逆最大尤度度（rmld）の明示的公式を導出する。主な結果は、内部頂点 v 全体における積 ∏_v (2^{outdeg(v)} - outdeg(v) - 1) に等しいことであり、系統発生モデルにおけるこの幾何的不変量の閉形式解が得られる。

ABSTRACT

We give an explicit formula for the reciprocal maximum likelihood degree of Brownian motion tree models. To achieve this, we connect them to certain toric (or log-linear) models, and express the Brownian motion tree model of an arbitrary tree as a toric fiber product of star tree models.

研究の動機と目的

• 統計的推定における重要な不変量である、ブラウン運動木モデルの逆最大尤度度（rmld）を特定すること。
• 代数的ツールを活用するため、ブラウン運動木モデルとトーリック（対数線形）モデルとの間の関係を確立すること。
• 星型木モデルのトーリックファイバー積による一般木モデルの分解を通じて、rmld の再帰的計算を可能にすること。
• 木の内部頂点の出次数にのみ依存する、rmld の閉形式公式を提供すること。

提案手法

• 著者たちは、ブラウン運動木モデルを星型木モデルのトーリックファイバー積として表現し、rmld の再帰的計算を可能にする。
• ブラウン運動モデルにおける逆尤度推定問題が、対応するトーリックモデルにおける標準尤度推定問題と同等であることを示す。
• ホモジーナイズドと射影幾何学を用いて、トーリックイデアルと線形空間の交差によって定義される射影的代数的多様体の次数を通じて rmld を計算する。
• 内部頂点数に関する帰納法を用い、木を星型部分木と縮約された木に分解することで証明を進める。
• 主な代数的道具として、集中行列、線形部分空間、および正定値錐内における対称行列の幾何学的性質を用いる。
• 特にトーリックファイバー積の理論およびアフィン的・射影的多様体の次数に関する代数統計の結果を用いる。

実験結果

リサーチクエスチョン

• RQ1 任意の根付き木 T に対して、ブラウン運動木モデルの逆最大尤度度は何か？
• RQ2 ブラウン運動モデルにおける逆尤度推定問題は、どのように標準尤度推定問題のトーリックモデルに関連づけられるか？
• RQ3 木を単純な構成要素に分解することで、逆尤度度を再帰的に計算できるか？
• RQ4 このモデルにおける逆尤度関数の臨界点の代数的構造は何か？
• RQ5 rmld は木の頂点の次数に依存する閉形式で表せるか？

主な発見

• 根付き木 T におけるブラウン運動木モデルの逆最大尤度度は、すべての内部頂点 v について (2^{outdeg(v)} - outdeg(v) - 1) の積に等しい。
• n 個の葉を持つ星型木（出次数 n）では、rmld は 2^n - n - 1 に等しく、これにより関連するトーリック多様体の次数と一致する。
• 図1の木モデルの rmld は 16 である。両方の内部頂点の出次数が 3 であり、(2^3 - 3 - 1)^2 = 16 となる。
• 逆尤度推定問題は、標準尤度推定問題のトーリックモデルと同等であり、代数幾何学的ツールの適用が可能になる。
• モデル構造により、トーリックファイバー積による分解が可能であり、rmld はこのような分解に関して乗法的となる。
• トーリックイデアルの射影的閉包と、データによって定義される線形空間との交わりには無限遠点が存在せず、次数が正しく定義され、rmld と一致することが保証される。