基于有向圖的樹(shù)形貝葉斯網(wǎng)絡(luò)研究.pdf

1、在數(shù)據(jù)挖掘領(lǐng)域中，分類(lèi)是一種非常重要的技術(shù)，限制性貝葉斯分類(lèi)器是在貝葉斯分類(lèi)器的基礎(chǔ)上加上相應(yīng)的限制條件，解決了學(xué)習(xí)一個(gè)最優(yōu)化的貝葉斯網(wǎng)絡(luò)是NP難的問(wèn)題，限制性貝葉斯分類(lèi)器一直是分類(lèi)技術(shù)研究領(lǐng)域的熱點(diǎn)之一。其中，樹(shù)形增強(qiáng)樸素貝葉斯分類(lèi)器是一種典型學(xué)習(xí)方法，它的結(jié)構(gòu)學(xué)習(xí)比較簡(jiǎn)單并且具有良好的分類(lèi)表現(xiàn)。 本文介紹了分類(lèi)的概念以及重要技術(shù)，闡述了限制性貝葉斯分類(lèi)器的相關(guān)算法，分析了樸素貝葉斯分類(lèi)器、TAN分類(lèi)器、爬山法分類(lèi)器和SP分類(lèi)

2、器的理論基礎(chǔ)和分類(lèi)器結(jié)構(gòu)，并比較各個(gè)算法的優(yōu)缺點(diǎn)。在研究工作的基礎(chǔ)上，提出了一種新的構(gòu)建樹(shù)形增強(qiáng)樸素貝葉斯分類(lèi)器的算法DTAN。該算法從信息論的角度出發(fā)，分析了反映屬性間依賴(lài)關(guān)系，在介紹互信息的產(chǎn)生原理并且在互信息的基礎(chǔ)上提出了一種新的非對(duì)稱(chēng)的依賴(lài)關(guān)系函數(shù)。利用上述屬性間的依賴(lài)關(guān)系函數(shù)構(gòu)建一個(gè)完全有向圖，并根據(jù)Edmonds算法得到其最大生成樹(shù)作為DTAN分類(lèi)器樹(shù)形結(jié)構(gòu)的雛形，提出了一種啟發(fā)式搜索算法IP去修正得到的樹(shù)形結(jié)構(gòu)，詳細(xì)介紹了