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

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

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.

[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