计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
20期
164-167,201
,共5页
粗糙集%属性约简%差别矩阵%不一致决策表
粗糙集%屬性約簡%差彆矩陣%不一緻決策錶
조조집%속성약간%차별구진%불일치결책표
为了解决基于差别矩阵属性约简的计算效率问题,分析了基于差别矩阵的属性约简算法的不足,给出了新的差别矩阵的定义,大大减少了差别矩阵中非空元素的个数,提高了属性约简算法的效率.利用单个属性的不可辨识性来计算出现频率最多的属性,进一步降低差别矩阵的大小,并设计了基于新的差别矩阵的快速属性约简算法.对UCI一些数据库进行了仿真,实验结果表明了新算法具有高效性.
為瞭解決基于差彆矩陣屬性約簡的計算效率問題,分析瞭基于差彆矩陣的屬性約簡算法的不足,給齣瞭新的差彆矩陣的定義,大大減少瞭差彆矩陣中非空元素的箇數,提高瞭屬性約簡算法的效率.利用單箇屬性的不可辨識性來計算齣現頻率最多的屬性,進一步降低差彆矩陣的大小,併設計瞭基于新的差彆矩陣的快速屬性約簡算法.對UCI一些數據庫進行瞭倣真,實驗結果錶明瞭新算法具有高效性.
위료해결기우차별구진속성약간적계산효솔문제,분석료기우차별구진적속성약간산법적불족,급출료신적차별구진적정의,대대감소료차별구진중비공원소적개수,제고료속성약간산법적효솔.이용단개속성적불가변식성래계산출현빈솔최다적속성,진일보강저차별구진적대소,병설계료기우신적차별구진적쾌속속성약간산법.대UCI일사수거고진행료방진,실험결과표명료신산법구유고효성.