一種新的使用辨識(shí)集的屬性約簡算法
史岳鵬1，朱顥東2，3
1.鄭州牧業(yè)工程高等專科學(xué)校 信息工程系，河南 鄭州 450011；2.中國科學(xué)院成都計(jì)算機(jī)應(yīng)用研究
摘要： 為基于差別矩陣的屬性約簡算法求解時(shí)，先要求出差別矩陣，問題規(guī)模增大，將導(dǎo)致存放差別矩陣的空間過大和算法執(zhí)行時(shí)間過長。針對(duì)這一問題，本文提出了辨識(shí)集的定義，并利用辨識(shí)集設(shè)計(jì)了新的屬性約簡算法，減少了存儲(chǔ)量和計(jì)算量，提高了算法的效率。
Abstract：
Key words :
摘 要： 為基于差別矩陣的屬性約簡算法求解時(shí)，先要求出差別矩陣，問題規(guī)模增大，將導(dǎo)致存放差別矩陣的空間過大和算法執(zhí)行時(shí)間過長。針對(duì)這一問題，本文提出了辨識(shí)集的定義，并利用辨識(shí)集設(shè)計(jì)了新的屬性約簡算法，減少了存儲(chǔ)量和計(jì)算量，提高了算法的效率。
關(guān)鍵詞： 粗糙集；差別矩陣；辨識(shí)集；屬性約簡
此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。