计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2010年
3期
170-172
,共3页
章正辉%戴小鹏%熊大红%陈垦%邓胜
章正輝%戴小鵬%熊大紅%陳墾%鄧勝
장정휘%대소붕%웅대홍%진은%산성
Rough集%不完备决策表%知识约简
Rough集%不完備決策錶%知識約簡
Rough집%불완비결책표%지식약간
经典Rough集理论是基于完备信息系统的.然而在实际应用中,由于数据存取或数据处理方面的原因,决策表经常是不完备的,即存在缺值.为了处理不完备信息系统,Kryszkiewicz提出了基于容差关系的Rough集模型.在该模型下进行知识约简时,现有的算法一般都采用构造区分矩阵和相应区分函数的方法.该方法虽然可以求得所有约简,然而业己证明这是一个NP-hard问题,因此实践中更为可行的方法是利用启发式搜索算法求出最优或次最优约简.在文中提出属性的重要性定义,并以此作为启发式信息,设计一种完备的知识约简算法.
經典Rough集理論是基于完備信息繫統的.然而在實際應用中,由于數據存取或數據處理方麵的原因,決策錶經常是不完備的,即存在缺值.為瞭處理不完備信息繫統,Kryszkiewicz提齣瞭基于容差關繫的Rough集模型.在該模型下進行知識約簡時,現有的算法一般都採用構造區分矩陣和相應區分函數的方法.該方法雖然可以求得所有約簡,然而業己證明這是一箇NP-hard問題,因此實踐中更為可行的方法是利用啟髮式搜索算法求齣最優或次最優約簡.在文中提齣屬性的重要性定義,併以此作為啟髮式信息,設計一種完備的知識約簡算法.
경전Rough집이론시기우완비신식계통적.연이재실제응용중,유우수거존취혹수거처리방면적원인,결책표경상시불완비적,즉존재결치.위료처리불완비신식계통,Kryszkiewicz제출료기우용차관계적Rough집모형.재해모형하진행지식약간시,현유적산법일반도채용구조구분구진화상응구분함수적방법.해방법수연가이구득소유약간,연이업기증명저시일개NP-hard문제,인차실천중경위가행적방법시이용계발식수색산법구출최우혹차최우약간.재문중제출속성적중요성정의,병이차작위계발식신식,설계일충완비적지식약간산법.
