一种新的使用辨识集的属性约简算法
史岳鹏1,朱颢东2,3
1.郑州牧业工程高等专科学校 信息工程系,河南 郑州 450011;2.中国科学院成都计算机应用研究
摘要: 为基于差别矩阵的属性约简算法求解时,先要求出差别矩阵,问题规模增大,将导致存放差别矩阵的空间过大和算法执行时间过长。针对这一问题,本文提出了辨识集的定义,并利用辨识集设计了新的属性约简算法,减少了存储量和计算量,提高了算法的效率。
Abstract:
Key words :
摘 要: 為基于差別矩陣的屬性約簡算法求解時,先要求出差別矩陣,問題規(guī)模增大,將導(dǎo)致存放差別矩陣的空間過大和算法執(zhí)行時間過長。針對這一問題,本文提出了辨識集的定義,并利用辨識集設(shè)計了新的屬性約簡算法,減少了存儲量和計算量,提高了算法的效率。
關(guān)鍵詞: 粗糙集;差別矩陣;辨識集;屬性約簡
此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
