論文の概要: Transition Matrix Representation of Trees with Transposed Convolutions
- arxiv url: http://arxiv.org/abs/2202.10677v1
- Date: Tue, 22 Feb 2022 05:40:31 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-23 16:19:41.704992
- Title: Transition Matrix Representation of Trees with Transposed Convolutions
- Title(参考訳): 遷移畳み込みを有する木の遷移行列表現
- Authors: Jaemin Yoo and Lee Sael
- Abstract要約: 本稿では,最適構造探索のためのTART(Transition Matrix Representation with Transposed Convolutions)を提案する。
TARTは、推論の速度を高める一連の変換された畳み込みを持つツリーモデルを表す。
結果として、TARTはいくつかの設計パラメータを持つ最高のツリー構造を探索することができ、特徴ベースデータセットのベースラインモデルよりも高い分類精度を実現することができる。
- 参考スコア(独自算出の注目度): 6.898853508108819
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: How can we effectively find the best structures in tree models? Tree models
have been favored over complex black box models in domains where
interpretability is crucial for making irreversible decisions. However,
searching for a tree structure that gives the best balance between the
performance and the interpretability remains a challenging task. In this paper,
we propose TART (Transition Matrix Representation with Transposed
Convolutions), our novel generalized tree representation for optimal structural
search. TART represents a tree model with a series of transposed convolutions
that boost the speed of inference by avoiding the creation of transition
matrices. As a result, TART allows one to search for the best tree structure
with a few design parameters, achieving higher classification accuracy than
those of baseline models in feature-based datasets.
- Abstract(参考訳): ツリーモデルで最適な構造をどうやって効果的に見つけることができるのか?
ツリーモデルは、解釈可能性が不可逆的な決定を行う上で不可欠である領域において、複雑なブラックボックスモデルよりも好まれている。
しかしながら、パフォーマンスと解釈可能性の最適なバランスを与える木構造を探すことは依然として困難な課題である。
本稿では,最適構造探索のための木表現であるTART(Transition Matrix Representation with Transposed Convolutions)を提案する。
TARTは、遷移行列の生成を避けることで推論の速度を向上する一連の変換畳み込みを持つツリーモデルを表す。
その結果、tartは、いくつかの設計パラメータで最高の木構造を探索でき、特徴ベースのデータセットのベースラインモデルよりも高い分類精度を達成することができる。
関連論文リスト
- Learning a Decision Tree Algorithm with Transformers [75.96920867382859]
メタ学習によってトレーニングされたトランスフォーマーベースのモデルであるMetaTreeを導入し、強力な決定木を直接生成する。
我々は、多くのデータセットに欲求決定木とグローバルに最適化された決定木の両方を適合させ、MetaTreeを訓練して、強力な一般化性能を実現する木のみを生成する。
論文 参考訳(メタデータ) (2024-02-06T07:40:53Z) - Differentiable Tree Operations Promote Compositional Generalization [106.59434079287661]
微分可能ツリーマシン(DTM)アーキテクチャは、インタプリタと外部メモリとエージェントを統合し、ツリー操作をシーケンシャルに選択することを学ぶ。
DTMは100%、Transformer、Tree Transformer、LSTM、Tree2Tree LSTMといった既存のベースラインは30%以下である。
論文 参考訳(メタデータ) (2023-06-01T14:46:34Z) - Sharded Bayesian Additive Regression Trees [1.4213973379473654]
データの分割を決定するためにランダム化補助変数とシャーディングツリーを導入する。
積空間上の部分モデルに対する最適シャーディングを最適に設計できることを観察することにより、交差木構造を導入し、木構造のみを用いてシャーディングとモデリングの両方を完全に指定する。
論文 参考訳(メタデータ) (2023-06-01T05:41:31Z) - Hierarchical clustering with dot products recovers hidden tree structure [53.68551192799585]
本稿では,階層構造の回復に着目した凝集クラスタリングアルゴリズムの新しい視点を提案する。
クラスタを最大平均点積でマージし、例えば最小距離やクラスタ内分散でマージしないような、標準的なアルゴリズムの単純な変種を推奨する。
このアルゴリズムにより得られた木は、汎用確率的グラフィカルモデルの下で、データ中の生成的階層構造をボナフェイド推定することを示した。
論文 参考訳(メタデータ) (2023-05-24T11:05:12Z) - Unboxing Tree Ensembles for interpretability: a hierarchical
visualization tool and a multivariate optimal re-built tree [0.34530027457862006]
我々は,木組モデルの解釈可能な表現を開発し,その振る舞いに関する貴重な洞察を提供する。
提案モデルは,木組決定関数を近似した浅い解釈可能な木を得るのに有効である。
論文 参考訳(メタデータ) (2023-02-15T10:43:31Z) - Tree in Tree: from Decision Trees to Decision Graphs [2.2336243882030025]
Tree in Tree decision graph (TnT)は、従来の決定木をより汎用的で強力な非巡回グラフに拡張するフレームワークである。
提案するモデルは,広く用いられている決定木に代わる,新しい,より効率的かつ正確な代替手段である。
論文 参考訳(メタデータ) (2021-10-01T13:20:05Z) - Spectral Top-Down Recovery of Latent Tree Models [13.681975313065477]
スペクトルトップダウン・リカバリ (STDR) は、大きな潜在木モデルを推定するための分割・コンカレントアプローチである。
STDRの分割ステップは非ランダムです。
代わりに、観測されたノードに関連する適切なラプラシア行列のFiedlerベクトルに基づいている。
私達はSTDRが統計的に一貫性があることを証明し、高い確率で木を正確に回復するために必要なサンプルの数を縛ります。
論文 参考訳(メタデータ) (2021-02-26T02:47:42Z) - Visualizing hierarchies in scRNA-seq data using a density tree-biased
autoencoder [50.591267188664666]
本研究では,高次元scRNA-seqデータから意味のある木構造を同定する手法を提案する。
次に、低次元空間におけるデータのツリー構造を強調する木バイアスオートエンコーダDTAEを紹介する。
論文 参考訳(メタデータ) (2021-02-11T08:48:48Z) - SGA: A Robust Algorithm for Partial Recovery of Tree-Structured
Graphical Models with Noisy Samples [75.32013242448151]
ノードからの観測が独立しているが非識別的に分散ノイズによって破損した場合、Ising Treeモデルの学習を検討する。
Katiyarら。
(2020) は, 正確な木構造は復元できないが, 部分木構造を復元できることを示した。
統計的に堅牢な部分木回復アルゴリズムであるSymmetrized Geometric Averaging(SGA)を提案する。
論文 参考訳(メタデータ) (2021-01-22T01:57:35Z) - Tree-structured Attention with Hierarchical Accumulation [103.47584968330325]
階層的累積」は解析木構造を一定時間複雑度で自己注意に符号化する。
提案手法は,4つの IWSLT 翻訳タスクと WMT'14 翻訳タスクにおいて,SOTA 法より優れている。
論文 参考訳(メタデータ) (2020-02-19T08:17:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。