| 基于信息熵的二进制差别矩阵属性约简算法 |
| |
| 引用本文： | 钱文彬,徐章艳,黄丽宇,杨炳儒.基于信息熵的二进制差别矩阵属性约简算法[J].计算机工程与应用,2010,46(6):120-123. |
| |
| 作者姓名： | 钱文彬 徐章艳 黄丽宇 杨炳儒 |
| |
| 作者单位： | 1. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004
2. 北京科技大学,信息工程学院,北京,100083 |
| |
| 基金项目： | 广西研究生科研创新基金项目(No.200910602M61);;广西教育厅科研基金项目(No.200807MS015) |
| |
| 摘 要： | 给出一个简化的二进制差别矩阵的属性约简定义，并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵，设计了一个快速求简化决策表的算法，其时间复杂度为O（|C||U|）。在此基础上，设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法，其时间复杂度和空间复杂度分别为max{O（|C||U|），O（|C|2|U/C|2）}和max{O（|C||U/C|2），O（|U|）}，最后用一个实例说明了新算法的高效性。
|
| 关 键 词： | 粗糙集 信息熵 简化的二进制差别矩阵 属性约简 算法复杂度 |
| 收稿时间： | 2008-9-2 |
| 修稿时间： | 2008-11-18
|
Attribution reduction algorithm based on binary discernibility matrix of information entropy |
| |
| QIAN Wen-bin,XU Zhang-yan,HUANG Li-yu,YANG Bing-ru.Attribution reduction algorithm based on binary discernibility matrix of information entropy[J].Computer Engineering and Applications,2010,46(6):120-123. |
| |
| Authors: | QIAN Wen-bin XU Zhang-yan HUANG Li-yu YANG Bing-ru |
| |
| Affiliation: | QIAN Wen-bin1,XU Zhang-yan1,HUANG Li-yu1,YANG Bing-ru2 1.School of Computer Science , Information Engineering,Guangxi Normal University,Guilin,Guangxi 541004,China 2.School of Information Engineering,University of Science , Technology Beijing,Beijing 100083,China |
| |
| Abstract: | The definition of attribution reduction of simplified binary discernibility matrix is provided.At the same time,it is proved that the above definition of attribution reduction is the same as the definition of attribution reduction based on information entropy.In order to compute simplified binary discernibility matrix,a quick algorithm for simplified decision table is designed,its time complexity is O(|C||U)|.In this condition,a quick attribution reduction algorithm based on simplified binary discernibility... |
| |
| Keywords: | rough set information entropy simplified binary discernibility matrix attribution reduction algorithm complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
