忻州师范学院学报
忻州師範學院學報
흔주사범학원학보
JOURNAL OF XINZHOU TEACHERS UNIVERSITY
2008年
5期
11-13
,共3页
决策表%属性约简%差别矩阵
決策錶%屬性約簡%差彆矩陣
결책표%속성약간%차별구진
属性约简是粗糙集理论的核心问题之一,寻找最优约简现已证明是NP-hard问题.本文在差别矩阵的基础上,采用贪心算法的策略,提出了一种启发式算法来寻求最优约简.该算法不仅能在有核的决策表中通过核进行属性扩充求得最优约简,而且在无核的决策表中也能根据属性在差别矩阵中出现的频率求得最优约简.经实例验证该算法是有效的.
屬性約簡是粗糙集理論的覈心問題之一,尋找最優約簡現已證明是NP-hard問題.本文在差彆矩陣的基礎上,採用貪心算法的策略,提齣瞭一種啟髮式算法來尋求最優約簡.該算法不僅能在有覈的決策錶中通過覈進行屬性擴充求得最優約簡,而且在無覈的決策錶中也能根據屬性在差彆矩陣中齣現的頻率求得最優約簡.經實例驗證該算法是有效的.
속성약간시조조집이론적핵심문제지일,심조최우약간현이증명시NP-hard문제.본문재차별구진적기출상,채용탐심산법적책략,제출료일충계발식산법래심구최우약간.해산법불부능재유핵적결책표중통과핵진행속성확충구득최우약간,이차재무핵적결책표중야능근거속성재차별구진중출현적빈솔구득최우약간.경실례험증해산법시유효적.
