Skip to main content
SpringerLink
Log in

Methods and Practices of Three-Way Decisions for Complex Problem Solving

  • Conference paper
  • First Online:
Book cover Rough Sets and Knowledge Technology (RSKT 2015)

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

Included in the following conference series:

Abstract

A theory of three-way decisions is formulated based on the notions of three regions and associated actions for processing the three regions. Three-way decisions play a key role in everyday decision-making and have been widely used in many fields and disciplines. A group of Chinese researchers further investigated the theory of three-way decision and applied it in different domains. Their research results are highlighted in an edited Chinese book entitled “Three-way Decisions: Methods and Practices for Complex Problem Solving.” Based on the contributed chapters of the edited book, this paper introduces and reviews most recent studies on 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

Institutional subscriptions

References

  1. Chen, H.M., Li, T.R., Luo, C., Horng, S.J., Wang, G.Y.: A decision-theoretic rough set approach for dynamic data mining. IEEE Trans. Fuzzy Syst. (2015). doi:10.1109/TFUZZ.2014.2387877

    Article  Google Scholar 

  2. Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin, Heidelberg (1999)

    Book  Google Scholar 

  3. Guo, M., Shang, L.: Selecting the appropriate fuzzy membership functions based on user-demand in fuzzy decision-theoretic rough set model. In: Proceedings of FUZZ-IEEE, pp. 1–8 (2013)

    Google Scholar 

  4. Guo, M., Shang, L.: Color image segmentation based on decision-theoretic rough set model and fuzzy C-means algorithm. In: Proceedings of FUZZ-IEEE, pp. 229–236 (2014)

    Google Scholar 

  5. Hu, B.Q.: Three-way decisions space and three-way decisions. Inf. Sci. 281, 21–52 (2014)

    Article  MathSciNet  Google Scholar 

  6. Jia, X.Y., Shang, L., Zhou, X.Z., Liang, J.Y., Miao, D.Q., Wang, G.Y., Li, T.R., Zhang, Y.P.: Theory of Three-Way Decisions and Application. Nanjing University Press, Nanjing, China (2012). (In Chinese)

    Google Scholar 

  7. Jia, X.Y., Li, W.W., Shang, L., Chen, J.J.: An optimization viewpoint of decision-theoretic rough set model. In: Yao, J.T., Ramanna, S., Wang, G.Y., Suraj, Z. (eds.) RSKT2011. LNCS, vol. 6954, pp. 457–465. Springer, Heidelberg (2011)

    Google Scholar 

  8. Jia, X.Y., Tang, Z.M., Liao, W.H., Shang, L.: On an optimization representation of decision-theoretic rough set model. Int. J. Approximate Reasoning 55, 156–166 (2014)

    Article  MathSciNet  Google Scholar 

  9. Jia, X., Shang, L.: Three-way decisions versus two-way decisions on filtering spam email. In: Peters, J.F., Skowron, A., Li, T., Yang, Y., Yao, J.T., Nguyen, H.S. (eds.) Transactions on Rough Sets XVIII. LNCS, vol. 8449, pp. 69–91. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  10. Li, W., Miao, D.Q., Wang, W.L.: Hierarchical rough decision theoretic framework for text classification. In: 9th IEEE International Conference on Cognitive Informatics, pp. 484–489. IEEE Press, New York (2010)

    Google Scholar 

  11. Li, F., Miao, D.Q., Liu, C.H.: An image segmentation algorithm based on decision-theoretic rough set model. CAAI Trans. Intell. Syst. 9(2), 143–147 (2014)

    Google Scholar 

  12. Li, H.X., Zhou, X.Z., Huang, B.: Cost-sensitive sequential three-way decisions. In: Liu, D., Li, T.R., Miao, D.Q., Wang, G.Y., Liang, J.Y. (eds.) Three-Way Decisions Granul. Comput., pp. 42–59. Science Press, Beijing (2013). (in chinese)

    Google Scholar 

  13. Li, H., Zhou, X., Huang, B., Liu, D.: Cost-sensitive three-way decision: a sequential strategy. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 325–337. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  14. Li, H., Zhou, X., Zhao, J., Huang, B.: Cost-sensitive classification based on decision-theoretic rough set model. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 379–388. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  15. Li, H.X., Zhou, X.Z., Zhao, J.B.: Cost-sensitive classification based on three-way decision-theoretic rough sets. Theory of Three-way Decisions and Application, pp. 34–45. Nanjing University Press (2012) (in Chinese)

    Google Scholar 

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

    MathSciNet  Google Scholar 

  17. Liu, D., Li, T.R., Miao, D.Q., Wang, G.Y., Liang, J.Y.: Three-Way Decisions and Granular Computing. Science Press, Beijing, China (2013). (In Chinese)

    Google Scholar 

  18. Li, H.X., Zhou, X.Z., Li, T.R., Wang, G.Y., Miao, D.Q., Yao, Y.Y.: Decision-Theoretic Rough Set Theory and Recent Progress. Science Press, Beijing, China (2011). (In Chinese)

    Google Scholar 

  19. Li, W., Huang, Z., Jia, X.: Two-phase classification based on three-way decisions. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 338–345. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  20. Luo, C., Li, T., Chen, H.: Dynamic maintenance of three-way decision rules. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 801–811. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  21. Luo, C., Li, T.: Incremental three-way decisions with incomplete information. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 128–135. Springer, Heidelberg (2014)

    Google Scholar 

  22. Liu, D., Li, T.R., Ruan, D.: Probabilistic model criteria with decision-theoretic rough sets. Inf. Sci. 181, 3709–3722 (2011)

    Article  MathSciNet  Google Scholar 

  23. Liu, D., Li, T., Liang, D.: Three-way decisions in dynamic decision-theoretic rough sets. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 291–301. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  24. Liu, D., Li, T.R., Li, H.X.: A multiple-category classification approach with decision-theoretic rough sets. Fundamenta Informaticae 115, 173–188 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  25. Li, Y., Zhang, Z.H., Chen, W.B., Min, F.: Tdup: an approach to incremental mining of frequent itemsets with three-way-decision pattern updating. Int. J. Mach. Learn. Cybern. 1–13 (2015)

    Google Scholar 

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

    Article  Google Scholar 

  27. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    MATH  Google Scholar 

  28. Qi, J., Wei, L., Yao, Y.: Three-way formal concept analysis. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 732–741. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  29. Wang, B., Liang, J.: A novel intelligent multi-attribute three-way group sorting method based on dempster-shafer theory. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 789–800. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  30. Yang, H.L., Li, S.G., Wang, S.Y., Wang, J.: Bipolar fuzzy rough set model on two different universes and its application. Knowl. Based Syst. 35, 94–101 (2012)

    Article  Google Scholar 

  31. Yu, H., Wang, Y.: Three-way decisions method for overlapping clustering. In: Yao, J.T., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 277–286. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  32. Yu, H., Liu, Z.G., Wang, G.Y.: An automatic method to determine the number of clusters using decision-theoretic rough set. Int. J. Approximate Reasoning 55(1), 101–115 (2014)

    Article  MathSciNet  Google Scholar 

  33. Yu, H., Jiao, P., Wang, G.Y., Yao, Y.Y.: Categorizing overlapping regions in clustering analysis using three-way decisions. In: Proceedings of IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), vol. 2, pp. 350–357 (2014)

    Google Scholar 

  34. Yu, H., Zhang, C., Hu, F.: An incremental clustering approach based on three-way decisions. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 152–159. Springer, Heidelberg (2014)

    Google Scholar 

  35. Yao, Y.: Granular computing and sequential three-way decisions. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 16–27. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  36. Yao, Y.Y., Deng, X.F.: Sequential three-way decisions with probabilistic rough sets. In: Proceedings of IEEE ICCI*CC 2011, pp. 120–125. IEEE (2011)

    Google Scholar 

  37. Yao, Y.: An outline of a theory of three-way decisions. In: Yao, J.T., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 1–17. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  38. Yao, Y.Y.: The two sides of the theory of rough sets. Knowl. Based Syst. 80, 67–77 (2015)

    Article  Google Scholar 

  39. Yao, Y.Y., Yu, H.: An introduction to three-way decisions. In: Yu, H., Wang, G.Y., Li, T.R., Liang, J.Y., Miao, D.Q., Yao, Y.Y. (eds.) Three-Way Decisions: Methods and Practices for Complex Problem Solving. Science Press, Beijing (2015). (In Chinese)

    Google Scholar 

  40. Yao, Y.Y.: Rough sets and three-way decisions. In: Ciucci, D., Wang, G.Y., Mitra, S., Wu, W.Z. (eds.) RSKT 2015. LNCS (LNA), vol. 9436, pp. 62–73. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  41. Yu, H., Wang, G.Y., Li, T.R., Liang, J.Y., Miao, D.Q., Yao, Y.Y.: Three-Way Decisions: Methods and Practices for Complex Problem Solving. Science Press, Beijing, China (2015). (In Chinese)

    Google Scholar 

  42. Zhang, Y., Yao, J.T.: Determining three-way decision regions with gini coefficients. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 160–171. Springer, Heidelberg (2014)

    Google Scholar 

  43. Zhang, Y., Xing, H., Zou, H., Zhao, S., Wang, X.: A three-way decisions model based on constructive covering algorithm. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 346–353. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  44. Zhang, Y., Zou, H., Chen, X., Wang, X., Tang, X., Zhao, S.: Cost-sensitive three-way decisions model based on CCA. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 172–180. Springer, Heidelberg (2014)

    Google Scholar 

  45. Zhang, X., Miao, D.: Three-way weighted entropies and three-way attribute reduction. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 707–719. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  46. Zhang, X.Y., Miao, D.Q.: Region-based quantitative and hierarchical attribute reduction in the two-category decision theoretic rough set model. Knowl. Based Syst. 71, 146–161 (2014)

    Article  Google Scholar 

  47. Zhang, X.Y., Miao, D.Q.: An expanded double-quantitative model regarding probabilities and grades and its hierarchical double-quantitative attribute reduction. Inf. Sci. 299, 312–336 (2015)

    Article  MathSciNet  Google Scholar 

  48. Zhang, X.Y., Miao, D.Q.: Reduction target structure-based hierarchical attribute reduction for two-category decision-theoretic rough sets. Inf. Sci. 277, 755–776 (2014)

    Article  MathSciNet  Google Scholar 

  49. Zhang, H.Y., Yang, S.Y.: Ranking Interval Sets Based on Inclusion Measures and Applications to Three-Way Decisions, Manuscript

    Google Scholar 

  50. Zhang, H.Y., Zhang, W.X.: Entropy of interval-valued fuzzy sets based on distance and its relationship with similarity measure. Knowl. Based Syst. 22, 449–454 (2009)

    Article  Google Scholar 

  51. Zhang, H.Y., Zhang, W.X.: Hybrid monotonic fuzzy inclusion measure and its use in measuring similarity and distance between fuzzy sets. Fuzzy Sets Syst. 51, 56–70 (2009)

    MathSciNet  MATH  Google Scholar 

  52. Zhang, Z.H., Li, Y., Chen, W.B., Min, F.: A three-way decision approach to incremental frequent itemsets mining. J. Inf. Comput. Sci. 11, 3399–3410 (2014)

    Article  Google Scholar 

  53. Zhou, Z., Zhao, W., Shang, L.: Sentiment analysis with automatically constructed lexicon and three-way decision. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 777–788. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  54. Zhao, L., Shang, L., Gao, Y., Yang, Y., Jia, X.Y.: Video behavior analysis using topic models and rough sets applications. IEEE Comput. Intell. Mag. 8(1), 56–67 (2013)

    Article  Google Scholar 

  55. Zhu, Y., Tian, H., Ma, J., Liu, J., Liang, T.: An integrated method for micro-blog subjective sentence identification based on three-way decisions and naive bayes. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 844–855. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  56. Zhang, Z., Wang, R.: Applying three-way decisions to sentiment classification with sentiment uncertainty. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 720–731. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  57. Zhang, L.B., Li, H.X., Zhou, X.Z., Huang, B., Shang, L.: Cost-sensitive sequential three-way decision for face recognition. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT2014. LNCS, vol. 8818, pp. 375–383. Springer, Switzerland (2014)

    Chapter  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the organizers of IJCRS 2015 for inviting and encouraging them to present their results.

