Tan

分類器

TAN 分類器 是由Friedman 等人提出的一種樹狀貝葉斯網路, 是樸素貝葉斯分類器的一種改進模型, TAN 分類器的分類性能明顯優於樸素貝葉斯分類器其基本思路是放鬆樸素貝葉斯分類器中的獨立性假設條件, 借鑒貝葉斯網路中表示依賴關係的方法, 擴展樸素貝葉斯的結構, 使其能容納屬性間存在的依賴關係, 但對其表示依賴關係的能力加以限制。

基本介紹


TAN 模型
假定X 是一個有限實例集, A = { A 1 , A 2 , ,,An } 是一個有n 個屬性的有限集。一個實例x I X
用向量< a1 , a2 , ,, an> 來表示, 這裡ai 是屬性A i的一個值, C 是類屬性。T AN 模型可由如下條件
定義: 每一個屬性都將類屬性作為父結點; 每一個屬性除了類屬性外最多只有一個其它的父結點。