空军工程大学学报（自然科学版）
空軍工程大學學報（自然科學版）
공군공정대학학보（자연과학판）
JOURNAL OF AIR FORCE ENGINEERING UNIVERSITY (NATURAL SCIENCE EDITION)
2012年
6期
66-70
,共5页
粗糙集%属性约简%决策约简集%可辨识矩阵%极小析取范式
粗糙集%屬性約簡%決策約簡集%可辨識矩陣%極小析取範式
조조집%속성약간%결책약간집%가변식구진%겁소석취범식
属性约简是粗糙集理论的核心问题之一,针对求取决策表所有决策约简集的NP问题,化繁为简将问题转化为对象动态增加下的决策约简求取问题.在深入分析了可辨识矩阵中可辨识集的特点及相互关系的基础上,优化改进决策辨识矩阵:①两对象之间不作逆向比较；②将决策可辨识矩阵列简化为属性等价类；③正域等价类作为决策可辨识矩阵的行,分情况给出了新决策表求取所有决策约简集的极小析取范式属性约简方法.该方法统一解决了相容和不相容决策表所有决策约简集的求取问题,最后通过实例分析验证了算法的可行性与有效性,为决策表的属性约简提供了一条高效的途径.
屬性約簡是粗糙集理論的覈心問題之一,針對求取決策錶所有決策約簡集的NP問題,化繁為簡將問題轉化為對象動態增加下的決策約簡求取問題.在深入分析瞭可辨識矩陣中可辨識集的特點及相互關繫的基礎上,優化改進決策辨識矩陣:①兩對象之間不作逆嚮比較；②將決策可辨識矩陣列簡化為屬性等價類；③正域等價類作為決策可辨識矩陣的行,分情況給齣瞭新決策錶求取所有決策約簡集的極小析取範式屬性約簡方法.該方法統一解決瞭相容和不相容決策錶所有決策約簡集的求取問題,最後通過實例分析驗證瞭算法的可行性與有效性,為決策錶的屬性約簡提供瞭一條高效的途徑.
속성약간시조조집이론적핵심문제지일,침대구취결책표소유결책약간집적NP문제,화번위간장문제전화위대상동태증가하적결책약간구취문제.재심입분석료가변식구진중가변식집적특점급상호관계적기출상,우화개진결책변식구진:①량대상지간불작역향비교；②장결책가변식구진렬간화위속성등개류；③정역등개류작위결책가변식구진적행,분정황급출료신결책표구취소유결책약간집적겁소석취범식속성약간방법.해방법통일해결료상용화불상용결책표소유결책약간집적구취문제,최후통과실례분석험증료산법적가행성여유효성,위결책표적속성약간제공료일조고효적도경.
