微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2009年
19期
52-54
,共3页
粗糙集%差别矩阵%辨识集%属性约简
粗糙集%差彆矩陣%辨識集%屬性約簡
조조집%차별구진%변식집%속성약간
为基于差别矩阵的属性约简算法求解时,先要求出差别矩阵,问题规模增大,将导致存放差别矩阵的空间过大和算法执行时间过长.针对这一问题,本文提出了辨识集的定义,并利用辨识集设计了新的属性约简算法,减少了存储量和计算量,提高了算法的效率.
為基于差彆矩陣的屬性約簡算法求解時,先要求齣差彆矩陣,問題規模增大,將導緻存放差彆矩陣的空間過大和算法執行時間過長.針對這一問題,本文提齣瞭辨識集的定義,併利用辨識集設計瞭新的屬性約簡算法,減少瞭存儲量和計算量,提高瞭算法的效率.
위기우차별구진적속성약간산법구해시,선요구출차별구진,문제규모증대,장도치존방차별구진적공간과대화산법집행시간과장.침대저일문제,본문제출료변식집적정의,병이용변식집설계료신적속성약간산법,감소료존저량화계산량,제고료산법적효솔.