微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2007年
5期
133-135,137
,共4页
粗糙集%属性约简%差别矩阵%完备算法
粗糙集%屬性約簡%差彆矩陣%完備算法
조조집%속성약간%차별구진%완비산법
为解决决策表属性约简完备算法约简质量低的问题,在基于差别矩阵的属性约简完备算法的基础上,引入信息论中信息熵和互信息增益的定义,给出一种启发式属性约简完备方法,通过实例说明启发式信息可以提高完备算法的约简质量,比较不同启发信息对完备算法的约简质量和约简效率.试验结果表明,采用基于信息论定义的两种启发信息的完备算法约筒效率基本一致,该算法较非启发式完备算法有更好的约简质量.
為解決決策錶屬性約簡完備算法約簡質量低的問題,在基于差彆矩陣的屬性約簡完備算法的基礎上,引入信息論中信息熵和互信息增益的定義,給齣一種啟髮式屬性約簡完備方法,通過實例說明啟髮式信息可以提高完備算法的約簡質量,比較不同啟髮信息對完備算法的約簡質量和約簡效率.試驗結果錶明,採用基于信息論定義的兩種啟髮信息的完備算法約筒效率基本一緻,該算法較非啟髮式完備算法有更好的約簡質量.
위해결결책표속성약간완비산법약간질량저적문제,재기우차별구진적속성약간완비산법적기출상,인입신식론중신식적화호신식증익적정의,급출일충계발식속성약간완비방법,통과실례설명계발식신식가이제고완비산법적약간질량,비교불동계발신식대완비산법적약간질량화약간효솔.시험결과표명,채용기우신식론정의적량충계발신식적완비산법약통효솔기본일치,해산법교비계발식완비산법유경호적약간질량.
