HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
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