计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
103-105,110
,共4页
舒文豪%徐章艳%钱文彬%杨炳儒
舒文豪%徐章豔%錢文彬%楊炳儒
서문호%서장염%전문빈%양병유
粗糙集%不完备决策表%差别矩阵%属性约简%算法复杂度
粗糙集%不完備決策錶%差彆矩陣%屬性約簡%算法複雜度
조조집%불완비결책표%차별구진%속성약간%산법복잡도
给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩.在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(｜C｜2｜U｜2),最后用实例说明了该算法的有效性.
給齣一箇差彆矩陣的屬性約簡定義,證明該屬性約簡的定義與廣義決策屬性約簡的定義是等價的,對差彆矩陣進行瞭有效的壓縮.在此基礎上,為求齣不完備決策錶的屬性約簡,設計瞭一箇基于該差彆矩陣的不完備決策錶屬性約簡算法,其時間複雜度為O(｜C｜2｜U｜2),最後用實例說明瞭該算法的有效性.
급출일개차별구진적속성약간정의,증명해속성약간적정의여엄의결책속성약간적정의시등개적,대차별구진진행료유효적압축.재차기출상,위구출불완비결책표적속성약간,설계료일개기우해차별구진적불완비결책표속성약간산법,기시간복잡도위O(｜C｜2｜U｜2),최후용실례설명료해산법적유효성.