Author information

Authors and Affiliations

  1. Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Hong Yu & Guoyin Wang

  2. Wuhan University, Wuhan, 430072, China

    Baoqing Hu

  3. Nanjing University of Science and Technology, Nanjing, 210094, China

    Xiuyi Jia

  4. Nanjing University, Nanjing, 210093, China

    Huaxiong Li & Lin Shang

  5. Southwest Jiaotong University, Chengdu, 610031, China

    Tianrui Li & Dun Liu

  6. University of Electronic Science and Technology of China, Chengdu, 610054, China

    Decui Liang

  7. Taiyuan Normal University, Taiyuan, 030006, China

    Jiye Liang

  8. North China University of Science and Technology, Tangshan, 063009, China

    Baoxiang Liu

  9. Chang’an University, Xi’an, 710064, China

    Jianmin Ma

  10. Tongji University, Shanghai, 201804, China

    Duoqian Miao

  11. Southwest Petroleum University, Chengdu, 610500, China

    Fan Min

  12. Xidian University, Xi’an, 710071, China

    Jianjun Qi

  13. Henan Normal University, Xinxiang, 453007, China

    Jiucheng Xu

  14. Shaanxi Normal University, Xi’an, 710119, China

    Hailong Yang

  15. University of Regina, Regina, SK, S4S 0A2, China

    Jingtao Yao & Yiyu Yao

  16. Xi’an Jiaotong University, Xi’an, 710049, China

    Hongying Zhang

  17. Anhui University, Hefei, 230601, China

    Yanping Zhang

  18. Hunan University of Technology, Zhuzhou, 412007, China

    Yanhui Zhu

