Abstract
The rationality of a reduction approach for decision rules with discernibility matrix is analyzed and proved true theoretically. And a rules extraction strategy based on bit-coded discernibility matrix is presented. By bit-coding the description of discernibility matrix, the information is depicted by a series of binary code, which makes it easy to actualize the algorithm on a computer. And then, a hybrid algorithm of rules extraction is presented.That means the attribute and rules reduction work synchronously. The results that is applied for the rules extraction of the cement kiln operation has shown that its efficiency and availability.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough Sets, Theoretical Aspects of Reasoning about Data. Nowowiejska 15/19. Warsaw, Poland (1990)
Skowron, A., Rauszer, C.: The discernibility matrices and functions. In: Intelligent decision support. Handbook of applicastion and advancees of the rough set theory, pp. 331–362 (1991)
Xie, G., Wang, F., Xie, K.: RST-based system design of hybrid intelligent control. In: IEEE SMC 2004 Conference Proceedings, pp. 5800–5805 (2004)
Lin, M.: Software system for intelligent data processing and discovering based on the fuzzy-rough sets theory. San Diego State Universe, San Diego (1995)
Hu, X.H., Cercone, N.: Learing in relational databases: Arough set approach. Computational intelligence: An International Journal 11, 339–347 (1995)
Dongyi, Y., Zhaojiong, C.: A new discernibility matrix and the computation of a core. Acta electronica sinica 30, 1086–1088 (2002)
Tianyun, Z., Duoqian, M.: Binary discernibility matrix and a efficient attribute reduction method. Journal of computer science 29, 140–142 (2002)
Pawlak, Z.: Rough sets: Theoretical Aspects of Reasoning about data. Kluwer Academic Publishers, Boston (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiu, Y., Xie, K., Xie, G. (2006). Decision Rules Extraction Strategy Based on Bit Coded Discernibility Matrix. In: Wang, GY., Peters, J.F., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2006. Lecture Notes in Computer Science(), vol 4062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795131_38
Download citation
DOI: https://doi.org/10.1007/11795131_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36297-5
Online ISBN: 978-3-540-36299-9
eBook Packages: Computer ScienceComputer Science (R0)