Abstract
In this paper, we present a composite framework of sequential three-way decisions to deal with hybrid data based on the fusion of different granularities. According to the top-down manner, we construct a multilevel composite granular structure by the addition of a new attribute type, and define a general composite binary relation based on three kinds of fusion strategies. At each level, the particular regions including seven selections are considered to induce the acceptance, non-commitment, and rejection rules. Some uncertain objects may be further investigated by more types of attributes at the next level. In this way, such multilevel processing of hybrid data naturally leads to the composite sequential three-way decisions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guan, Y.Y., Wang, H.K.: Set-valued information systems. Inf. Sci. 176(17), 2507–2525 (2006)
Hu, Q.H., Yu, D.R., Xie, Z.X.: Neighborhood classifiers. Expert Syst. Appl. 34(2), 866–876 (2008)
Li, H.X., Zhang, L.B., Huang, B., Zhou, X.Z.: Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl. Based Syst. 9, 1241–251 (2016)
Li, H.X., Zhang, L.B., Zhou, X.Z., Huang, B.: Cost-sensitive sequential three-way decision modeling using a deep neural network. Int. J. Approx. Reason. 85, 68–78 (2017)
Li, J.H., Huang, C.C., Qi, J.J., Qian, Y.H., Liu, W.Q.: Three-way cognitive concept learning via multi-granularity. Inf. Sci. 378, 244–263 (2017)
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11(5), 341–356 (1982)
Qian, J., Dang, C.Y., Yue, X.D., Zhang, N.: Attribute reduction for sequential three-way decisions under dynamic granulation. Int. J. Approx. Reason. 85, 196–216 (2017)
Qian, Y.H., Liang, J.Y., Yao, Y.Y., Dang, C.Y.: MGRS: a multi-granulation rough set. Inf. Sci. 180(6), 949–970 (2010)
Savchenko, A.V.: Fast multi-class recognition of piecewise regular objects based on sequential three-way decisions and granular computing. Knowl. Based Syst. 91, 252–262 (2016)
Wang, L.N., Yang, X., Chen, Y., Liu, L., An, S.Y., Zhuo, P.: Dynamic composite decision-theoretic rough set under the change of attributes. Int. J. Comput. Intell. Syst. 11, 355–370 (2018)
Yang, X., Li, T.R., Fujita, H., Liu, D., Yao, Y.Y.: A unified model of sequential three-way decisions and multilevel incremental processing. Knowl. Based Syst. 134, 172–188 (2017)
Yang, X., Li, T.R., Liu, D., Chen, H.M., Luo, C.: A unified framework of dynamic three-way probabilistic rough sets. Inf. Sci. 420, 126–147 (2017)
Yao, Y.Y.: Decision-Theoretic Rough Set Models. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS, vol. 4481, pp. 1–12. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72458-2_1
Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Inf. Sci. 180(3), 341–353 (2010)
Yao, Y.: Granular computing and sequential three-way decisions. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS (LNAI), vol. 8171, pp. 16–27. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41299-8_3
Yao, Y.Y.: Three-way decisions and cognitive computing. Cogn. Comput. 8(4), 543–554 (2016)
Yao, Y.Y., Deng, X.F.: Sequential three-way decisions with probabilistic rough sets. In: Proceedings of the 10th IEEE International Conference on Cognitive Informatics and Cognitive Computing, pp. 120–125 (2011)
Zhang, J.B., Li, T.R., Chen, H.M.: Composite rough sets for dynamic data mining. Inf. Sci. 257, 81–100 (2014)
Zhang, Y.Y., Li, T.R., Luo, C., Zhang, J.B., Chen, H.M.: Incremental updating of rough approximations in interval-valued information systems under attribute generalization. Inf. Sci. 373, 461–475 (2016)
Acknowledgments
This work is supported by the National Science Foundation of China (Nos. 61573292, 61572406, 71571148).
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
Yang, X., Wang, N., Li, T., Liu, D., Luo, C. (2018). Composite Sequential Three-Way Decisions. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-99368-3_14
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)