计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
16期
51-53
,共3页
粗糙集%简化决策表%差别矩阵%属性约简%完备算法
粗糙集%簡化決策錶%差彆矩陣%屬性約簡%完備算法
조조집%간화결책표%차별구진%속성약간%완비산법
基于差别矩阵思想的属性约筒算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间.为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法.在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要U pos和UNEG就能计算出属性重要度.实例分析证明,该算法能节省计算时间,求出最小属性约筒.
基于差彆矩陣思想的屬性約筒算法需要求齣決策錶的差彆矩陣,然而差彆矩陣的求取不但費時而且佔用大量的存儲空間.為此,提齣一種基于差彆矩陣中非空對象箇數的改進屬性約簡算法.在利用差彆矩陣思想的同時不生成差彆矩陣,併給齣屬性重要度的定義及其快速計算公式,隻需要U pos和UNEG就能計算齣屬性重要度.實例分析證明,該算法能節省計算時間,求齣最小屬性約筒.
기우차별구진사상적속성약통산법수요구출결책표적차별구진,연이차별구진적구취불단비시이차점용대량적존저공간.위차,제출일충기우차별구진중비공대상개수적개진속성약간산법.재이용차별구진사상적동시불생성차별구진,병급출속성중요도적정의급기쾌속계산공식,지수요U pos화UNEG취능계산출속성중요도.실례분석증명,해산법능절성계산시간,구출최소속성약통.