論文の概要: Hierarchical Dependency Constrained Tree Augmented Naive Bayes
Classifiers for Hierarchical Feature Spaces
- arxiv url: http://arxiv.org/abs/2202.04105v1
- Date: Tue, 8 Feb 2022 19:16:51 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-10 15:08:16.776025
- Title: Hierarchical Dependency Constrained Tree Augmented Naive Bayes
Classifiers for Hierarchical Feature Spaces
- Title(参考訳): 階層的特徴空間に対する階層的依存制約木強化ネーブベイズ分類器
- Authors: Cen Wan and Alex A. Freitas
- Abstract要約: 階層的依存性に基づく2つの新しいツリー拡張ネイブベイズアルゴリズム,すなわちHie-TANとHie-TAN-Liteを提案する。
Hie-TANは、他の階層的依存制約分類アルゴリズムよりも優れた予測性能を得た。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The Tree Augmented Naive Bayes (TAN) classifier is a type of probabilistic
graphical model that constructs a single-parent dependency tree to estimate the
distribution of the data. In this work, we propose two novel Hierarchical
dependency-based Tree Augmented Naive Bayes algorithms, i.e. Hie-TAN and
Hie-TAN-Lite. Both methods exploit the pre-defined parent-child
(generalisation-specialisation) relationships between features as a type of
constraint to learn the tree representation of dependencies among features,
whilst the latter further eliminates the hierarchical redundancy during the
classifier learning stage. The experimental results showed that Hie-TAN
successfully obtained better predictive performance than several other
hierarchical dependency constrained classification algorithms, and its
predictive performance was further improved by eliminating the hierarchical
redundancy, as suggested by the higher accuracy obtained by Hie-TAN-Lite.
- Abstract(参考訳): Tree Augmented Naive Bayes (TAN) 分類器は、データの分布を推定するために単一親密な依存ツリーを構築する確率的グラフィカルモデルの一種である。
本研究では,階層型依存木拡張ベイズアルゴリズムであるhie-tanとhie-tan-liteを提案する。
どちらの手法も、特徴間の依存性のツリー表現を学習するための制約の一種として、特徴間の事前定義された親子関係(一般化-特殊化)を利用する。
実験の結果,hie-tanは階層的依存制約付き分類アルゴリズムに比べて予測性能が向上し,hie-tan-liteにより得られた精度の高い階層的冗長性を排除することで予測性能がさらに向上した。
関連論文リスト
- Learning Deep Tree-based Retriever for Efficient Recommendation: Theory and Method [76.31185707649227]
効率的なレコメンデーションのために,Deep Tree-based Retriever (DTR)を提案する。
DTRは、トレーニングタスクを、同じレベルでツリーノード上のソフトマックスベースのマルチクラス分類としてフレーム化している。
非リーフノードのラベル付けによって引き起こされる準最適性を緩和するため、損失関数の補正法を提案する。
論文 参考訳(メタデータ) (2024-08-21T05:09:53Z) - GrootVL: Tree Topology is All You Need in State Space Model [66.36757400689281]
GrootVLは、視覚的タスクとテキストタスクの両方に適用できる多目的マルチモーダルフレームワークである。
本手法は, 画像分類, オブジェクト検出, セグメンテーションにおいて, 既存の構造化状態空間モデルよりも大幅に優れる。
大規模言語モデルの微調整により,本手法は訓練コストの少ない複数のテキストタスクにおいて一貫した改善を実現する。
論文 参考訳(メタデータ) (2024-06-04T15:09:29Z) - Tree Variational Autoencoders [5.992683455757179]
本稿では,潜在変数上の柔軟木に基づく後続分布を学習する階層的階層クラスタリングモデルを提案する。
TreeVAEは、本質的な特徴に従ってサンプルを階層的に分割し、データ内の隠れた構造に光を遮る。
論文 参考訳(メタデータ) (2023-06-15T09:25:04Z) - Hierarchical clustering with dot products recovers hidden tree structure [53.68551192799585]
本稿では,階層構造の回復に着目した凝集クラスタリングアルゴリズムの新しい視点を提案する。
クラスタを最大平均点積でマージし、例えば最小距離やクラスタ内分散でマージしないような、標準的なアルゴリズムの単純な変種を推奨する。
このアルゴリズムにより得られた木は、汎用確率的グラフィカルモデルの下で、データ中の生成的階層構造をボナフェイド推定することを示した。
論文 参考訳(メタデータ) (2023-05-24T11:05:12Z) - A Tree-structured Transformer for Program Representation Learning [27.31416015946351]
プログラムには長期/グローバルな依存関係が広く存在し、ほとんどのニューラルネットワークはこれらの依存関係をキャプチャできない。
本稿では,この制限を克服することを目的とした,新しい木構造ニューラルネットワークであるTree-Transformerを提案する。
ボトムアップとトップダウンの伝搬を組み合わせることで、Tree-Transformerはグローバルコンテキストと有意義なノード機能の両方を学ぶことができる。
論文 参考訳(メタデータ) (2022-08-18T05:42:01Z) - Social Interpretable Tree for Pedestrian Trajectory Prediction [75.81745697967608]
本稿では,このマルチモーダル予測課題に対処するため,SIT(Social Interpretable Tree)と呼ばれる木に基づく手法を提案する。
木の根から葉までの経路は、個々の将来の軌跡を表す。
ETH-UCYとStanford Droneのデータセットによる実験結果からは,手作り木にもかかわらず,我々の手法が最先端の手法の性能に適合または超えることを示した。
論文 参考訳(メタデータ) (2022-05-26T12:18:44Z) - Positive Feature Values Prioritized Hierarchical Redundancy Eliminated
Tree Augmented Naive Bayes Classifier for Hierarchical Feature Spaces [0.0]
階層的冗長性を優先した2種類の正の特徴値を提案する。
提案手法は,従来のHRE-TAN分類器よりも優れた予測性能を示す28の実世界のバイオインフォマティクスデータセットに適用した。
論文 参考訳(メタデータ) (2022-04-12T09:53:16Z) - Spectral Top-Down Recovery of Latent Tree Models [13.681975313065477]
スペクトルトップダウン・リカバリ (STDR) は、大きな潜在木モデルを推定するための分割・コンカレントアプローチである。
STDRの分割ステップは非ランダムです。
代わりに、観測されたノードに関連する適切なラプラシア行列のFiedlerベクトルに基づいている。
私達はSTDRが統計的に一貫性があることを証明し、高い確率で木を正確に回復するために必要なサンプルの数を縛ります。
論文 参考訳(メタデータ) (2021-02-26T02:47:42Z) - Please Mind the Root: Decoding Arborescences for Dependency Parsing [67.71280539312536]
我々はUniversal Dependency Treebankから多くの言語における最先端の出力を分析する。
最悪の制約違反率は24%です。
論文 参考訳(メタデータ) (2020-10-06T08:31:14Z) - MurTree: Optimal Classification Trees via Dynamic Programming and Search [61.817059565926336]
動的プログラミングと探索に基づいて最適な分類木を学習するための新しいアルゴリズムを提案する。
当社のアプローチでは,最先端技術が必要とする時間のごく一部しか使用せず,数万のインスタンスでデータセットを処理することが可能です。
論文 参考訳(メタデータ) (2020-07-24T17:06:55Z) - Tensor Decompositions in Recursive Neural Networks for Tree-Structured
Data [12.069862650316262]
木構造データから構造知識を符号化する2つの新しい集約関数を導入する。
2つの木分類タスクでテストを行い、木外度が増加する場合に提案したモデルの利点を示す。
論文 参考訳(メタデータ) (2020-06-18T15:40:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。