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