Skip to main content
SpringerLink
Log in

Optimal scale combination selection for multi-scale decision tables based on three-way decision

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

Optimal scale combination selection plays a critical role for knowledge discovery in multi-scale decision tables (MDTs) and has attracted considerable attention. However, searching for all optimal scale combinations from the scale collection may result in a combinatorial explosion, and the existing approaches are time-consuming. The main goal of this study is to improve the efficiency of searching for all optimal scale combinations. To this end, a sequential three-way decision model of the scale collection and an extended stepwise optimal scale selection method are proposed to quickly search for all optimal scale combinations. First, a sequential three-way decision model of the scale collection is proposed, and it can be proved that a local optimal scale combination on the boundary region is also a global optimal scale combination on the scale collection. Therefore, all optimal scale combinations of a MDT can be obtained by searching for a single local optimal scale combination on the boundary regions in a step-by-step manner. Second, an extended stepwise optimal scale selection method is introduced to quickly search for a single local optimal scale combination on the boundary region. Moreover, a necessary and sufficient condition under which a MDT has a unique optimal scale combination is given, and two efficient methods for computing the maximal elements of the boundary region are provided. Finally, an efficient optimal scale combination selection algorithm based on sequential three-way decision is presented to search for all optimal scale combinations. Experimental results demonstrate that the proposed algorithms can significantly reduce overall computational time.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Bargiela A, Pedrycz W (2005) Granular mappings. IEEE Trans Syst Man Cybern Part A Syst Hum 35(2):292–297

    Article  MATH  Google Scholar 

  2. Cheng YL, Zhao F, Zhang QH, Wang GY (2019) A survey on granular computing and its uncertainty measure from the perspective of rough set theory. Granul Comput. https://doi.org/10.1007/s41066-019-00204-3

    Article  Google Scholar 

  3. Dbois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2):191–209

    Article  MATH  Google Scholar 

  4. Gu SM, Wu WZ (2013) On knowledge acquisition in multi-scale decision systems. Int J Mach Learn Cybern 4(5):477–486

    Article  Google Scholar 

  5. Hao C, Li JH, Fan M, Liu WQ, Tsang ECC (2017) Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions. Inf Sci 415(416):213–232

    Article  Google Scholar 

  6. Hu BQ (2014) Three-way decisions space and three-way decisions. Inf Sci 281(10):21–52

    Article  MathSciNet  MATH  Google Scholar 

  7. Hu QH, Yu DR, Xie ZX, Liu JF (2006) Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans Fuzzy Syst 14(2):191–201

    Article  Google Scholar 

  8. Huang B, Li HX, Feng GF, Zhou XZ (2019) Dominance-based rough sets in multi-scale intuitionistic fuzzy decision tables. Appl Math Comput 348:487–512

    MathSciNet  MATH  Google Scholar 

  9. Huang B, Wu WZ, Yan JJ, Li HX, Zhou XZ (2020) Inclusion measure-based multi-granulation decision-theoretic rough sets in multi-scale intuitionistic fuzzy information tables. Inf Sci 507:421–448

    Article  Google Scholar 

  10. Huang ZH, Li JJ, Dai WZ, Lin RD (2019) Generalized multi-scale decision tables with multi-scale decision attributes. Int J Approx Reason 115:194–208

    Article  MathSciNet  MATH  Google Scholar 

  11. Leung Y, Zhang JS, Xu ZB (2000) Clustering by scale-space filtering. IEEE Trans Pattern Anal Mach Intell 22(12):1396–1410

    Article  Google Scholar 

  12. Li F, Hu BQ (2017) A new approach of optimal scale selection to multi-scale decision tables. Inf Sci 381:193–208

    Article  Google Scholar 

  13. Li F, Hu BQ, Wang J (2017) Stepwise optimal scale selection for multi-scale decision tables via attribute significance. Knowl Based Syst 129(1):4–16

    Article  Google Scholar 

  14. Li HX, Zhang LB, Zhou XZ, Huang B (2017) Cost-sensitive sequential three-way decision modeling using a deep neural network. Int J Approx Reason 85:68–78

    Article  MathSciNet  MATH  Google Scholar 

  15. Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378(1):244–263

    Article  MATH  Google Scholar 

  16. Liang DC, Liu D (2015) A novel risk decision making based on decision-theoretic rough sets under hesitant fuzzy information. IEEE Trans Fuzzy Syst 23(2):237–247

    Article  Google Scholar 

  17. Liu D, Yao YY, Li TR (2011) Three-way investment decisions with decision-theoretic rough sets. Int J Comput Intell Syst 4(1):66–74

    Article  Google Scholar 

  18. Luo C, Li TR, Huang YY, Fujita H (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  20. Pawlak Z, Wong SKM, Ziarko W (1988) Rough sets: probabilistic versus deterministic approach. Int J Man Mach Stud 29(1):81–95

    Article  MATH  Google Scholar 

  21. Qian J, Dang CY, Yue XD, Zhang N (2017) Attribute reduction for sequential three-way decisions under dynamic granulation. Int J Approx Reason 85:196–216

    Article  MathSciNet  MATH  Google Scholar 

  22. Qian YH, Liang JY, Dang CY (2010) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern A Syst Hum 40(2):420–431

    Article  Google Scholar 

  23. Qian YH, Liang JY, Yao YY, Dang CY (2010) MGRS: A multi-granulation rough set. Inf Sci 180(6):949–970

    Article  MathSciNet  MATH  Google Scholar 

  24. Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reason 55(1):225–237

    Article  MathSciNet  MATH  Google Scholar 

  25. She YH, Li JH, Yang HL (2015) A local approach to rule induction in multi-scale decision tables. Knowl Based Syst 89:398–410

    Article  Google Scholar 

  26. Sun BZ, Ma WM, Xiao X (2017) Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes. Int J Approx Reason 81:87–102

    Article  MathSciNet  MATH  Google Scholar 

  27. Wang PX, Shi H, Yang XB, Mi JS (2019) Three-way k-means: integrating k-means and three-way decision. Int J Mach Learn Cybern 10:2767–2777

    Article  Google Scholar 

  28. Wang XZ, Xing HJ, Li Y et al (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654

    Article  Google Scholar 

  29. Wang XZ, Wang R, Xu C (2018) Discovering the relationship between generalization and uncertainty by incorporating complexity of classification. IEEE Trans Cybern 48(2):703–715

    Article  Google Scholar 

  30. Wei W, Wang JH, Liang JY, Mi X, Dang CY (2015) Compacted decision tables based attribute reduction. Knowl Based Syst 86:261–277

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  33. Wu WZ, Leung Y (2019) A comparison study of optimal scale combination selection in generalized multi-scale decision tables. Int J Mach Learn Cybern. https://doi.org/10.1007/s13042-019-00954-1

    Article  Google Scholar 

  34. Wu WZ, Qian YH, Li TJ, Gu SM (2017) On rule acquisition in incomplete multi-scale decision tables. Inf Sci 378(1):282–302

    Article  MathSciNet  MATH  Google Scholar 

  35. Yang X, Li TR, Fujita H, Liu D, Yao YY (2017) A unified model of sequential three-way decisions and multilevel incremental processing. Knowl Based Syst 134(15):172–188

    Article  Google Scholar 

  36. Yang X, Li TR, Fujita H, Liu D (2019) A sequential three-way approach to multi-class decision. Int J Approx Reason 104:108–125

    Article  MathSciNet  MATH  Google Scholar 

  37. Yao JT, Azam N (2015) Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets. IEEE Trans Fuzzy Syst 23(1):3–15

    Article  Google Scholar 

  38. Yao YY (2010) Sequential three-way decisions with probabilistic rough sets. Inf Sci 180(3):341–353

    Article  Google Scholar 

  39. Yao YY (2011) The superiority of three-way decisions in probabilistic rough set models. Inf Sci 181(6):1080–1096

    Article  MathSciNet  MATH  Google Scholar 

  40. Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 103:107–123

    Article  MATH  Google Scholar 

  41. Yao YY (2019) Tri-level thinking: models of three-way decision. Int J Mach Learn Cybern. https://doi.org/10.1007/s13042-019-01040-2

    Article  Google Scholar 

  42. Yao YY (2020) Three-way granular computing, rough sets, and formal concept analysis. Int J Approx Reason 116:106–125

    Article  MathSciNet  MATH  Google Scholar 

  43. Yu H, Chang ZH, Wang GY, Chen XF (2019) An efficient three-way clustering algorithm based on gravitational search. Int J Mach Learn Cybern. https://doi.org/10.1007/s13042-019-00988-5

    Article  Google Scholar 

  44. Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127

    Article  MathSciNet  MATH  Google Scholar 

  45. Zhang HR, Min F, Shi B (2017) Regression-based three-way recommendation. Inf Sci 378(1):444–461

    Article  Google Scholar 

  46. Zhang QH, Lv GX, Chen YH, Wang GY (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142(15):71–84

    Article  Google Scholar 

  47. Zhang QH, Xia DY, Wang GY (2017) Three-way decision model with two types of classification errors. Inf Sci 420:431–453

    Article  MathSciNet  MATH  Google Scholar 

  48. Zhang QH, Yang CC, Wang GY (2019) A sequential three-way decision model with intuitionistic fuzzy numbers. IEEE Trans Syst Man Cybern Syst. https://doi.org/10.1109/TSMC.2019.2908518

    Article  Google Scholar 

  49. Zhou B, Yao YY, Luo JQ (2014) Cost-sensitive three-way email spam filtering. J Intell Inf Syst 42(1):19–45

    Article  Google Scholar 

  50. Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci 46(1):39–59

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Key Research and Development Program of China (no. 2020YFC2003502, no. 2020YFC2003500),the National Natural Science Foundation of China (no. 61876201), the Foundation for Innovatve Research Groups of Natural Science Foundation of Chongqing (no. cstc2019jcyj-cxttX0002) the Science and Technology Research Project of Chongqing Municipal Education Commission (no. KJQN201800624), and the Doctoral Talent Training Program of Chongqing University of  Posts and Telecommunications (no. BYJS201907).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Yunlong Cheng & Qinghua Zhang

  2. Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Qinghua Zhang & Guoyin Wang

  3. College of Mobile Telecommunications, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Yunlong Cheng

Authors
  1. Yunlong Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinghua Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guoyin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qinghua Zhang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, Y., Zhang, Q. & Wang, G. Optimal scale combination selection for multi-scale decision tables based on three-way decision. Int. J. Mach. Learn. & Cyber. 12, 281–301 (2021). https://doi.org/10.1007/s13042-020-01173-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-020-01173-9

Keywords

Search

Navigation