计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
19期
185-187
,共3页
蒋瑜%王鹏%王燮%李永礼
蔣瑜%王鵬%王燮%李永禮
장유%왕붕%왕섭%리영례
粗糙集%差别矩阵%属性重要度%完备算法
粗糙集%差彆矩陣%屬性重要度%完備算法
조조집%차별구진%속성중요도%완비산법
分析了传统属性频率函数作为属性重要度的不足,重新定义了属性重要度,提出了一种基于差别矩阵属性重要度的属性约简完备算法,即CRABSA(Complete Reduction Algorithm Based on the Significance of Attribute).该算法采用迭代思想,在每次迭代过程中根据属性重要度SGF(a)选择必要的条件属性加入约简R中.由SGF(a)的定义可知,算法能确保在大多数情况下能得到决策表的最小约简.分析了算法在最坏情况下的时间复杂度,给出了该算法相对Pawlak约简的完备性的证明.
分析瞭傳統屬性頻率函數作為屬性重要度的不足,重新定義瞭屬性重要度,提齣瞭一種基于差彆矩陣屬性重要度的屬性約簡完備算法,即CRABSA(Complete Reduction Algorithm Based on the Significance of Attribute).該算法採用迭代思想,在每次迭代過程中根據屬性重要度SGF(a)選擇必要的條件屬性加入約簡R中.由SGF(a)的定義可知,算法能確保在大多數情況下能得到決策錶的最小約簡.分析瞭算法在最壞情況下的時間複雜度,給齣瞭該算法相對Pawlak約簡的完備性的證明.
분석료전통속성빈솔함수작위속성중요도적불족,중신정의료속성중요도,제출료일충기우차별구진속성중요도적속성약간완비산법,즉CRABSA(Complete Reduction Algorithm Based on the Significance of Attribute).해산법채용질대사상,재매차질대과정중근거속성중요도SGF(a)선택필요적조건속성가입약간R중.유SGF(a)적정의가지,산법능학보재대다수정황하능득도결책표적최소약간.분석료산법재최배정황하적시간복잡도,급출료해산법상대Pawlak약간적완비성적증명.
