基于Rough Sets的增量式約簡(jiǎn)算法研究.pdf

1、粗糙集理論是波蘭數(shù)學(xué)家Pawlak在1982年提出的一種處理不精確，不完備的模糊數(shù)據(jù)的數(shù)學(xué)工具，用來(lái)挖掘海量數(shù)據(jù)中隱含的決策和規(guī)則等潛在的關(guān)鍵信息。近年來(lái)，粗糙集理論在國(guó)內(nèi)外研究中取得了巨大的進(jìn)展，在機(jī)器學(xué)習(xí)，知識(shí)獲取，決策分析，模式識(shí)別等眾多重要領(lǐng)域有著廣泛的應(yīng)用。
　　知識(shí)約簡(jiǎn)是粗糙集理論研究的重要內(nèi)容。約簡(jiǎn)可以減小數(shù)據(jù)規(guī)模、降低數(shù)據(jù)維度，在當(dāng)今知識(shí)爆炸的時(shí)代背景下顯得尤為重要?，F(xiàn)有的許多約簡(jiǎn)算法都是基于靜態(tài)數(shù)據(jù)的，無(wú)法滿足現(xiàn)

2、實(shí)中數(shù)據(jù)動(dòng)態(tài)增加的需求，因此討論和探索增量式的約簡(jiǎn)算法具有重要的理論意義和應(yīng)用價(jià)值。
　　本文在粗糙集理論的體系下，對(duì)增量屬性約簡(jiǎn)進(jìn)行了深入研究，主要工作如下:
　　(1)對(duì)基于分辨矩陣的增量屬性約簡(jiǎn)算法進(jìn)行深入研究，分析三種典型算法的原理，并分別給出它們的優(yōu)勢(shì)與不足，為增量約簡(jiǎn)算法在實(shí)際中的應(yīng)用提供了一定的理論指導(dǎo)。
　　(2)從信息論的觀點(diǎn)出發(fā)，建立對(duì)象動(dòng)態(tài)增加情況下條件熵的變化機(jī)制，根據(jù)決策表更新前后約簡(jiǎn)屬性對(duì)新