计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
7期
2460-2464
,共5页
粗糙集%系统熵%简化差别矩阵%属性约简%完备算法%复杂度
粗糙集%繫統熵%簡化差彆矩陣%屬性約簡%完備算法%複雜度
조조집%계통적%간화차별구진%속성약간%완비산법%복잡도
基于系统熵的属性约简是一种新型的属性约简.该模型由于同时考虑了条件属性集和决策属性集对决策表的分类能力,它是一种考虑较周全的属性约简模型.为设计高效的属性约简算法,首先引入简化差别矩阵, 同时给出了基于该简化差别矩阵的属性约简定义,并证明该定义与基于系统熵的属性约简定义等价;然后用简化差别矩阵设计了一个基于系统熵的完备属性约简算法;最后用实例说明了新算法.
基于繫統熵的屬性約簡是一種新型的屬性約簡.該模型由于同時攷慮瞭條件屬性集和決策屬性集對決策錶的分類能力,它是一種攷慮較週全的屬性約簡模型.為設計高效的屬性約簡算法,首先引入簡化差彆矩陣, 同時給齣瞭基于該簡化差彆矩陣的屬性約簡定義,併證明該定義與基于繫統熵的屬性約簡定義等價;然後用簡化差彆矩陣設計瞭一箇基于繫統熵的完備屬性約簡算法;最後用實例說明瞭新算法.
기우계통적적속성약간시일충신형적속성약간.해모형유우동시고필료조건속성집화결책속성집대결책표적분류능력,타시일충고필교주전적속성약간모형.위설계고효적속성약간산법,수선인입간화차별구진, 동시급출료기우해간화차별구진적속성약간정의,병증명해정의여기우계통적적속성약간정의등개;연후용간화차별구진설계료일개기우계통적적완비속성약간산법;최후용실례설명료신산법.
