Skip to main content
SpringerLink
Log in

Democratic three-way decisions based on voting mechanism

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

Abstract

In some cases, the decision process of three-way decisions (3WD) is costly, and sequential three-way decisions (S3WD) may cause errors beyond tolerance. To solve the above problems, in this paper, democratic three-way decisions based on voting mechanism (D3WD-VM) is proposed from the perspective of all conditional attributes. By obtaining decision opinions of different attributes at the coarse granularity level, the final decision results is obtained. First, a voting mechanism is established to realize the idea of the democratic three-way, which is an ensemble decision space based on conditional attributes. Next, in order to make the decision results more reasonable, the normalized information gain ratio is utilized to optimize the voting weight of conditional attributes in the voting mechanism. Then, based on cognitive science, two different decision strategies are devised to make the final decision. Finally, the experimental results demonstrate that the accuracy rate and the comprehensive evaluation index of the D3WD-VM have also been improved to some extent compared with the S3WD, and the decision efficiency is better than 3WD.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Yao YY (2009) Three-way decision: an interpretation of rules in rough set theory. In: International conference on rough sets and knowledge technology. Springer, Berlin, pp 642-649

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

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  4. Yao YY (2012) An outline of a theory of three-way decisions. In: International conference on rough sets and current trends in computing. Springer, Berlin, pp 1–17

  5. Yao YY (2020) Set-theoretic models of three-way decision. Granul Comput 6(1):133–148

  6. Zhang YB, Zhang ZF, Miao DQ et al (2019) Three-way enhanced convolutional neural networks for sentence-level sentiment classification. Inf Sci 477:55–64

    Article  Google Scholar 

  7. Li Y, Zhang ZH, Chen WB et al (2017) TDUP: an approach to incremental mining of frequent itemsets with three-way-decision pattern updating. Int J Mach Learn Cybern 8(2):441–453

  8. Zhou B, Yao, YY, Luo JG (2010) A three-way decision approach to email spam filtering. In: Canadian conference on artificial intelligence. Springer, Berlin, pp 28–39

  9. Jia XY, Deng Z, Min F et al (2019) Three-way decisions based feature fusion for Chinese irony detection. Int J Approx Reason 113:324–335

    Article  Google Scholar 

  10. Yao JT, Azam N (2014) 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 

  11. Hu JH, Yang Y, Chen XH (2018) A novel TODIM method-based three-way decision model for medical treatment selection. Int J Fuzzy Syst 20(4):1240–1255

    Article  MathSciNet  Google Scholar 

  12. Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl Based Syst 91:275–286

    Article  Google Scholar 

  13. Liu D, Ye X (2020) A matrix factorization based dynamic granular level recommendation with three-way decisions. Knowl Based Syst 191:105243

  14. Nauman M, Azam N, Yao JT (2016) A three-way decision making approach to malware analysis using probabilistic rough sets. Inf Sci 374:193–209

    Article  Google Scholar 

  15. Ma XA, Yao YY (2018) Three-way decision perspectives on class-specific attribute reducts. Inf Sci 450:227–245

    Article  MathSciNet  Google Scholar 

  16. Ren R, Wei L (2016) The attribute reductions of three-way concept lattices. Knowl Based Syst 99:92–102

    Article  Google Scholar 

  17. Li WW, Jia XY, Wang L et al (2019) Multi-objective attribute reduction in three-way decision-theoretic rough set model. Int J Approx Reason 105:327–341

    Article  MathSciNet  MATH  Google Scholar 

  18. Cheng YL, Zhang QH, Wang GY et al (2020) Optimal scale selection and attribute reduction in multi-scale decision tables based on three-way decision. Inf Sci 541:36–59

    Article  MathSciNet  Google Scholar 

  19. Luo C, Li TR, Yang YY et al (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289

    Article  MATH  Google Scholar 

  20. Li HX, Zhou XZ (2011) Risk decision making based on decision-theoretic rough set: a three-way view decision model. Int J Comput Intell Syst 4(1):1–11

    MathSciNet  Google Scholar 

  21. Liu D, Liang DC, Wang CC (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45

    Article  Google Scholar 

  22. Luo JF, Fujita H, Yao YY et al (2020) On modeling similarity and three-way decision under incomplete information in rough set theory. Knowl Based Syst 191:105251

  23. Luo JF, Hu MJ, Qin KY (2020) Three-way decision with incomplete information based on similarity and satisfiability. Int J Approx Reason 120:151–183

    Article  MathSciNet  MATH  Google Scholar 

  24. Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 8(1):3–20

    Article  Google Scholar 

  25. Yang XP, Li TJ, Tan AH (2020) Three-way decisions in fuzzy incomplete information systems. Int J Mach Learn Cybern 11(3):667–674

    Article  Google Scholar 

  26. Sun BZ, Chen XT, Zhang LY et al (2020) Three-way decision making approach to conflict analysis and resolution using probabilistic rough set over two universes. Inf Sci 507:809–822

    Article  MathSciNet  MATH  Google Scholar 

  27. Min F, Zhang SM, Ciucci D, et al (2020) Three-way active learning through clustering selection. Int J Mach Learn Cybern 11:1033–1046

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

    Google Scholar 

  29. Li HX, Zhou XZ, Huang B et al (2013) Cost-sensitive three-way decision: a sequential strategy. In: International conference on rough sets and knowledge technology. Springer, Berlin, pp 325–337

  30. Zhao XR, Hu BQ (2020) Three-way decisions with decision-theoretic rough sets in multiset-valued information tables. Inf Sci 507:684–699

    Article  MathSciNet  MATH  Google Scholar 

  31. Yang B, Li JH (2020) Complex network analysis of three-way decision researches. Int J Mach Learn Cybern 11:973–987

    Article  Google Scholar 

  32. Yao YY (2009) Three-way decision: an interpretation of rules in rough set theory. In: International conference on rough sets and knowledge technology. Springer, Berlin, pp 642–649

  33. Zhang QH, Yang SH, Wang GY (2016) Measuring uncertainty of probabilistic rough set model from its three regions. IEEE Trans Syst Man Cybern Syst 47(12):3299–3309

    Article  Google Scholar 

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

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

  36. Yao YY (2020) Set-theoretic models of three-way decision. Granul Comput 6:133–148

  37. Yao YY (2020) Tri-level thinking: models of three-way decision. Int J Mach Learn Cybern 11:947–959

    Article  Google Scholar 

  38. Liu D, Liang DC (2016) Generalized three-way decisions and special three-way decisions. J Front Comput Technol 11(3):502–510

    Google Scholar 

  39. Zhang QH, Xia DY, Liu KX, Wang GY (2020) A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm. Inf Sci 507:522–539

    Article  Google Scholar 

  40. Wang XZ, Li JH (2018) Three-way decisions, concept lattice and granular computing. Int J Mach Learn Cybern 17(9):1765–1766

    Article  Google Scholar 

  41. Liu D, Li TR, Liang DC (2013) Three-way decisions in dynamic decision-theoretic rough sets. In: International conference on rough sets and knowledge technology. Springer, Berlin, pp 291–301

  42. Jia F, Liu PD (2019) A novel three-way decision model under multiple-criteria environment. Inf Sci 471:29–51

    Article  MathSciNet  MATH  Google Scholar 

  43. Zhang QH, Xie Q, Wang GY (2018) A novel three-way decision model with decision-theoretic rough sets using utility theory. Knowl Based Syst 159:321–335

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

  46. Wang XZ, Li JH (2018) Three-way decisions, concept lattice and granular computing: editorial. Int J Mach Learn Cybern 9(11):1765–1766

    Article  Google Scholar 

  47. Liu D, Yang X, Li TR (2020) Three-way decisions: beyond rough sets and granular computing. Int J Mach Learn Cybern 11:989–1002

  48. Li XN, Sun QQ, Chen HM et al (2020) Three-way decision on two universes. Inf Sci 515:263–279

    Article  MathSciNet  MATH  Google Scholar 

  49. Liang DC, Xu ZS, Liu D (2017) Three-way decisions based on decision-theoretic rough sets with dual hesitant fuzzy information. Inf Sci 396:127–143

    Article  MATH  Google Scholar 

  50. Zhai JH, Yao Z, Zhu HY (2017) Three-way decisions model based on tolerance rough fuzzy set. Int J Mach Learn Cybern 8(1):35–43

    Article  Google Scholar 

  51. Lang GM (2020) A general conflict analysis model based on three-way decision. Int J Mach Learn Cybern 11:1083–1094

  52. Li XN, Wang X, Sun BZ et al (2021) Three-way decision on information tables. Inf Sci 545:25–43

    Article  MathSciNet  MATH  Google Scholar 

  53. Yang XP, Yao JT (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fundamenta Infromaticae 115(2–3):157–171

    Article  MathSciNet  MATH  Google Scholar 

  54. Yang B, Li JH (2020) Complex network analysis of three-way decision researches. Int J Mach Learn Cybern 11(5):973–987

    Article  Google Scholar 

  55. Yao YY, Deng XF (2011) Sequential three-way decisions with probabilistic rough sets. In: IEEE 10th international conference on cognitive informatics and cognitive computing, pp 120–125

  56. Fang Y, Gao C, Yao YY (2020) Granular level-driven sequential three-way decisions: a cost-sensitive approach to classification. Inf Sci 507:644–664

    Article  Google Scholar 

  57. Qian J, Liu CH, Miao DQ et al (2020) Sequential three-way decisions via multi-granularity. Inf Sci 507:606–629

    Article  MathSciNet  MATH  Google Scholar 

  58. Qian J, Liu CH, Yue XD (2019) Multigranulation sequential three-way decisions based on multiple thresholds. Int J Approx Reason 105:396–416

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  60. Yang X, Zhang YY, Fujita H et al (2020) Local temporal-spatial multi-granularity learning for sequential three-way granular computing. Inf Sci 541:75–97

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  62. Li HX, Zhang LB, Zhou XZ et al (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 

  63. Li HX, Zhang LB, Huang B et al (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl Based Syst 91:241–251

    Article  Google Scholar 

  64. Li HX, Huang B, Shang L et al (2014) Cost-sensitive sequential three-way decision for face recognition. In: Rough sets and intelligent systems paradigms. Springer, Cham, pp 375–383

  65. Zhang QH, Pang GH, Wang GY (2020) A novel sequential three-way decisions model based on penalty function. Knowl Based Syst 192:105350

  66. Ju HR, Pedrycz W, Li HX et al (2019) Sequential three-way classifier with justifiable granular level. Knowl Based Syst 163:103–119

    Article  Google Scholar 

  67. Yao YY, Hu MJ, Deng XF (2018) Modes of sequential three-way classifications. In: IPMU 2018 information processing and management of uncertainty in knowledge-based systems, theory and foundations, pp 724–735

  68. Dai JH, Xu Q (2013) Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification. Appl Soft Comput 13(1):211–221

    Article  Google Scholar 

  69. Lee TT (1987) An information-theoretic analysis of relational databases—part i: data dependencies and information metric. IEEE Trans Softw Eng 10:1049–1061

    Article  Google Scholar 

  70. Ucirvine machine learning repository. http://archive.ics.uci.edu/ml/

Download references

Acknowledgements

This work was supported by the National Key Research and Development Program of China (no. 2020YFC2003500), the National Natural Science Foundation of China (no. 61876201), and the Foundation for Innovative Research Groups of Natural Science Foundation of Chongqing (no. cstc2019jcyj-cxttX0002).

Author information

Authors and Affiliations

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

    Qinghua Zhang, Xuechao Zhi, Yongyang Dai & Guoyin Wang

Authors
  1. Qinghua Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuechao Zhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongyang Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Zhang, Q., Zhi, X., Dai, Y. et al. Democratic three-way decisions based on voting mechanism. Int. J. Mach. Learn. & Cyber. 13, 99–114 (2022). https://doi.org/10.1007/s13042-021-01367-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-021-01367-9

Keywords

Search

Navigation