マッチング上のヒートカーネルおよびマタンカーネル

arXiv cs.LG / 2026/4/17

📰 ニュースModels & Research

共有:

要点

本論文は、マッチングの空間が本来持つ非ユークリッドな幾何学を尊重することで、マッチングに対する幾何学的カーネル法を構築するための原理的な枠組みを提案しています。
マッチングにおける定常（stationary）カーネルを、空間の自然な対称性を反映する形で完全に特徴付けたうえで、あまりに広すぎる定常カーネルのクラスを絞り込み、スムーズさの帰納的バイアスを加えたヒートおよびマタンカーネル群に焦点を当てています。
これらのカーネルはユークリッド空間で広く使われる代表的カーネルをマッチングへ拡張できますが、単純に評価すると超指数的な計算コストがかかり実用が困難です。
この問題を解決するため、著者らはゾーナル多項式（zonal polynomials）を用いた新しいサブ指数アルゴリズムを導入し、その計算効率を解析しています。
さらに、マッチングと生物学で重要なデータ様式である系統樹（phylogenetic trees）の間に知られた全単射対応があることを動機として、ツリー空間への移植可能性を検討し、負の結果と重要な未解決問題を提示しています。