计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
2期
209-211,243
,共4页
粗糙集%属性约简%不完备决策表%知识粒度%算法复杂度
粗糙集%屬性約簡%不完備決策錶%知識粒度%算法複雜度
조조집%속성약간%불완비결책표%지식립도%산법복잡도
基于不完备决策表的属性约简定义有多种,现研究基于知识粒度的属性约简.研究发现,差别矩阵是一种较好的设计属性约简算法的方法.为此,定义了一种粒度差别矩阵和基于该差别矩阵的属性约简,并证明了该差别矩阵的属性约简定义与基于知识粒度的属性约简定义等价.在此基础上,设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度得以降低.
基于不完備決策錶的屬性約簡定義有多種,現研究基于知識粒度的屬性約簡.研究髮現,差彆矩陣是一種較好的設計屬性約簡算法的方法.為此,定義瞭一種粒度差彆矩陣和基于該差彆矩陣的屬性約簡,併證明瞭該差彆矩陣的屬性約簡定義與基于知識粒度的屬性約簡定義等價.在此基礎上,設計瞭一箇新的基于信息量的不完備決策錶的屬性約簡算法,其時間複雜度得以降低.
기우불완비결책표적속성약간정의유다충,현연구기우지식립도적속성약간.연구발현,차별구진시일충교호적설계속성약간산법적방법.위차,정의료일충립도차별구진화기우해차별구진적속성약간,병증명료해차별구진적속성약간정의여기우지식립도적속성약간정의등개.재차기출상,설계료일개신적기우신식량적불완비결책표적속성약간산법,기시간복잡도득이강저.