多粒度粗糙集粒度約簡(jiǎn)的高效算法

摘要： 針對(duì)已有多粒度粗糙集粒度約簡(jiǎn)算法效率較低的問(wèn)題,提出一種多粒度粗糙集粒度約簡(jiǎn)的高效算法(EAGRMRS)。首先,以決策信息系統(tǒng)為對(duì)象,定義決策類下近似布爾矩陣,該矩陣能夠?qū)⒘６燃s簡(jiǎn)過(guò)程中過(guò)多且有重復(fù)的集合運(yùn)算轉(zhuǎn)換為布爾運(yùn)算,基于該矩陣給出計(jì)算決策類下近似算法和計(jì)算粒度重要度算法。然后,針對(duì)計(jì)算粒度重要度時(shí)存在冗余計(jì)算的問(wèn)題,提出粒度動(dòng)態(tài)增加時(shí)快速計(jì)算粒度重要度的算法,并在此基礎(chǔ)上,提出EAGRMRS,該算法的時(shí)間復(fù)雜度為O(|A|·|U|~2+|A|~2·|U|),其中|A|表示粒度集合大小,|U|表示決策信息系統(tǒng)中實(shí)例數(shù)。在UCI數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果驗(yàn)證了所提算法的有效性和高效性,并且隨著數(shù)據(jù)集的增大,EAGRMRS相較于多粒度粗糙集粒度約簡(jiǎn)的啟發(fā)式算法(HAGSS)效率優(yōu)勢(shì)更加明顯。 （共6頁(yè)）