基于辨識(shí)集的屬性約簡(jiǎn)算法

陳超

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

關(guān)鍵詞:粗糙集；差別矩陣；辨識(shí)集；屬性約簡(jiǎn)；