ツリー構造拡張ナイーブベイズ(TAN:Tree Augmented Naive)は,Chow-Liu アルゴリズムに基づきます.
TAN アルゴリズムは,モデルの特定のノードが推論のターゲットであるクラス分類ネットワークを構築するのに有用です.ターゲット・ノードは,ツリーのルートとして選択されたルートを持つ条件つきChow-Liu ツリー(すなわち, Chow-Liuツリーは選択されたターゲットを除くすべてのノードにわたる)を構築するのに用います.重みは,条件つき相互情報(ターゲット上での条件づけ)として定義され,(ターゲットを除く)すべてのノードは最上の親としてターゲットを持ちます.