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