優(yōu)勢(shì)關(guān)系粗糙集的近似集動(dòng)態(tài)更新方法研究.pdf

1、經(jīng)典粗糙集理論作為一種處理不可分辯關(guān)系數(shù)據(jù)的數(shù)學(xué)工具,已在很多領(lǐng)域得到了廣泛的應(yīng)用。如今,基于不可分辨關(guān)系的經(jīng)典粗糙集不適用于分析屬性取值之間帶有偏好關(guān)系的有序決策表。為解決大量帶有偏好順序多準(zhǔn)則決策問(wèn)題,基于優(yōu)勢(shì)關(guān)系的粗糙集模型應(yīng)運(yùn)而生。
　　 目前,基于優(yōu)勢(shì)關(guān)系粗糙集模型的研究主要集中在靜態(tài)數(shù)據(jù),而現(xiàn)實(shí)中決策系統(tǒng)里的數(shù)據(jù)是處于一個(gè)不斷積累和不斷更新的過(guò)程。針對(duì)數(shù)據(jù)的這種動(dòng)態(tài)變化特點(diǎn),研究?jī)?yōu)勢(shì)關(guān)系粗糙集模型下的增量更新知識(shí)方法

2、以提高獲取知識(shí)的效率具有重要的實(shí)際意義。
　　 本文主要從屬性集和屬性值兩個(gè)方面討論了優(yōu)勢(shì)關(guān)系粗糙集模型的增量更新知識(shí)方法。在優(yōu)勢(shì)關(guān)系粗糙集模型下,分別討論當(dāng)決策系統(tǒng)中屬性增加減少時(shí)和屬性值粗化細(xì)化時(shí)對(duì)近似集的動(dòng)態(tài)影響,提出動(dòng)態(tài)更新近似集的相關(guān)定理和算法,并將所提出的動(dòng)態(tài)更新算法和傳統(tǒng)的算法在時(shí)間復(fù)雜度方面作了對(duì)比分析,最后通過(guò)實(shí)驗(yàn)驗(yàn)證了該動(dòng)態(tài)更新方法的正確性和高效性,從而改善優(yōu)勢(shì)關(guān)系粗糙集模型中計(jì)算近似集的性能,有助于提高基于