Abstract
F-rough sets are new rough set model, which is consistent with parallel reducts. In this paper, the methods of classification (decision) with parallel reducts and F-rough sets are discussed. Unlike Pawlak rough sets or other rough set models, there may be many benchmarks for classifying(deciding). Three strategies for classifying(deciding) are proposed, including specific decision subsystem, decision subsystem selected randomly and deciding by a majority vote.
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 Aspect of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Liu, Z.: An Incremental Arithmetic for the Smallest Reduction of Attributes. Acta Electronica Sinica 27(11), 96–98 (1999) (in Chinese)
Wang, J., Wang, J.: Reduction algorithms based on discernibility matrix: The order attributes method. Journal of Computer Science and Technology 16(6), 489–504 (2001)
Zheng, Z., Wang, G., Wu, Y.: A Rough Set and Rule Tree Based Incremental Knowledge Acquisition Algorithm. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 122–129. Springer, Heidelberg (2003)
Deng, D., Huang, H.: A New Discernibility Matrix and Function. In: Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS (LNAI), vol. 4062, pp. 114–121. Springer, Heidelberg (2006)
Kryszkiewicz, M., Rybinski, H.: Finding Reducts in Composed Information Systems. In: Proceedings of International Workshop on Rough Sets and Knowledge Discovery (RSKD 1993), pp. 259–268 (1993)
Deng, D., Wang, J., Li, X.: Parallel Reducts in a Series of Decision Subsystems. In: Proceedings of the Second International Joint Conference on Computational Sciences and Optimization (CSO 2009), Sanya, Hainan, China, pp. 377–380 (2009)
Bazan, G.J.: Dynamic Reducts and Statistical Inference. In: Proceedings of the Sixth International Conference, Information Processing and Management of Uncertainty in Knowledge Based Systems (IPMU 1996), pp. 1147–1152 (1996)
Deng, D., Yan, D., Wang, J.: Parallel Reducts Based on Attribute Significance. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds.) RSKT 2010. LNCS (LNAI), vol. 6401, pp. 336–343. Springer, Heidelberg (2010)
Deng, D., Yan, D., Chen, L.: Attribute Significance for F-Parallel Reducts. In: Proceedings of 2011 IEEE International Conference on Granular Computing, pp. 156–161 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, D., Chen, L., Yan, D. (2012). Classification and Decision Based on Parallel Reducts and F-Rough Sets. In: Li, T., et al. Rough Sets and Knowledge Technology. RSKT 2012. Lecture Notes in Computer Science(), vol 7414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31900-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-31900-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31899-3
Online ISBN: 978-3-642-31900-6
eBook Packages: Computer ScienceComputer Science (R0)