AN APPROACH FOR OPTIMIZATION OF CERTAINTY DECISION RULE SETS

摘要：

Optimization of decisions is one of important problems of decision analysis. Decision rule set is a representation of rules of decision information system. Optimization of rules and rule sets is two important aspects of optimization of decision. Optimization of decision rule sets affects directly the decision efficiency of decision information system. An approach for optimization of certainty rule sets based on rough set theory is presented. Some properties about certainty rules are discussed and the results that certainty of k condition rules is closed downward are proved. An algorithm of integration pruning for optimization of rules is also proposed. At last, the efficiency and practicability of the method are illustrated by the example in this paper.

关键词： Optimization of rules Algorithm of integration pruning Rough set Descriptor

作者: JUN ZHOU SHU-YOU LI WEN-SHI CHEN

作者单位: College of Computer Science, Liaoning University of Technology, 121001, China

会议类型: 国际会议

会议名称: 2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

会议地点: 昆明

会议语种:英文

页码: 196-201

在线出版日期: 2008-07-12（万方平台首次上网日期，不代表论文的发表时间）