| 一种基于决策表的快速属性约简矩阵算法 |
| |
| 引用本文： | 钱文彬,杨炳儒,徐章艳.一种基于决策表的快速属性约简矩阵算法[J].小型微型计算机系统,2012,33(9):1954-1958. |
| |
| 作者姓名： | 钱文彬 杨炳儒 徐章艳 |
| |
| 作者单位： | 1. 北京科技大学计算机与通信工程学院,北京,100083
2. 北京科技大学计算机与通信工程学院,北京100083;广西师范大学计算机科学与信息工程学院,广西桂林541004 |
| |
| 基金项目： | 国家自然科学基金项目，广西自然科学基金项目 |
| |
| 摘 要： | 针对目前基于决策表的属性约简矩阵算法效率不理想的情况,首先引入了简化决策表的概念,有效剔除了决策表中大量重复冗余的对象,并给出了正区域模型下简化矩阵的构造,从而有效地缩小了求解属性约简的搜索空间;然后从理论上详细分析了基于简化矩阵的属性约简与基于正区域的属性约简是一致的,并给出了一种有效的属性重要性度量方法.为此,在简化矩阵的基础上设出了一种快速的属性约简矩阵算法,最后通过实例分析和实验对比说明了算法的有效性和可行性.
|
| 关 键 词： | 决策表 正区域 属性约简 矩阵算法 算法复杂度 |
Matrix Algorithm for Quick Attribute Reduction Based on Decision Table |
| |
| QIAN Wen-bin
,
YANG Bing-ru
,
XU Zhang-yan.Matrix Algorithm for Quick Attribute Reduction Based on Decision Table[J].Mini-micro Systems,2012,33(9):1954-1958. |
| |
| Authors: | QIAN Wen-bin YANG Bing-ru XU Zhang-yan |
| |
| Affiliation: | 1,2 1(School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China) 2(School of Computer Science and Information Engineering,Guangxi Normal University,Guilin 541004,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
