Skip to main content
SpringerLink
Log in

Composite Sequential Three-Way Decisions

  • Conference paper
  • First Online:
Rough Sets (IJCRS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11103))

Included in the following conference series:

  • 1026 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Guan, Y.Y., Wang, H.K.: Set-valued information systems. Inf. Sci. 176(17), 2507–2525 (2006)

    Article  MathSciNet  Google Scholar 

  2. Hu, Q.H., Yu, D.R., Xie, Z.X.: Neighborhood classifiers. Expert Syst. Appl. 34(2), 866–876 (2008)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11(5), 341–356 (1982)

    Article  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  MathSciNet  Google Scholar 

  13. 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

    Chapter  Google Scholar 

  14. Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Inf. Sci. 180(3), 341–353 (2010)

    Article  MathSciNet  Google Scholar 

  15. 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

    Chapter  Google Scholar 

  16. Yao, Y.Y.: Three-way decisions and cognitive computing. Cogn. Comput. 8(4), 543–554 (2016)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. Zhang, J.B., Li, T.R., Chen, H.M.: Composite rough sets for dynamic data mining. Inf. Sci. 257, 81–100 (2014)

    Article  MathSciNet  Google Scholar 

  19. 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)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Science Foundation of China (Nos. 61573292, 61572406, 71571148).

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 611756, China

    Xin Yang & Tianrui Li

  2. School of Computer Science, Sichuan Technology and Business University, Chengdu, 611745, China

    Xin Yang

  3. Chongqing Normal University Foreign Trade and Business College, Chongqing, 401520, China

    Ning Wang

  4. School of Economics and Management, Southwest Jiaotong University, Chengdu, 610031, China

    Dun Liu

  5. College of Computer Science, Sichuan University, Chengdu, 610065, China

    Chuan Luo

Authors
  1. Xin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ning Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tianrui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chuan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tianrui Li .

Editor information

Editors and Affiliations

  1. University of Warsaw, Warsaw, Poland

    Hung Son Nguyen

  2. Faculty of Information Technology, Vietnam National University, Hanoi, Vietnam

    Quang-Thuy Ha

  3. School of Information Science, Southwest Jiaotong University, Chengdu, China

    Tianrui Li

  4. Institute of Computer Science, University of Silesia, Sosnowiec, Poland

    Małgorzata Przybyła-Kasperek

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation