基于粗糙集的規(guī)則生成算法研究.pdf

1、粗糙集算法是近年來在數(shù)據(jù)挖掘領(lǐng)域出現(xiàn)的新興算法,它在處理數(shù)據(jù)模糊性方面有其獨特的優(yōu)勢,但是它計算過程中核心的過程“約簡”的計算過于復(fù)雜,這嚴重影響了它的使用和推廣。本文旨在解決這樣的問題:在保證粗糙集方法正確分類精度的情況下,試圖減少規(guī)則生成的計算時間。致力于此,首次提出了一個新的以經(jīng)典粗糙集理論為基礎(chǔ)的規(guī)則生成算法SFRGA(Short First Rules Generation Algorithm)。與經(jīng)典粗糙集算法相比,經(jīng)典的算

2、法中要計算約簡,SFRGA中直接跳過了這一復(fù)雜的步驟;經(jīng)典算法是基于“劃分”的,而SFRGA是基于“覆蓋”的。對于SFRGA算法,從理論上嚴格證明了它的以下性質(zhì):
　　1)SFRGA算法可以和經(jīng)典算法達到同樣的數(shù)據(jù)覆蓋率;
　　2)SFRGA算法可以產(chǎn)生比經(jīng)典算法更少的規(guī)則數(shù);
　　3)SFRGA算法的時間復(fù)雜度遠小于經(jīng)典算法,而且數(shù)據(jù)量越大越明顯;在規(guī)則復(fù)雜度方面,本文還提出了一個新的比較標準MRL(Mean Rul