| 基于信息熵的不完备信息系统属性约简算法 |
| |
| 引用本文： | 付昂,王国胤,胡军.基于信息熵的不完备信息系统属性约简算法[J].重庆邮电大学学报(自然科学版),2008,20(5):586-592. |
| |
| 作者姓名： | 付昂 王国胤 胡军 |
| |
| 作者单位： | 重庆邮电大学,计算机科学与技术学院,重庆,400065;重庆邮电大学,计算机科学与技术学院,重庆,400065;西安电子科技大学,电子工程学院,西安,710071 |
| |
| 基金项目： | 重庆市教委资助项目，重庆邮电大学校科研和教改项目 |
| |
| 摘 要： | 在现实生活中信息的不完备现象广泛存在,等价关系不一定成立,限制了经典Rough集理论在一些实际问题中的应用.从信息论角度出发引入信息熵的概念,提出了不完备信息系统中知识熵的度量方法,定义了信息观下不完备信息系统知识约简的方法,分析并讨论了与现有其他约简定义的关系,给出了一种基于信息熵的不完备信息系统属性约简算法,通过仿真实验说明了该算法对于不完备信息表知识约简是可行的.
|
| 关 键 词： | 粗糙集 容差关系 不完备信息系统 |
| 收稿时间： | 2008/2/27 0:00:00 |
Information entropy based attribute reduction algorithm in incomplete information systems |
| |
| FU Ang,WANG Guo-yin,HU Jun.Information entropy based attribute reduction algorithm in incomplete information systems[J].Journal of Chongqing University of Posts and Telecommunications,2008,20(5):586-592. |
| |
| Authors: | FU Ang WANG Guo-yin HU Jun |
| |
| Institution: | College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, P.R.China |
| |
| Abstract: | The incompleteness of information exists widely in real life, and the equivalence relation may not be tenable that confines the application of classical rough set theory in practice. Hence, information entropy was introduced in the view of information theory, and the measure method for knowledge entropy in incomplete information systems was proposed. The definition of information based knowledge reduction of incomplete information system was presented, and its relationship with other existing reduction definitions was discussed. An information entropy based attribute reduction algorithm was presented, and simulation results show that this algorithm is effective for knowledge reduction in incomplete information system. |
| |
| Keywords: | rough set tolerance relation incomplete information system |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
