基于覆蓋粗糙集模型下的近似集動(dòng)態(tài)更新方法研究.pdf

1、當(dāng)信息系統(tǒng)中屬性集動(dòng)態(tài)變化的時(shí)候,經(jīng)典粗糙集模型及擴(kuò)展粗糙集模型下近似集的增量更新方法已有大量的研究成果,對(duì)各種粗糙集模型下的近似集增量更新研究的最終目的是如何高效地利用已有的知識(shí)來獲取動(dòng)態(tài)規(guī)則。本文在已有的成果基礎(chǔ)上,利用等價(jià)關(guān)系、上近似集、下近似集和決策規(guī)則集之間的關(guān)系,提出了屬性集變化時(shí)決策規(guī)則集動(dòng)態(tài)增量更新方法,最后通過實(shí)例驗(yàn)證了該方法的有效性。
　　 在屬性集變化時(shí),更新覆蓋粗糙集模型中近似集的傳統(tǒng)方法是重新根據(jù)每一個(gè)

2、屬性的屬性值形成覆蓋元,從而每一個(gè)屬性構(gòu)成論域的一個(gè)覆蓋。所有屬性的覆蓋合并一起構(gòu)成論域的一簇新覆蓋。因此,需要花費(fèi)大量重復(fù)計(jì)算的時(shí)間來計(jì)算覆蓋中對(duì)象的鄰域。針對(duì)該問題,本文分別討論屬性增減時(shí),通過對(duì)論域中對(duì)象鄰域變化的研究,討論了對(duì)象集的鄰域與原有近似集之間的關(guān)系,給出了動(dòng)態(tài)更新之后的近似集與原來近似集之間的相關(guān)定理,提出了在覆蓋粗糙集模型中,屬性增減時(shí)近似集動(dòng)態(tài)更新方法。實(shí)驗(yàn)結(jié)果驗(yàn)證了該方法的有效性,而且效率優(yōu)于原始的方法。