基于粗糙集技術(shù)的模糊決策樹歸納算法.pdf

1、本文對(duì)基于粗糙集技術(shù)的模糊決策樹歸納算法進(jìn)行了研究。決策樹是解決分類問題的有效方法，已成功應(yīng)用于模式識(shí)別、決策支持、生物信息處理等許多領(lǐng)域。ID3算法是著名的決策樹歸納算法，它處理的對(duì)象是離散值決策表，但不能直接處理具有模糊決策屬性的離散值決策表。針對(duì)這一問題，基于粗糙模糊集技術(shù)，提出了一種模糊決策樹歸納算法(Rough Fuzzy Decision Tree, RFDT)。RFDT利用粗糙模糊依賴度作為選擇擴(kuò)展屬性的啟發(fā)式，利用模糊熵

2、作為葉子節(jié)點(diǎn)的終止條件，來構(gòu)建模糊決策樹。RFDT能解決上面的問題。模糊ID3算法是在ID3算法的基礎(chǔ)上的推廣，它處理的對(duì)象是具有模糊條件屬性和模糊決策屬性的模糊決策表。當(dāng)用模糊ID3算法處理連續(xù)值模糊決策表時(shí)，需要對(duì)連續(xù)值條件屬性進(jìn)行模糊化預(yù)處理，但模糊化會(huì)不可避免的造成信息損失。針對(duì)這一問題，基于相容粗糙模糊集技術(shù)，提出了相容粗糙模糊決策樹歸納算法(Tolerance Rough Fuzzy Decision Tree, TRFDT