基于集值粗糙集的近似集增量更新方法研究.pdf

1、近年來(lái)，經(jīng)典粗糙集理論在知識(shí)獲取方面已經(jīng)取得了很大的成功.但是，基于不可分辯關(guān)系的經(jīng)典粗糙集理論不適用于分析處理不完備信息系統(tǒng).對(duì)于屬性值是屬性域子集的不完備信息系統(tǒng)，缺失的屬性值可以用該屬性的所有可能取值表示.這樣的不完備信息系統(tǒng)可以用集值信息系統(tǒng)來(lái)處理，它是一般信息系統(tǒng)的推廣，因此該信息系統(tǒng)有著更廣泛的應(yīng)用.
　　 目前對(duì)粗糙集的研究主要是針對(duì)靜態(tài)數(shù)據(jù)，而現(xiàn)實(shí)中數(shù)據(jù)的動(dòng)態(tài)變化是多數(shù)數(shù)據(jù)庫(kù)的一個(gè)主要特點(diǎn).因此，基于粗糙集理論的

2、動(dòng)態(tài)知識(shí)更新方法的研究具有重要的現(xiàn)實(shí)意義.
　　 本文的目的是對(duì)集值信息系統(tǒng)中近似集的增量更新問(wèn)題進(jìn)行研究，并對(duì)現(xiàn)有的模型進(jìn)行擴(kuò)展.
　　 本文首先綜述了粗糙集理論、集值粗糙集理論和基于粗糙集理論的動(dòng)態(tài)維護(hù)知識(shí)方法的研究現(xiàn)狀.在給出相關(guān)基本概念的基礎(chǔ)上，分析了現(xiàn)有集值信息系統(tǒng)中的相容關(guān)系及其相應(yīng)的近似集合，給出了在相容關(guān)系下集值粗糙集模型的近似集增量更新方法，并通過(guò)實(shí)例驗(yàn)證了方法的有效性.然后，給出了集值信息系統(tǒng)中屬性值