现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2007年
2期
71-73
,共3页
粗糙集%类别特征矩阵%决策规则%核
粗糙集%類彆特徵矩陣%決策規則%覈
조조집%유별특정구진%결책규칙%핵
在粗糙集中决策表属性最小约简与规则提取是NP-hard的.充分考虑了可辨识矩阵的特性,提出一种基于类别特征矩阵的决策规则提取算法.首先对类别特征矩阵进行了不相容对象的剔除和核属性的提取,然后利用核属性集合对类别特征矩阵来提取决策规则.实例结果表明,所提出的算法获得的规则更为简洁、高效.
在粗糙集中決策錶屬性最小約簡與規則提取是NP-hard的.充分攷慮瞭可辨識矩陣的特性,提齣一種基于類彆特徵矩陣的決策規則提取算法.首先對類彆特徵矩陣進行瞭不相容對象的剔除和覈屬性的提取,然後利用覈屬性集閤對類彆特徵矩陣來提取決策規則.實例結果錶明,所提齣的算法穫得的規則更為簡潔、高效.
재조조집중결책표속성최소약간여규칙제취시NP-hard적.충분고필료가변식구진적특성,제출일충기우유별특정구진적결책규칙제취산법.수선대유별특정구진진행료불상용대상적척제화핵속성적제취,연후이용핵속성집합대유별특정구진래제취결책규칙.실례결과표명,소제출적산법획득적규칙경위간길、고효.