|
|||||
|
|
| 一种新的信息熵属性约简算法 | |
| 引用本文： | 舒文豪,徐章艳,杨炳儒,钱文彬.一种新的信息熵属性约简算法[J].计算机工程与应用,2009,45(32):108-110. |
| 作者姓名： | 舒文豪 徐章艳 杨炳儒 钱文彬 |
| 作者单位： | 1. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004 2. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004;北京科技大学,信息工程学院,北京,100083 3. 北京科技大学,信息工程学院,北京,100083 |
| 基金项目： | 国家自然科学基金，广西教育厅科研基金项目，广西研究生教育创新计划项目 |
| 摘 要： | 给出一个区分对象对的属性约简定义,同时证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出区分对象对集,首先给出了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。然后在简化决策表的基础上,设计了基于区分对象对集的信息熵属性约简算法,其时间复杂度和空间复杂度分别为O(|C||U)|+O(|C||U/C|2)和O(|U/C|2)+O(|U|),最后用一个实例说明了新算法的高效性。 |
| 关 键 词： | 粗糙集 信息熵 区分对象对集 属性约简 算法复杂度 |
| 收稿时间： | 2009-6-12 |
| 修稿时间： | 2009-7-24 |
Novel attribution reduction algorithm of information entropy |
|
| SHU Wen-hao,XU Zhang-yan,YANG Bing-ru,QIAN Wen-bin.Novel attribution reduction algorithm of information entropy[J].Computer Engineering and Applications,2009,45(32):108-110. | |
| Authors: | SHU Wen-hao XU Zhang-yan YANG Bing-ru QIAN Wen-bin |
| Affiliation: | 1.School of Computer Science and Information Engineering，Guangxi Normal University，Guilin，Guangxi 541004，China 2.School of Information Engineering，University of Science and Technology Beijing，Beijing 100083，China |
| Abstract: | Firstly,the definition of attribution reduction of discernibility object pair set is provided.At the same time,it is proved that the above definition of attribution reduction is equal to the definition of attribution reduction based on information entropy.In order to compute discernibility object pair set,a quick algorithm for simplified decision table is provided,whose time complexity is O (|C||U|).On this condition,an efficient attribution reduction algorithm based on information entropy of discernibility object pair set is designed,whose time complexity and space complexity of the new algorithm are O(|C||U|)+O(|C||U|C|~2) and O(|U|C|~2)+ O(|U|)respectively.Finally,an example is used to illustrate the efficiency of the new algorithm. |
| Keywords: | rough set information entropy discernibility object pair set attribution reduction algorithm complexity |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |
