Skip to main content
SpringerLink
Log in

Hierarchical Multi-granulation Sequential Three-Way Decisions

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

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

Included in the following conference series:

  • 639 Accesses

Abstract

In granular computing, a single conditional attribute is usually used as a view to describe the target concept, and each view can choose a specific level of granularity to describe the object in the hierarchical rough set model. However, the existing three-way decision model cannot combine multi-level and multi-view to make decisions, and these models are extremely complicated and difficult to apply. Within the multi-level data, how to obtain a certain decision from different levels and views is the most important issue. To this end, we propose a hierarchical multi-granulation sequential three-way decision model by combining multi-granularity and sequential three-way decisions. Specifically, we construct concept hierarchy tree of conditional attribute, then construct granular view under different levels of granularity, and update the information by multi-step three-way decision-making method. Finally, the experimental results demonstrate that the proposed model can mine the rules of hierarchical decision table. The model will improve the theoretical framework of hierarchical rough set model.

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 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.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. Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Inf. Sci. 181, 1080–1096 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  2. Qian, J., Liu, C.H., Miao, D.Q., Yue, X.D.: Sequential three-way decisions via multi-granularity. Inf. Sci. 507, 606–629 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  3. Qian, J., Tang, D.W., Yu, Y., Yang, X.B., Gao, S.: Hierarchical sequential three-way decision model. Int. J. Approx. Reason. 140, 156–172 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  4. Yao, Y.Y.: Granular computing using neighborhood systems. In: Advances in Soft Computing. Springer-Verlag, London, pp. 539–553 (1999). https://doi.org/10.1007/978-1-4471-0819-1_40

  5. Qian, Y.H., Liang, J.Y., Yao, Y.Y., Dang, C.Y.: MGRS: a multi-granulation rough set. Inf. Sci. 180, 949–970 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Feng, Q.R., Miao, D.Q., Cheng, Y.: Hierarchical decision rules mining. Expert Syst. Appl. 37, 2081–2091 (2010)

    Article  Google Scholar 

  7. Wu, W.Z., Leung, Y.: Theory and applications of granular labelled partitions in multi-scale decision tables. Inf. Sci. 181, 3878–3897 (2011)

    Article  MATH  Google Scholar 

  8. Wu, W.Z., Leung, Y.: Optimal scale selection for multi-scale decision tables. Int. J. Approx. Reason. 54, 1107–1129 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. Hao, C., Li, J.H., Fan, M., Liu, W.Q., Tsang, E.C.C.: Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions. Inf. Sci. 415, 213–232 (2017)

    Article  Google Scholar 

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

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

    Article  MATH  Google Scholar 

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

  13. Yao, Y.Y.: Rough sets and three-way decisions. In: Proceedings of the 10th International Conference on Rough Sets and Knowledge Technology (RSKT2015), Tianjin, China, pp. 62–73 (2015)

    Google Scholar 

Download references

Acknowledgments

The research is supported by the National Natural Science Foundation of China (Nos. 62066014, 62163016, 62166001), Double thousand plan of Jiangxi Province of China, Jiangxi Province Natural Science Foundation of China under Grant Nos. 20202BABL202018, 20212ACB202001, 20202BABy02010.

Author information

Authors and Affiliations

  1. School of Software, East China Jiaotong University, Nanchang, 330013, Jiangxi, China

    Chengxin Hong, Jin Qian, Haoying Jiang, Zhigang Tong & Ying Yu

  2. Department of Mathematics and Computer Science, Gannan Normal University, Ganzhou, 341000, China

    Caihui Liu

Authors
  1. Chengxin Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haoying Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhigang Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ying Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Caihui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jin Qian .

Editor information

Editors and Affiliations

  1. University of Regina, Regina, SK, Canada

    JingTao Yao

  2. Iwate Prefectural University, Takizawa, Iwate, Japan

    Hamido Fujita

  3. Shanghai University, Shanghai, China

    Xiaodong Yue

  4. Tongji University, Shanghai, China

    Duoqian Miao

  5. University of Kansas, Lawrence, KS, USA

    Jerzy Grzymala-Busse

  6. Soochow University, Suzhou, Jiangsu, China

    Fanzhang Li

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hong, C., Qian, J., Jiang, H., Tong, Z., Yu, Y., Liu, C. (2022). Hierarchical Multi-granulation Sequential Three-Way Decisions. In: Yao, J., Fujita, H., Yue, X., Miao, D., Grzymala-Busse, J., Li, F. (eds) Rough Sets. IJCRS 2022. Lecture Notes in Computer Science(), vol 13633. Springer, Cham. https://doi.org/10.1007/978-3-031-21244-4_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-21244-4_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-21243-7

  • Online ISBN: 978-3-031-21244-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation