基于粗糙集的屬性約簡(jiǎn)方法研究.pdf

1、隨著社會(huì)的不斷的進(jìn)步和科技的發(fā)展，信息時(shí)代為人們提供了各種各樣的便利，但大數(shù)據(jù)集也使人們感到迷茫。從繁雜數(shù)據(jù)中取得有效知識(shí)，將是一個(gè)非常重要的研究課題。若想有效的獲得有用信息，那就必須要加快發(fā)現(xiàn)知識(shí)的步伐。粗糙集理論并不要求很多的先驗(yàn)知識(shí)，它在人工智能、還有一些其他領(lǐng)域已獲得了顯著的成果。依據(jù)現(xiàn)有的知識(shí)及知識(shí)庫(kù)，去解決那些不確定性的問題可以是粗糙集的重要觀點(diǎn)。一般來說，我們采用上、下近似集對(duì)模糊的知識(shí)進(jìn)行描述，從而能夠?qū)δ：闹R(shí)有深刻

2、的理解。本文主要研究基于粗糙集的屬性約簡(jiǎn)算法，具體的研究?jī)?nèi)容如下：
　　首先，對(duì)粗糙集的基礎(chǔ)知識(shí)進(jìn)行了介紹。以知識(shí)的基本定義與及知識(shí)庫(kù)的基本定義為起點(diǎn)，給出信息決策表的概念以及上、下近似集的定義及相關(guān)的性質(zhì)。
　　其次，對(duì)屬性約簡(jiǎn)算法進(jìn)行了研究。這部分是本文的重點(diǎn)核心內(nèi)容，根據(jù)屬性的重要性，給出相關(guān)的約簡(jiǎn)算法。先通過一個(gè)實(shí)例，驗(yàn)證算法的可行性；然而對(duì)于第二個(gè)實(shí)例，該算法的可行性卻無法得以驗(yàn)證。通過分析實(shí)例中的決策表可知：第一

3、個(gè)決策表是相容的；而第二個(gè)卻是不相容的，由此確定該算法只適用于相容的信息系統(tǒng)，不適用于不相容的信息系統(tǒng)。而后又提出了改進(jìn)的算法，改進(jìn)的算法在計(jì)算依賴度時(shí)，去掉不相容的對(duì)象，從而得到準(zhǔn)確的約簡(jiǎn)結(jié)果。然后又研究該算法的優(yōu)越處。通過與其他算法做對(duì)比，可知此算法存在兩個(gè)優(yōu)點(diǎn)：一是可以解決相容的和不相容的決策表問題；二是對(duì)于屬性的處理更加方便，只需考慮其重要性是否大于零即可。
　　最后，本文又在完備信息系統(tǒng)下，對(duì)約簡(jiǎn)算法進(jìn)行研究。先介紹基于