基于归纳的值约简算法的研究与实现
The Study and Implementation of Induction Value Reduction

作者: 刘城霞 :北京信息科技大学网络文化与数字传播北京市重点实验室,北京;北京信息科技大学计算机学院,北京; 张梅舒 :北京信息科技大学计算机学院,北京;

关键词: 归纳值约简最小决策算法粗糙集Induction Value Reduction Minimum Decision Algorithm Rough Set

摘要:
在粗糙集理论的基础上,本文研究了归纳值约简过程。归纳值约简算法采用求解知识表达系统决策表的最小决策算法来求其约简,它可以通过分别求解各个决策规则类的最小决策算法来实现。对于每个决策规则类中的规则,首先计算其核值属性,然后判断核值属性是否能够决定该规则,如果能够决定,则输出规则并删除其等价规则;否则,逐渐加入非核值属性,直到能够决定该规则,然后输出规则并删除其等价规则。最终实现了其测试系统。

Abstract: 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.

文章引用: 刘城霞 , 张梅舒 (2017) 基于归纳的值约简算法的研究与实现。 计算机科学与应用, 7, 1015-1025. doi: 10.12677/CSA.2017.710115

参考文献

[1] 张文修, 吴伟志, 梁吉业, 李德玉. 粗糙集理论与方法[M]. 北京: 北京科学出版社, 2001.

[2] 罗秋瑾, 陈世联. 基于值约简和决策树的最简规则提取算法[J]. 计算机应用, 2005, 25(8): 141-143.

[3] 林嘉宜, 彭宏, 郑启伦. 一种新的基于粗糙集的值约简算法[J]. 计算机工程, 2003, 29(4): 71-129.

[4] 杨振峰, 郭景峰, 常峰. 一种基于粗集的值约简方法[J]. 计算机工程, 2003, 29(9): 96-97.

[5] 刘艳丽, 王海涌, 郑丽英. 基于粗集理论的决策规则约简算法的研究与应用[J]. 兰州交通大学学报(自然科学版), 2004, 23(6): 78-111.

[6] 叶明凤. 基于核值的决策规则算法的研究[J]. 煤炭技术, 2014, 33(3): 257-259.

[7] 林嘉宜, 彭宏, 郑启伦. 一种新的基于粗糙集的值约简算法[J]. 计算机工程, 2003(4): 70-7l.

[8] 王珍, 余昭平. 一种基于粗糙集的最小约简算法[J]. 微计算机信息, 2006(22): 218-220.

[9] 王清毅, 范焱, 蔡庆生. 知识的约简研究[J]. 小型微型计算机系统, 2000, 21(6): 623-627.

[10] 顾军华, 周艳聪, 宋洁, 晏俊秋. 一种新的求解属性值约简算法[J]. 南开大学学报(自然科学版), 36(4): 38-42.

分享
Top