| 二次筛选法求信息系统的约简 |
| |
| 引用本文： | 王宝丽,段惠琴.二次筛选法求信息系统的约简[J].佳木斯工学院学报,2012(2):278-280,284. |
| |
| 作者姓名： | 王宝丽 段惠琴 |
| |
| 作者单位： | 运城学院应用数学系,山西运城044000 |
| |
| 基金项目： | 运城学院科研项目（2009003）; 山西省高等学校科技开发项目（20101123） |
| |
| 摘 要： | 文中定义了区分属性集的码函数,并通过对区分矩阵中区分属性集码函数值的二次筛选得到区分函数的最小析取范式,最小析取式的每一个合取项即为信息系统的一个约简,该算法可以计算出信息系统的所有约简.
|
| 关 键 词： | 二次筛选 码函数 约简 析取范式 |
Twice Filtration Algorithm for Attribute Reduction of Information System |
| |
| Authors: | WANG Bao-li DUAN Hui-qin |
| |
| Affiliation: | (Department of Mathematics,Yuncheng University,Yuncheng 044000,China) |
| |
| Abstract: | The code function of discernibility attribute set was defined.Moreover,a new algorithm for gaining the minimal disjunctive normal form based on twice filtration by screening the values of code functions was given.Every term of the minimal disjunctive normal form is corresponding to one of the reduction of information system.And all reductions of information can be gained by the algorithm. |
| |
| Keywords: | twice filtration code function reduction disjunction normal form |
| 本文献已被 维普 等数据库收录！ |
|
