Abstract
For the attribute reduction problem of decision information systems, the concept of the equivalence class only including the condition attributes is introduced. The necessary condition of implementing attribute reduction and the attribute reduction method based on the equivalence classes with the multiple decision values are presented. After sorting the condition attributes by the cardinalities of the equivalence classes with the multiple decision value in ascending order, these ordered condition attributes are united one by one until the positive region of the united attribute subset is equal to the full region. Furthermore, if the attribute subset is independent and its indiscernibility relation is the same as the indiscernibility relation in original information system, then the subset is an attribute reduction of the information system. Finally, the experiment result demonstrates that our method is efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Salamó M, López-Sánchez M (2011) Rough set based approaches to feature selection for case-based reasoning classifiers. Pattern Recogn Lett 32(15):280–292
Das AK, Sil J (2011) An efficient classifier design integrating rough set and set oriented database operations. Appl Soft Comput 11(8):2279–2285
Skowron A (1995) Extracting laws from decision tables: a rough set approach. Comput Intell 11(27):371–388
Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20(14):13–27
Grzymala-Busse JW (1991) An algorithm for computing a single covering, vol 62(25). Kluwer Academic Publishers, Dordrecht, pp 347–351
Grzymala-Busse JW (1991) LERS–a system for learning from examples based on rough sets, vol 53(15). Kluwer Academic Publishers, Dordrecht, pp 643–647
Hu QH, Xie ZX, Yu DR (2007) Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recogn 40(17):3509–3521
Qian J, Miao DQ, Zhang ZH (2011) Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation. Int J Approximate Reasoning 52(16):212–230
Yang SZ, Ding H, Shi TL (1993) Diagnosis reasoning based on knowledge, vol 14(28). Tsinghua University Press, Beijing, pp 455–459
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Zhang, D., Qiu, J., Li, X. (2013). Attribute Reduction Based on Equivalence Classes with Multiple Decision Values in Rough Set. In: Zhong, Z. (eds) Proceedings of the International Conference on Information Engineering and Applications (IEA) 2012. Lecture Notes in Electrical Engineering, vol 219. Springer, London. https://doi.org/10.1007/978-1-4471-4853-1_63
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4853-1_63
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4852-4
Online ISBN: 978-1-4471-4853-1
eBook Packages: EngineeringEngineering (R0)