基于粗糙集理論的屬性約簡算法及其在中醫(yī)證候診療中的應(yīng)用研究.pdf

1、粗糙集屬性約簡通常反映的是信息表的本質(zhì)信息，它是粗糙集理論的核心內(nèi)容。通常情況下，信息系統(tǒng)的約簡是不唯一的，人們希望找到一個(gè)包含最少屬性的約簡，即最小約簡。因此，研究更為有效的屬性約簡算法，有效地獲取最優(yōu)特征子集，降低算法的時(shí)間復(fù)雜度，提高尋優(yōu)的準(zhǔn)確性，仍然是粗糙集屬性約簡理論的主要研究方向。通過對現(xiàn)有算法的研究與分析，本文提出了一種同時(shí)適用于完備和不完備信息系統(tǒng)的屬性約簡的方法。同時(shí)，對如何將屬性約簡方法應(yīng)用于中醫(yī)診療癥狀提取進(jìn)行了研

2、究。本文的主要工作包括以下幾個(gè)方面：
　　 首先，簡要介紹了粗糙集理論的基本知識(shí)，包括信息表達(dá)系統(tǒng)，上近似和下近似，屬性約簡與核，屬性依賴度和重要度等概念以及不完備信息系統(tǒng)下的相容關(guān)系。其次，對屬性約簡算法進(jìn)行了詳細(xì)的研究與分析。著重對完備的和不完備信息系統(tǒng)下的屬性約簡算法進(jìn)行了總結(jié)對比，以發(fā)現(xiàn)各種算法存在的優(yōu)勢和不足。再次，在分析現(xiàn)有屬性約簡算法所具有的優(yōu)勢和存在不足的基礎(chǔ)上，本文提出了一種基于屬性作用集差異度的屬性約簡算法。

3、所提出的算法既適用于完備系統(tǒng)，也適用于不完備信息系統(tǒng)。在算法的設(shè)計(jì)中，將基于容差關(guān)系和等價(jià)關(guān)系的論域劃分方法進(jìn)行融合，對屬性作用集的概念給出定義，并且以決策表中條件屬性作用集和決策屬性作用集之間的差異度為核心，重新定義了一種屬性重要度，用啟發(fā)式的方法同時(shí)在完備和不完備信息系統(tǒng)下尋找約簡子集。此外，將粗糙集理論的近似分類質(zhì)量應(yīng)用于約簡子集的評價(jià)中；最后通過測試與比較實(shí)驗(yàn)結(jié)果表明，所提出的方法可行的，并且在有核的數(shù)據(jù)集上能快速準(zhǔn)確地找到約簡