| 一种基于分辨矩阵的属性约简改进算法 |
| |
| 引用本文： | 吕林霞.一种基于分辨矩阵的属性约简改进算法[J].兰州工业高等专科学校学报,2013(3):18-21. |
| |
| 作者姓名： | 吕林霞 |
| |
| 作者单位： | 兰州工业学院软件工程系,甘肃兰州730050 |
| |
| 基金项目： | 甘肃省自然科学研究基金计划（1208RJZA186）;甘肃省技术研究与开发专项计划（1205TCYA037） |
| |
| 摘 要： | 运用粗糙集理论,对基于分辨矩阵的属性约简,提出了一种改进算法.该算法通过对分辨矩阵的简化处理,化简分辨函数,快速求解分辨函数的最小析取范式,从而得到决策表的核和所有约简.该算法简化了分辨函数的求解过程,经实例验证该算法简单、快速、有效.
|
| 关 键 词： | 分辨矩阵 属性约简 粗糙集 决策系统 |
An Improved Algorithm of Attribute Reduction Based on Discernible Matrix |
| |
| Affiliation: | LU Lin-xia ( Department of Software Engineering, Lanzhou Institute of Technology, Lanzhou 730050, China) |
| |
| Abstract: | By using rough set theory, an improved algorithm is presented for the attribute reduction based on the discernible matrix. The algorithm simplifies discemible function by simplifying discernible Matrix. It can get minimal disjunctive normal forms quickly and get the core and all attribute reductions of decision table. The algorithm simplifies the solving process of discernible function. It is proved that this algorithm is simple, fast and effective. |
| |
| Keywords: | discernible matrix attribute reduction rough set decision system |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
