| 基于集合覆盖的决策表约简方法及其应用 |
| |
| 引用本文： | 冯朝一,冯战申.基于集合覆盖的决策表约简方法及其应用[J].许昌学院学报,2009,28(5):85-87. |
| |
| 作者姓名： | 冯朝一 冯战申 |
| |
| 作者单位： | 1. 许昌学院,计算机科学与技术学院,河南,许昌,461000
2. 许昌学院,数学科学学院,河南,许昌,461000 |
| |
| 基金项目： | 河南省科技攻关计划项目 |
| |
| 摘 要： | 根据决策表属性约简中保持条件属性对决策属性相对核不变的特点,利用集合覆盖方法,定义了决策表的相关矩阵,把决策表的约简问题转化为求集合覆盖问题,通过求决策表的最小集合覆盖来求出其最小属性约简.同时,给出了基于集合覆盖的决策表属性约简算法,时间复杂度为O(|U|2|C|2),通过应用分析证明了本方法的实用性.
|
| 关 键 词： | 粗糙集 决策表 集合覆盖 属性约简 |
Reduction Way and Its Application of Decision-making Table based on Set Covering |
| |
| FENG Chao-yi,FENG Zhan-shen.Reduction Way and Its Application of Decision-making Table based on Set Covering[J].Journal of Xuchang University,2009,28(5):85-87. |
| |
| Authors: | FENG Chao-yi FENG Zhan-shen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
