決策樹算法及其在冠心病診療中的應(yīng)用研究.pdf

1、近年來(lái)冠心病以其高發(fā)病率、高致死率的特點(diǎn)，給國(guó)人帶來(lái)了健康威脅與經(jīng)濟(jì)負(fù)擔(dān)。發(fā)展迅速的計(jì)算機(jī)技術(shù)為探索蘊(yùn)含在中醫(yī)診療數(shù)據(jù)中的疾病防治規(guī)律和用藥知識(shí)提供了技術(shù)基礎(chǔ)。如何從已有的數(shù)據(jù)中挖掘到這些規(guī)律和知識(shí)，以及如何對(duì)這些規(guī)律和知識(shí)加以利用來(lái)為冠心病中醫(yī)診療提供輔助決策將是本文要研究的主要內(nèi)容。
　　決策樹算法結(jié)果表達(dá)直觀易理解。為了直觀地反映冠心病癥狀與證候之間的關(guān)系，本文以多值屬性多類標(biāo)決策樹算法為研究對(duì)象，針對(duì)該算法在冠心病中醫(yī)診療

2、數(shù)據(jù)處理過(guò)程中出現(xiàn)的問題進(jìn)行相應(yīng)的改進(jìn)，并通過(guò)實(shí)驗(yàn)證明了改進(jìn)的有效性。具體研究工作如下:
　　第一，原有的多值屬性多類標(biāo)決策樹算法在分裂屬性選取的過(guò)程中會(huì)忽略掉當(dāng)前屬性取空值的數(shù)據(jù)。冠心病數(shù)據(jù)具有多缺失值的特點(diǎn)，原算法會(huì)大量丟失數(shù)據(jù)，從而使分類準(zhǔn)確率相對(duì)較低。針對(duì)這個(gè)問題，本文對(duì)算法屬性選擇進(jìn)行了改進(jìn)，增加了對(duì)空值的判斷，并將當(dāng)前屬性值為空的數(shù)據(jù)作為新的子結(jié)點(diǎn)，從而保證數(shù)據(jù)不丟失。
　　第二，若數(shù)據(jù)中出現(xiàn)過(guò)多的空值屬性，按照

3、上述方法處理時(shí)容易出現(xiàn)過(guò)擬合的現(xiàn)象，造成決策樹規(guī)模過(guò)大，模型分類準(zhǔn)確率不高的問題。針對(duì)這個(gè)問題，本文在建樹之前引入空值數(shù)目閾值，并根據(jù)該閾值對(duì)數(shù)據(jù)集進(jìn)行預(yù)處理，排除掉空值數(shù)目過(guò)多的數(shù)據(jù)，這樣分類準(zhǔn)確率下降過(guò)快的問題得到解決。
　　第三，在分裂效果評(píng)價(jià)階段，本文提出了新的相似度計(jì)算公式，使類標(biāo)集之間的相似度計(jì)算更加合理，并且公式中的參數(shù)能夠反映集合之間的特征，根據(jù)這個(gè)特征自動(dòng)調(diào)節(jié)。
　　第四，實(shí)際應(yīng)用方面，本文設(shè)計(jì)了一個(gè)輔助診