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

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

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

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