信息网络安全
信息網絡安全
신식망락안전
NETINFO SECURITY
2012年
7期
40-42
,共3页
陈帆%林和%石周%崔伟男
陳帆%林和%石週%崔偉男
진범%림화%석주%최위남
粗糙集%属性约简%互信息%变化率
粗糙集%屬性約簡%互信息%變化率
조조집%속성약간%호신식%변화솔
属性约简是粗糙集理论中的基本内容之一,但获得决策系统的最小相对约简是一个NP问题.文章从信息论的角度,结合微积分中的变化率思想,定义了一种基于互信息变化率的属性重要性度量方法,然后在此基础上提出了两种相对属性约简的启发式算法.最后,通过实验结果证明该方法能有效地对决策系统进行约简.
屬性約簡是粗糙集理論中的基本內容之一,但穫得決策繫統的最小相對約簡是一箇NP問題.文章從信息論的角度,結閤微積分中的變化率思想,定義瞭一種基于互信息變化率的屬性重要性度量方法,然後在此基礎上提齣瞭兩種相對屬性約簡的啟髮式算法.最後,通過實驗結果證明該方法能有效地對決策繫統進行約簡.
속성약간시조조집이론중적기본내용지일,단획득결책계통적최소상대약간시일개NP문제.문장종신식론적각도,결합미적분중적변화솔사상,정의료일충기우호신식변화솔적속성중요성도량방법,연후재차기출상제출료량충상대속성약간적계발식산법.최후,통과실험결과증명해방법능유효지대결책계통진행약간.