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.
Type de document :
Communication dans un congrès
Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.187-196, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_21〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01383332
Contributeur : Hal Ifip <>
Soumis le : mardi 18 octobre 2016 - 14:55:50
Dernière modification le : mardi 18 octobre 2016 - 15:08:50

Fichier

978-3-662-44980-6_21_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Zuqiang Meng, Liang Jiang, Hongyan Chang, Yuansheng Zhang. A Heuristic Approach to Acquisition of Minimum Decision Rule Sets in Decision Systems. Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.187-196, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_21〉. 〈hal-01383332〉

Partager

Métriques

Consultations de la notice

36

Téléchargements de fichiers

14