| 一种改进的无核信息系统属性约简算法 |
| |
| 引用本文： | 杨素敏,蒙 洁,张政保,袁红丽. 一种改进的无核信息系统属性约简算法[J]. 太赫兹科学与电子信息学报, 2016, 14(4): 625-629 |
| |
| 作者姓名： | 杨素敏 蒙 洁 张政保 袁红丽 |
| |
| 作者单位： | 1.State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System，Luoyang Henan 471003，China；2.Department of Information Engineering，Ordnance Engineering College，Shijiazhuang Hebei 050003，China,State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System，Luoyang Henan 471003，China,Department of Information Engineering，Ordnance Engineering College，Shijiazhuang Hebei 050003，China and Department of Information Engineering，Ordnance Engineering College，Shijiazhuang Hebei 050003，China |
| |
| 基金项目： | 国家实验室开放课题基金资助项目(2015K0304B) |
| |
| 摘 要： | 针对无核信息系统的特点,基于互信息提出了一种新的启发式属性约简算法,该算法以增加属性后的互信息增量和属性自身的信息熵2项指标作为评价属性重要度的依据。实验结果表明,该算法避免了对于没有核属性的无核信息系统因随机选择初始属性造成计算复杂度增大的问题,并且属性约简效率提高,属性约简后的个数也相对较少。
|
| 关 键 词： | 粗糙集 属性约简 互信息 无核信息系统 |
| 收稿时间： | 2015-05-07 |
| 修稿时间： | 2015-06-24 |
Attribute reduction algorithm for non-core information system |
| |
| YANG Sumin,MENG Jie,ZHANG Zhengbao and YUAN Hongli. Attribute reduction algorithm for non-core information system[J]. Journal of Terahertz Science and Electronic Information Technology, 2016, 14(4): 625-629 |
| |
| Authors: | YANG Sumin MENG Jie ZHANG Zhengbao YUAN Hongli |
| |
| Affiliation: | YANG Sumin;MENG Jie;ZHANG Zhengbao;YUAN Hongli;State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System;Department of Information Engineering,Ordnance Engineering College; |
| |
| Abstract: | According to the characteristics of non-core information system, one new heuristic attribute reduction algorithm is proposed based on mutual information, in which the evaluation of attribute importance depends on two indexes, the increment of mutual information and the information entropy. When one attribute is added to the reduction sets, the attribute with the largest attribute importance is selected for the core attribute. This method can solve the problem of increased computational complexity caused by the randomly selected attributes. The simulation experiments indicate that the proposed algorithm is effective, which can not only improve the efficiency of attribute reduction, but also decrease the number of attribute reduction. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《太赫兹科学与电子信息学报》浏览原始摘要信息 |
|
点击此处可从《太赫兹科学与电子信息学报》下载免费的PDF全文 |
