基于辨識集的屬性約簡算法

陳超

摘要：為了過濾掉不相關或相關程度較低的屬性，就必須使用屬性約簡算法，從而使得屬性約簡成為粗糙集中一個核心的研究課題。基于差別矩陣的屬性約簡算法求解時總是先要求出差別矩陣，當問題規模增大時，將導致存放差別矩陣的空間過大和算法執行時間過長。 針對這一問題,本文提出了辨識集的定義，并利用辨識集設計了一個新的屬性約簡算法。新算法在屬性約簡過程中不生成差別矩陣和大量的無用元素,大大減少了存儲量和計算量,從而提高了算法的效率。 實驗驗證了新算法的高效性。

關鍵詞:粗糙集；差別矩陣；辨識集；屬性約簡；