Abstract
A theory of three-way decisions is formulated based on the notions of three regions and associated actions for processing the three regions. Inspired by the theory of three-way decisions, some researchers have further investigated the theory of three-way decisions and applied it in different domains. After reviewing the recent studies on three-way decisions, this paper introduces the three-way cluster analysis. In order to address the problem of the uncertain relationship between an object and a cluster, a three-way clustering representation is proposed to reflect the three types of relationships between an object and a cluster, namely, belong-to definitely, uncertain and not belong-to definitely. Furthermore, this paper reviews some three-way clustering approaches and discusses some future perspectives and potential research topics based on the three-way cluster analysis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Afridi, M.K., Azam, N., Yao, J.T., Alanazi, E.: A three-way clustering approach for handling missing data using GTRS. Int. J. Approximate Reasoning 98, 11–24 (2018)
Chen, M., Miao, D.Q.: Interval set clustering. Expert Syst. Appl. 38(4), 2923–2932 (2011)
Chen, Y.M., Zeng, Z.Q., Zhu, Q.X., Tang, C.H.: Three-way decision reduction in neighborhood systems. Appl. Soft Comput. 38, 942–954 (2016)
Estivill-Castro, V.: Why so many clustering algorithms: a position paper. ACM SIGKDD Explor. Newslett. 4(1), 65–75 (2002)
Gao, C., Yao, Y.Y.: Actionable strategies in three-way decisions. Knowl.-Based Syst. 133, 141–155 (2017)
Gao, C., Yao, Y.: Actionable strategies in three-way decisions with rough sets. In: Polkowski, L., et al. (eds.) IJCRS 2017. LNCS (LNAI), vol. 10314, pp. 183–199. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60840-2_13
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999). https://doi.org/10.1007/978-3-642-59830-2
Li, F., Miao, D.Q., Liu, C.H., Yang, W.: Image segmentation algorithm based on the decision-theoretic rough set model. CAAI Trans. Intell. Syst. 9(2), 143–147 (2014)
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)
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 (2011). (In Chinese)
Li, H., Zhou, X., Zhao, J., Huang, B.: Cost-sensitive classification based on decision-theoretic rough set model. In: Li, T., et al. (eds.) RSKT 2012. LNCS (LNAI), vol. 7414, pp. 379–388. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31900-6_47
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 (LNAI), vol. 8171, pp. 325–337. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41299-8_31
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. 91, 241–251 (2016)
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. Approximate Reasoning 85, 68–78 (2017)
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 and Granular Computing, pp. 42–59. Science Press, Beijing (2013). (In Chinese)
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 (2016)
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 (LNAI), vol. 8171, pp. 338–345. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41299-8_32
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. Cybernet. 8(2), 441–453 (2017)
Huang, J.J., Wang, J., Yao. Y.Y., Zhong, N.: Cost-sensitive three-way recommendations by learning pair-wise preferences. Int. J. Approximate Reasoning 86, 28–40 (2017)
Hu, J.H., Yang, Y., Chen, X.H.: Three-way linguistic group decisions model based on cloud for medical care product investment. J. Intell. Fuzzy Syst. 33(6), 3405–3417 (2017)
Hu, B.Q.: Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets. Knowl.-Based Syst. 91, 16–31 (2016)
Hu, B.Q.: Three-way decisions based on semi-three-way decision spaces. Inf. Sci. 382, 415–440 (2017)
Jia, X., Li, W., Shang, L., Chen, J.: An optimization viewpoint of decision-theoretic rough set model. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS (LNAI), vol. 6954, pp. 457–465. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24425-4_60
Jia, X.Y., et al.: Theory of Three-Way Decisions and Application. Nanjing University Press, Nanjing (2012). (In Chinese)
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)
Ju, H.R., Yang, X.B., Yu, H.L., Li, T.J., Yu, D.J., Yang, J.Y.: Cost-sensitive rough set approach. Inf. Sci. 355, 282–298 (2016)
Ju, H.R., Li, H.X., Yang, X.B., Zhou, X.Z., Huang, B.: Cost-sensitive rough set: a multi-granulation approach. Knowl.-Based Syst. 123, 137–153 (2017)
Liu, D., Li, T.R., Miao, D.Q., Wang, G.Y., Liang, J.Y.: Three-Way Decisions and Granular Computing. Science Press, Beijing (2013). (In Chinese)
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 (LNAI), vol. 8171, pp. 288–299. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41299-8_28
Liu, D., Liang, D.C., Wang, C.C.: A novel three-way decision model based on incomplete information system. Knowl.-Based Syst. 91, 32–45 (2016)
Liu, S.L., Liu, X.W., Qin, J.D.: Three-way group decisions based on prospect theory. J. Oper. Res. Soc. 69(1), 25–35 (2018)
Luo, C., Li, T., Chen, H.: Dynamic maintenance of three-way decision rules. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS (LNAI), vol. 8818, pp. 801–811. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11740-9_73
Lingras, P., Yan, R.: Interval clustering using fuzzy and rough set theory. In: Annual Meeting of the North American Fuzzy Information Processing Society, vol. 2, pp. 780–784. IEEE (2004)
Lingras, P., Peters, G.: Applying rough set concepts to clustering. In: International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, pp. 23–37. Springer, London (2012). https://doi.org/10.1007/978-1-4471-2760-4_2
Liang, D.C., Liu, D., Kobina, A.: Three-way group decisions with decision-theoretic rough sets. Inf. Sci. 345, 46–64 (2016)
Ma, X.A., Yao, Y.Y.: Three-way decision perspectives on class-specific attribute reducts. Inf. Sci. 450, 227–245 (2018)
Min, F., Zhang, Z.H., Zhai, W.J., Shen, R.P.: Frequent pattern discovery with tri-partition alphabets. Inf. Sci. 000, 1–18 (2018)
Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)
Peters, G., Weber, R., Nowatzke, R.: Dynamic rough clustering and its applications. Appl. Soft Comput. 12(10), 3193–3207 (2012)
Peters, G., Crespo, F., Lingras, P., Weber, R.: Soft clustering-fuzzy and rough approaches and their extensions and derivatives. Int. J. Approximate Reasoning 54(2), 307–322 (2013)
Qi, J., Wei, L., Yao, Y.: Three-way formal concept analysis. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS (LNAI), vol. 8818, pp. 732–741. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11740-9_67
Qian, T., Wei, L., Qi, J.J.: Constructing three-way concept lattices based on apposition and subposition of formal contexts. Knowl.-Based Syst. 116, 39–48 (2017)
Rehman, H.U., Azam, N., Yao, J.T., Benso, A.: A three-way approach for protein function classification. PLoS ONE 12(2), e0171702 (2017)
Ren, R.S., Wei, L.: The attribute reductions of three-way concept lattices. Knowl.-Based Syst. 99, 92–102 (2016)
Ren, F.J., Wang, L.: Sentiment analysis of text based on three-way decisions. J. Intell. Fuzzy Syst. 33(1), 245–254 (2017)
Singh, P.K.: Three-way fuzzy concept lattice representation using neutrosophic set. Int. J. Mach. Learn. Cybernet. 8(1), 69–79 (2017)
Sun, B.Z., Ma, W.M., Xiao, X.: Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes. Int. J. Approximate Reasoning 81, 87–102 (2017)
Sun, B.Z., Ma, W.M., Li, B.J., Li, X.N.: Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set. Int. J. Approximate Reasoning 93, 424–442 (2018)
Wang, L., Miao, D., Zhao, C.: Chinese emotion recognition based on three-way decisions. In: Ciucci, D., Wang, G., Mitra, S., Wu, W.-Z. (eds.) RSKT 2015. LNCS (LNAI), vol. 9436, pp. 299–308. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25754-9_27
Wang, B., Liang, J.: A novel intelligent multi-attribute three-way group sorting method based on dempster-shafer theory. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS (LNAI), vol. 8818, pp. 789–800. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11740-9_72
Wang, P.X., Yao, Y.Y.: CE3: a three-way clustering method based on mathematical morphology. Knowl.-Based Syst. 155, 54–65 (2018). https://doi.org/10.1016/j.knosys.2018.04.029
Yao, Y.: Three-way decision: an interpretation of rules in rough set theory. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS (LNAI), vol. 5589, pp. 642–649. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02962-2_81
Yao, Y.Y., Deng, X.F.: Sequential three-way decisions with probabilistic rough sets. In: Proceedings of 10th IEEE International Conference on Cognitive Informatics & Cognitive Computing, pp. 120–125. IEEE (2011)
Yao, Y.: An outline of a theory of three-way decisions. In: Yao, Y.T., et al. (eds.) RSCTC 2012. LNCS (LNAI), vol. 7413, pp. 1–17. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32115-3_1
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
Yao, Y.: Rough sets and three-way decisions. In: Ciucci, D., Wang, G., Mitra, S., Wu, W.-Z. (eds.) RSKT 2015. LNCS (LNAI), vol. 9436, pp. 62–73. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25754-9_6
Yao, Y.Y.: The two sides of the theory of rough sets. Knowl.-Based Syst. 80, 67–77 (2015)
Yao, Y.Y.: Three-way decisions and cognitive computing. Cogn. Comput. 8(4), 543–554 (2016)
Yao, Y.Y.: Interval sets and three-way concept analysis in incomplete contexts. Int. J. Mach. Learn. Cybernet. 8(1), 3–20 (2017)
Yu, H., Wang, Y.: Three-way decisions method for overlapping clustering. In: Yao, J.T., et al. (eds.) RSCTC 2012. LNCS (LNAI), vol. 7413, pp. 277–286. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32115-3_33
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)
Yu, H., Su, T., Zeng, X.: A three-way decisions clustering algorithm for incomplete data. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS (LNAI), vol. 8818, pp. 765–776. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11740-9_70
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 (2015). (In Chinese)
Yu, H., Zhang, C., Wang, G.Y.: A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl.-Based Syst. 91, 189–203 (2016)
Yu, H., Jiao, P., Yao, Y.Y., Wang, G.Y.: Detecting and refining overlapping regions in complex networks with three-way decisions. Inf. Sci. 373, 21–41 (2016)
Yu, H., Zhang, H.: A three-way decision clustering approach for high dimensional data. In: Flores, V., et al. (eds.) IJCRS 2016. LNCS (LNAI), vol. 9920, pp. 229–239. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47160-0_21
Yu, H.: A framework of three-way cluster analysis. In: Polkowski, L., et al. (eds.) IJCRS 2017. LNCS (LNAI), vol. 10314, pp. 300–312. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60840-2_22
Yu, H., Chang, Z.H., Li, Z.X., Wang, G.Y.: An efficient three-way clustering algorithm based on gravitational search. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM (2018)
Yu, H., Wang, X.C., Wang, G.Y., Zeng, X.H.: An active three-way clustering method via low-rank matrices for multi-view data. Inf. Sci. (2018). https://doi.org/10.1016/j.ins.2018.03.009
Yang, H.L., Guo, Z.L.: Multigranulation decision-theoretic rough sets in incomplete information systems. Int. J. Mach. Learn. Cybernet. 6(6), 1005–1018 (2015)
Yang, X., Tan, A.: Three-way decisions based on intuitionistic fuzzy sets. In: Polkowski, L., et al. (eds.) IJCRS 2017. LNCS (LNAI), vol. 10314, pp. 290–299. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60840-2_21
Yu, H.Y., Li, Q.G., Cai, M.J.: Characteristics of three-way concept lattices and three-way rough concept lattices. Knowl.-Based Syst. 146, 181–189 (2018)
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)
Zhao, X.R., Hu, B.Q.: Fuzzy probabilistic rough sets and their corresponding three-way decisions. Knowl.-Based Syst. 91, 126–142 (2016)
Zhang, Y., Yao, J.T.: Multi-criteria based three-way classifications with game-theoretic rough sets. In: Kryszkiewicz, M., Appice, A., Rybinski, H., Skowron, A., Ślȩzak, D., Raś, Z.W. (eds.) ISMIS 2017. LNCS (LNAI), vol. 10352, pp. 550–559. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60438-1_54
Zhang, Z., Wang, R.: Applying three-way decisions to sentiment classification with sentiment uncertainty. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS (LNAI), vol. 8818, pp. 720–731. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11740-9_66
Zhai, J.H., Zhang, Y., Zhu, H.Y.: Three-way decisions model based on tolerance rough fuzzy set. Int. J. Mach. Learn. Cybernet. 8(1), 35–43 (2017)
Zhang, X.Y., Miao, D.Q.: Three-way attribute reducts. Int. J. Approximate Reasoning 88, 401–434 (2017)
Zhang, Q.H., Lv, G.X., Chen, Y.H., Wang, G.Y.: A dynamic three-way decision model based on the updating of attribute values. Knowl.-Based Syst. 142, 71–84 (2018)
Zhang, X.Y., Miao, D.Q.: Double-quantitative fusion of accuracy and importance: systematic measure mining, benign integration construction, hierarchical attribute reduction. Knowl.-Based Syst. 91, 219–240 (2016)
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., Ruiz, E.M., Bello, R., Ślȩzak, D., Shang, L. (eds.) RSCTC 2014. LNCS (LNAI), vol. 8536, pp. 172–180. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-08644-6_18
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 (LNAI), vol. 8171, pp. 346–353. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41299-8_33
Zhou, B., Yao, Y.Y., Luo, J.G.: Cost-sensitive three-way email spam filtering. J. Intell. Inf. Syst. 42, 19–45 (2014)
Zhou, Z., Zhao, W., Shang, L.: Sentiment analysis with automatically constructed lexicon and three-way decision. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS (LNAI), vol. 8818, pp. 777–788. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11740-9_71
Acknowledgements
I am grateful to Professor Yiyu Yao for the discussions. In addition, this work was supported in part by the National Natural Science Foundation of China under grant No. 61533020, 61672120 and 61379114.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Yu, H. (2018). Three-Way Decisions and Three-Way Clustering. 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_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-99368-3_2
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)