Abstract
A relation system on two universal sets is a natural extension of a relation system on a universal set. This paper studies attribute reduction algorithms for relation systems on two universal sets. Based on two new discernibility matrices, we propose two reduction algorithms for relation systems and relation decision systems on two universal sets. As a corollary, we derive respectively the attribute reduction algorithms for relation systems and relation decision systems on one universal set.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dai, J., Wang, W., Tian, H., Liu, L.: Attribute selection based on a new conditional entropy for incomplete decision systems. Knowl. Based Syst. 39, 207–213 (2013)
Jia, X.Y., Shang, L., Zhou, B., Yao, Y.Y.: Generalized attribute reduct in rough set theory. Knowl. Based Syst. 91, 204–218 (2016)
Liu, G., Li, L., Yang, J., Feng, Y., Zhu, K.: Attribute reduction approaches for general relation decision systems. Pattern Recogn. Lett. 65, 81–87 (2015)
Liu, G., Hua, Z., Zou, J.: A unified reduction algorithm based on invariant matrices for decision tables. Knowl. Based Syst. 109, 84–89 (2016)
Liu, G.L., Hua, Z., Chen, Z.H.: A general reduction algorithm for relation decision systems and its applications. Knowl. Based Syst. 119, 87–93 (2017)
Liu, G.L., Hua, Z., Zou, J.Y.: Local attribute reductions for decision tables. Inf. Sci. 422, 204–217 (2018)
Liu, G.L., Hua, Z.: Partial attribute reduction approaches to relation systems and their applications. Knowl. Based Syst. 139, 101–107 (2018)
Ma, X., Wang, G., Yu, H., Li, T.: Decision region distribution preservation reduction in decision-theoretic rough set model. Inf. Sci. 278, 614–640 (2014)
Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Inf. Sci. 159, 255–272 (2004)
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Boston (1991)
Skowron, A.: Boolean reasoning for decision rules generation. In: 7th International Symposium on Methodologies for Intelligent Systems, pp. 295–305 (1993)
Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic, Dordrecht (1992)
Stepaniuk, J.: Rough sets in knowledge discovery 2: approximation spaces, reducts and representatives. Knowl. Based Syst. 19, 109–126 (1998)
Yu, X., Sun, F.Q., Liu, S.X., Lu, F.Q.: Urban emergency intelligent decision system based on variable precision graded rough set on two universes. In: 2015 27th Chinese IEEE Control and Decision Conference (CCDC), pp. 5202–5205 (2015)
Sun, B.Z., Ma, W.M.: An approach to evaluation of emergency plans for unconventional emergency events based on soft fuzzy rough set. Kybernetes 45, 461–473 (2016)
Zhang, C., Li, D.Y., Yan, Y.: A dual hesitant fuzzy multigranulation rough set over two-universe model for medical diagnoses. Comput. Math. Methods Med. 2015, 1–12 (2015)
Zhang, C., Li, D.Y., Mu, Y.M., Song, D.: An interval-valued hesitant fuzzy multigranulation rough set over two universes model for steam turbine fault diagnosis. Appl. Math. Modell. 42, 693–704 (2017)
Acknowledgements
This work is supported by BLCU Scientific Research Ability Cultivation Project for Ph.D Students (Double-First Class Initiative Guiding Fund) (No. 17YPY050) and the Fundamental Research Funds for the Central Universities (the Research Funds of BLCU) (No. 18YCX011).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Hua, Z., Li, Q., Liu, G. (2018). Attribute Reduction Algorithms for Relation Systems on Two Universal Sets. In: Nguyen, H., Ha, QT., Li, T., Przybyła-Kasperek, M. (eds) Rough Sets. IJCRS 2018. Lecture Notes in Computer Science(), vol 11103. Springer, Cham. https://doi.org/10.1007/978-3-319-99368-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-99368-3_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99367-6
Online ISBN: 978-3-319-99368-3
eBook Packages: Computer ScienceComputer Science (R0)