| 一种基于互信息的粗糙集知识约简算法 |
| |
| 引用本文： | 颜艳,杨慧中. 一种基于互信息的粗糙集知识约简算法[J]. 清华大学学报(自然科学版), 2007, 47(Z2): 1903-1906 |
| |
| 作者姓名： | 颜艳 杨慧中 |
| |
| 作者单位： | 江南大学,通信与控制工程学院,无锡,214122 |
| |
| 基金项目： | 国家自然科学基金;江苏省高科技研究项目(工业) |
| |
| 摘 要： | 针对粗糙集理论核心内容之一的知识约简问题,该文提出了一种改进的互信息的属性约简算法。该算法结合信息论中信息熵与互信息的概念定义了粗糙集里的一种新的属性重要度,并以此属性重要度为启发式信息进行属性约简。实验分析表明:在大多数情况下,该种算法都能够得到决策表的最小约简。
|
| 关 键 词： | 知识约简 粗糙集 信息论 |
| 文章编号： | 1000-0054(2007)S2-1903-04 |
| 修稿时间： | 2007-04-12 |
Knowledge reduction algorithm based on mutual information |
| |
| YAN Yan,YANG Huizhong. Knowledge reduction algorithm based on mutual information[J]. Journal of Tsinghua University(Science and Technology), 2007, 47(Z2): 1903-1906 |
| |
| Authors: | YAN Yan YANG Huizhong |
| |
| Abstract: | One key purpose of rough set theory essence is knowledge reduction.This paper presents an algorithm for attribute reduction based on mutual information.Both the mutual information and the conditional information entropy between the selected attribute and the decision attribute are considered.An attribute importance measure method defined using information theory is used as the heuristic information in the algorithm.Tests show that this approach reduces the attributes in most cases. |
| |
| Keywords: | knowledge reduction rough set information theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
