摘要
从信息论的角度,对决策表中属性重要性的大小进行度量,并在此基础上,提出了一种基于互信息大小的知识约简算法,实例表明能够有效得到决策表的近似最小约简。
An algorithm based on mutual information for knowledge reduction was proposed in information system, in which knowledge reduction was defined from the view of information. An illustrative example showed the application potential of the algorithm. The experiment results show that this algorithm can find the minimal reduction for decision table.
出处
《计算机应用》
CSCD
北大核心
2005年第11期2630-2631,共2页
journal of Computer Applications
基金
国家863计划项目(2004AA115460)
关键词
ROUGH集
知识约简
互信息
信息熵
rough set
knowledge reduction
mutual information
information entropy