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

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

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

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