计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
11期
261-264,286
,共5页
粗糙集%决策表%正域约简%关系矩阵
粗糙集%決策錶%正域約簡%關繫矩陣
조조집%결책표%정역약간%관계구진
Rough set%Decision tables%Positive domain reduction%Relation matrix
研究了粗糙集属性约简问题,引入等价关系矩阵的诱导矩阵和矩阵的疋截矩阵等概念来计算决策表的上、下近似集,进而给出基于关系矩阵的决策表正域求解方法,并从理论上证明了该方法的正确性.提出了粗糙集属性核的启发式约简,并用该方法计算最小约简,在属性动态增加时,用矩阵快速更新的方法来改变属性等价关系矩阵,可以快速地计算属性变化后的正域.最后,通过实例分析说明了属性约简的具体操作方法和算法的有效可行性.
研究瞭粗糙集屬性約簡問題,引入等價關繫矩陣的誘導矩陣和矩陣的疋截矩陣等概唸來計算決策錶的上、下近似集,進而給齣基于關繫矩陣的決策錶正域求解方法,併從理論上證明瞭該方法的正確性.提齣瞭粗糙集屬性覈的啟髮式約簡,併用該方法計算最小約簡,在屬性動態增加時,用矩陣快速更新的方法來改變屬性等價關繫矩陣,可以快速地計算屬性變化後的正域.最後,通過實例分析說明瞭屬性約簡的具體操作方法和算法的有效可行性.
연구료조조집속성약간문제,인입등개관계구진적유도구진화구진적필절구진등개념래계산결책표적상、하근사집,진이급출기우관계구진적결책표정역구해방법,병종이론상증명료해방법적정학성.제출료조조집속성핵적계발식약간,병용해방법계산최소약간,재속성동태증가시,용구진쾌속경신적방법래개변속성등개관계구진,가이쾌속지계산속성변화후적정역.최후,통과실례분석설명료속성약간적구체조작방법화산법적유효가행성.
