|
|||||
|
|
| 一种基于二进制分辨矩阵的属性约简新算法 | |
| 引用本文： | 赵军,陈宸.一种基于二进制分辨矩阵的属性约简新算法[J].重庆邮电大学学报(自然科学版),2012,24(4):490-494. |
| 作者姓名： | 赵军 陈宸 |
| 作者单位： | 重庆邮电大学计算机科学与技术研究所,重庆,400065 |
| 基金项目： | 重庆市自然科学基金(2008BA2017);重庆市教委科学技术研究基金(KJ080510，KJ110522);重庆市杰出青年科学基金(2008BA2041) |
| 摘 要： | 决策表的属性约简是粗糙集理论中的关键问题之一，高效启发式约简算法有待深入研究。基于二进制分辨矩阵，定义“加权重要度”来度量属性相对重要性；这一概念综合利用分辨矩阵行和列2个方向的特征，将其集成为一个归一化的概念，因而在排序过程中能有效避免从行、列2个方向独立排序。基于“加权重要度”概念，提出一种新的启发式属性约简算法；仿真实验结果表明，与参考算法相比，新算法有效缩短了运行时间，更有可能获得系统的最优约简。 |
| 关 键 词： | 粗糙集理论 决策表 属性约简 二进制分辨矩阵 加权重要度 |
| 收稿时间： | 3/1/2012 12:00:00 AM |
New algorithm for attribute reduction based on binary discernibility matrix |
|
| ZHAO Jun,CHEN Chen.New algorithm for attribute reduction based on binary discernibility matrix[J].Journal of Chongqing University of Posts and Telecommunications,2012,24(4):490-494. | |
| Authors: | ZHAO Jun CHEN Chen |
| Abstract: | |
| Keywords: | rough set theory decision table attribute reduction binary discernibility matrix weighted importance |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载全文 | |
