增量式粗糙集屬性約簡(jiǎn)算法的研究.pdf

1、粗糙集理論是波蘭數(shù)學(xué)家Z.Pawlak提出的一種可用于處理不精確性、模糊性和不確定性的有效的數(shù)學(xué)工具。其特點(diǎn)是在無先驗(yàn)知識(shí)或者附加信息的情況下處理數(shù)據(jù)。粗糙集在數(shù)據(jù)挖掘、知識(shí)約簡(jiǎn)等方面有很好的應(yīng)用前景。
　　 屬性約簡(jiǎn)是粗糙集理論的核心內(nèi)容之一，其能夠在保證系統(tǒng)分類和決策能力不變的前提下對(duì)數(shù)據(jù)庫中的冗余屬性進(jìn)行約簡(jiǎn)，簡(jiǎn)化知識(shí)表示，提高系統(tǒng)處理的效率，方便用戶決策。由于信息系統(tǒng)在對(duì)象、屬性變化時(shí)，需要得到更新后的信息系統(tǒng)的屬性約簡(jiǎn)

2、，這樣，對(duì)于增量式粗糙集屬性約簡(jiǎn)算法的研究慢慢開展開來。
　　 本文通過對(duì)增量的粗糙集求核以及屬性約簡(jiǎn)算法進(jìn)行深入研究，主要的研究?jī)?nèi)容如下：
　　 (1)提出了一種改進(jìn)的基于正區(qū)域的決策表增量屬性約簡(jiǎn)算法。首先計(jì)算原決策表與增量決策表的等價(jià)類、核、正區(qū)域等信息。其次通過分析，原決策表以及增量決策表的等價(jià)類與新決策表的等價(jià)類關(guān)系，得到新決策表的等價(jià)類；分析原決策表的正區(qū)域信息，增量決策表的正區(qū)域信息，得到新決策表的正區(qū)域等