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.
Chapter PDF
Similar content being viewed by others
References
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11(5), 341–356 (1982)
Li, M., Shang, C.X., Feng, S.Z., Fan, J.P.: Quick Attribute Reduction in Inconsistent Decision Tables. Information Sciences 254, 155–180 (2014)
Liu, J., Hu, Q., Yu, D.: A Weighted Rough Set Based Method Developed for Class Imbalance Learning. Information Sciences 4, 1235–1256 (2008)
Meng, Z.Q., Shi, Z.Z.: A Fast Approach to Attribute Reduction in Incomplete Decision Systems with Tolerance Relation-based Rough Sets. Information Sciences 179, 2774–2793 (2009)
Meng, Z.Q., Shi, Z.Z.: Extended Rough Set-based Attribute Reduction in Inconsistent Incomplete Decision Systems. Information Sciences 204, 44–66 (2012)
Yang, H.H., Liu, T.C., Lin, Y.T.: Applying rough sets to prevent customer complaints for IC packaging foundry. Expert Systems with Applications 32, 151–156 (2007)
Hu, Q.H., Liu, J.F., Yu, D.: Mixed Feature Selection Based on Granulation and Approximation. Knowledge-Based Systems 21(4), 294–304 (2008)
Chang, L.Y., Wang, G.Y., Wu, Y.: An Approach for Attribute Reduction and Rule Generation Based on Rough Set Theory. Journal of Software 10(11), 1206–1211 (1999)
Shao, E.X., Zhang, L.S., Yang, Y.Z., Li, F., Yang, H., J.X.: Method of Rule Extraction Based on Rough Set Theory. Computer Science 38(1), 232–235 (2011)
Du, Y., Hu, Q., Zhu, P., Ma, P.: Rule Learning for Classification Based on Neighborhood Covering Reduction. Information Sciences 181 (2011)
Pawlak, Z., Skowron, A.: Rough Membership Functions. In: Yager, R.R., Fedrizzi, M., Kacprzyk, J. (eds.) Advances in the Dempster–Shafer Theory of Evidence, pp. 251–271. John Wiley and Sons (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Meng, Z., Jiang, L., Chang, H., Zhang, Y. (2014). A Heuristic Approach to Acquisition of Minimum Decision Rule Sets in Decision Systems. In: Shi, Z., Wu, Z., Leake, D., Sattler, U. (eds) Intelligent Information Processing VII. IIP 2014. IFIP Advances in Information and Communication Technology, vol 432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44980-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-662-44980-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44979-0
Online ISBN: 978-3-662-44980-6
eBook Packages: Computer ScienceComputer Science (R0)