基于覆盖算法的条件信息熵表示及属性约简

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 覆盖算法 Rough集理论 知识约简 条件信息熵
• 年，卷（期）: 2009,（31）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 115-117,124
• 页数: 4页
• 分类号: TP18
• 字数: 5828字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.31.034

摘要

利用覆盖算法对数据进行处理,得到论域U的一个划分,定义一种基于覆盖的条件信息熵,由新的条件信息熵定义新的属性重要性.并证明了对于一致决策表,它与代数定义下的重要性是等价的.以新的属性重要性为启发信息设计约简算法,并给出计算新的条件信息熵的算法.实验结果表明该约简算法能快速搜索到最优或次优约简.