Skip to Main content Skip to Navigation
Conference papers

A Heuristic Approach to Acquisition of Minimum Decision Rule Sets in Decision Systems

Abstract : In rough set theory, not too much work pays attention to the acquisition of decision rules and to the uses of the obtained rule set as classifier to predict data. In fact, rough set theory also can be applied to train data and create classifiers and then complete data prediction. This paper systematically studies the problem of acquisition of decision rules in decision systems. The main outcomes of this research are as follows: (1) the specific definition of minimum rule set is given, and such a minimum rule set can be used as a classifier to predict new data; (2) a new approach to finding out all minimum rule sets for a decision system, Algorithm 1, is proposed based on discrimination function, but with relatively low execution efficiency; (3) By improving Algorithm 1, a heuristic approach to computing a special minimum rule set, Algorithm 3, is proposed, which works far more efficiently than Algorithm 1. The outcomes can form the foundation for applying rough set theory to data classification and offer a new resolution to data classification.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Hal Ifip <>
Submitted on : Tuesday, October 18, 2016 - 2:55:50 PM
Last modification on : Thursday, March 5, 2020 - 5:41:04 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Zuqiang Meng, Liang Jiang, Hongyan Chang, Yuansheng Zhang. A Heuristic Approach to Acquisition of Minimum Decision Rule Sets in Decision Systems. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. pp.187-196, ⟨10.1007/978-3-662-44980-6_21⟩. ⟨hal-01383332⟩



Record views


Files downloads