A Heuristic Approach to Acquisition of Minimum Decision Rule Sets in Decision Systems - Intelligent Information Processing VII (IIP 2014) Access content directly
Conference Papers Year : 2014

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.
Fichier principal
Vignette du fichier
978-3-662-44980-6_21_Chapter.pdf (253.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01383332 , version 1 (18-10-2016)

Licence

Attribution

Identifiers

Cite

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⟩
37 View
50 Download

Altmetric

Share

Gmail Facebook X LinkedIn More