基于归纳的值约简算法的研究与实现  

The Study and Implementation of Induction Value Reduction

作　　者：刘城霞[1,2] 张梅舒 

机构地区：[1]北京信息科技大学网络文化与数字传播北京市重点实验室,北京 [2]北京信息科技大学计算机学院,北京

出　　处：《计算机科学与应用》2017年第10期1015-1025,共11页Computer Science and Application

基　　金：网络文化与数字传播北京市重点实验室开放课题资助;2017实培计划(毕设)项目资助。

摘　　要：在粗糙集理论的基础上,本文研究了归纳值约简过程。归纳值约简算法采用求解知识表达系统决策表的最小决策算法来求其约简,它可以通过分别求解各个决策规则类的最小决策算法来实现。对于每个决策规则类中的规则,首先计算其核值属性,然后判断核值属性是否能够决定该规则,如果能够决定,则输出规则并删除其等价规则;否则,逐渐加入非核值属性,直到能够决定该规则,然后输出规则并删除其等价规则。最终实现了其测试系统。Based on the research of rough set theory, this paper studies the process of induction value reduction. The induction value reduction algorithm uses the minimum decision algorithm to solve the decision table of the knowledge representation system to obtain the reduction. It can be realized by solving the minimum decision algorithm of each decision rule class. For each rule in each decision rule class, the algorithm computes its core attributes and then determines whether the core attributes can determine the rule. If can, then it will output the rule and remove its equivalent rules. Otherwise, it will gradually add the non-core attributes until they are able to determine the rule, then output the rule and remove its equivalent rules. At last the test system is implemented.

关 键 词：归纳值约简 最小决策算法 粗糙集 

分 类 号：TP1[自动化与计算机技术—控制理论与控制工程]