Isometry pursuit

要約

アイソメトリ追跡は、幅の広い行列の正規直交列部分行列を識別するための凸アルゴリズムです。
これは、新しい正規化手法とそれに続くマルチタスク基礎追跡で構成されます。
推定座標関数のヤコビアンに適用すると、解釈可能な辞書内からアイソメトリック埋め込みを識別するのに役立ちます。
この方法を正当化する理論的および実験的結果を提供します。
座標の選択と多様化を伴う問題に対しては、貪欲で強引な検索に代わる相乗効果のある代替手段を提供します。

要約(オリジナル)

Isometry pursuit is a convex algorithm for identifying orthonormal column-submatrices of wide matrices. It consists of a novel normalization method followed by multitask basis pursuit. Applied to Jacobians of putative coordinate functions, it helps identity isometric embeddings from within interpretable dictionaries. We provide theoretical and experimental results justifying this method. For problems involving coordinate selection and diversification, it offers a synergistic alternative to greedy and brute force search.

arxiv情報

著者 Samson Koelle,Marina Meila
発行日 2024-11-27 16:43:13+00:00
arxivサイト arxiv_id(pdf)

提供元, 利用サービス

arxiv.jp, Google

カテゴリー: cs.AI, cs.IR, cs.LG, stat.ME, stat.ML パーマリンク