Authors
  1. Hong Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoyin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Baoqing Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiuyi Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Huaxiong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Tianrui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Decui Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Jiye Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Baoxiang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Dun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Jianmin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Duoqian Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  13. Fan Min
    View author publications

    You can also search for this author in PubMed Google Scholar

  14. Jianjun Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  15. Lin Shang
    View author publications

    You can also search for this author in PubMed Google Scholar

  16. Jiucheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  17. Hailong Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  18. Jingtao Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  19. Yiyu Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  20. Hongying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  21. Yanping Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  22. Yanhui Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Yu .

Editor information

Editors and Affiliations

  1. University of Milano-Bicocca, Milano, Italy

    Davide Ciucci

  2. Chongqing University of Posts and Telecommunications, Chongqing, China

    Guoyin Wang

  3. Indian Statistical Institute, Kolkata, India

    Sushmita Mitra

  4. Zhejiang Ocean University, Zhejiang, China

    Wei-Zhi Wu

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Yu, H. et al. (2015). Methods and Practices of Three-Way Decisions for Complex Problem Solving. In: Ciucci, D., Wang, G., Mitra, S., Wu, WZ. (eds) Rough Sets and Knowledge Technology. RSKT 2015. Lecture Notes in Computer Science(), vol 9436. Springer, Cham. https://doi.org/10.1007/978-3-319-25754-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25754-9_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25753-2

  • Online ISBN: 978-3-319-25754-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation