何 明 馮博琴 馬兆豐 傅向華
摘要:從規(guī)則獲取和優(yōu)化兩個方面研究了基于遺傳算法(GA)的增量式粗糙集分類規(guī)則挖掘方法.通過研究決策表和決策規(guī)則系數,建立了基于粗糙集表示和度量的知識理論,將GA和粗糙集分類規(guī)則挖掘算法相結合,在保持原有知識完備的前提下,利用GA對以增量形式獲得的分類規(guī)則進行優(yōu)化,獲取最優(yōu)分類規(guī)則.試驗結果表明,執(zhí)行增量式GA所需時間較執(zhí)行一般GA所需時間要少,可有效完成分類規(guī)則優(yōu)化的任務,同時還可提高分類的精度,使分類結果具有更好的可理解性.關鍵詞:粗糙集;數據挖掘;增量式遺傳算法;分類規(guī)則中圖分類號:TPl8文獻標識碼:A文章編號:0253—987X(2004)06—0579—04