Abstract
Orthopartitions are partitions with uncertainty. We survey their use in knowledge representation (KR) and machine learning (ML). In particular, in KR their connection with possibility theory, intuitionistic fuzzy sets and credal partitions is discussed. As far as ML is concerned, their use in soft clustering evaluation and to define generalized decision trees are recalled. The (open) problem of relating an orthopartition to a partial equivalence relation is also sketched.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aguzzoli, S., Boffa, S., Ciucci, D., Gerla, B.: Finite IUML-algebras, finite forests and orthopairs. Fundam. Informaticae 163(2), 139–163 (2018)
Atanassov, K.T.: Review and new results on intuitionistic fuzzy sets. Math. Found. Artif. Intell. Semin. Sofia (1988). Preprint IM-MFAIS1-88. Reprinted: Int. J. Bioautom. 20(S1), S7–S16 (2016)
Atanassov, K.: Intuitionistic fuzzy sets. In: Intuitionistic fuzzy sets, pp. 1–137. Springer, Berlin (1999). https://doi.org/10.1007/978-3-7908-1870-3
Bezdek, J.C., Keller, J., Krisnapuram, R., Pal, N.R.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. THFSS, vol. 4. Springer, Boston (1999). https://doi.org/10.1007/b106267
Blamey, S.: Partial logic. In: Gabbay, D., Guenthner, F. (eds.) Handbook of Philosophical Logic. Synthese Library, vol. 166, pp. 1–70. Springer, Dordrecht (1986)
Boffa, S., Ciucci, D.: Fuzzy orthopartitions and their logical entropy. In: Ciaramella, A., Mencar, C., Montes, S., Rovetta, S. (eds.) Proceedings of WILF 2021. CEUR Workshop Proceedings, vol. 3074. CEUR-WS.org (2021)
Boffa, S., Ciucci, D.: A correspondence between credal partitions and fuzzy orthopartitions. In: Le Hégarat-Mascle, S., Bloch, I., Aldea, E. (eds.) Belief Functions: Theory and Applications. BELIEF 2022. Lecture Notes in Computer Science, vol. 13506, pp 251–260. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-17801-6_24
Boffa, S., Ciucci, D.: Logical entropy and aggregation of fuzzy orthopartitions. Fuzzy Sets Syst. (2022). https://doi.org/10.1016/j.fss.2022.07.014
Boffa, S., Ciucci, D.: Orthopartitions and possibility distributions. Fuzzy Sets Syst. (2022). https://doi.org/10.1016/j.fss.2022.04.022
Burillo, P., Bustince, H.: Estructuras algebraicas en conjuntos ifs. In: II Congresso Nacional de Logica y Tecnologia Fuzzy, Boadilla del monte, Madrid, Spain, pp. 135–147 (1992)
Campagner, A., Cabitza, F., Ciucci, D.: The three-way-in and three-way-out framework to treat and exploit ambiguity in data. Int. J. Approximate Reasoning 119, 292–312 (2020)
Campagner, A., Ciucci, D.: Measuring uncertainty in orthopairs. In: Antonucci, A., Cholvy, L., Papini, O. (eds.) ECSQARU 2017. LNCS (LNAI), vol. 10369, pp. 423–432. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61581-3_38
Campagner, A., Ciucci, D.: Three-way and semi-supervised decision tree learning based on orthopartitions. In: Medina, J., et al. (eds.) IPMU 2018. CCIS, vol. 854, pp. 748–759. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91476-3_61
Campagner, A., Ciucci, D.: Orthopartitions and soft clustering: soft mutual information measures for clustering validation. Knowl.-Based Syst. 180, 51–61 (2019)
Campagner, A., Ciucci, D., Denœux, T.: Belief functions and rough sets: Survey and new insights. Int. J. Approximate Reasoning 143, 192–215 (2022)
Campagner, A., Ciucci, D., Denœux, T.: A distributional approach for soft clustering comparison and evaluation. In: Le Hégarat-Mascle, S., Bloch, I., Aldea, E. (eds.) Belief Functions: Theory and Applications. BELIEF 2022. Lecture Notes in Computer Science, vol. 13506. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-17801-6_1
Ciucci, D.: Orthopairs: a simple and widely used way to model uncertainty. Fundam. Inform. 108(3–4), 287–304 (2011)
Ciucci, D.: Orthopairs and granular computing. Granular. Computing 1, 159–170 (2016)
Ciucci, D., Dubois, D., Lawry, J.: Borderline vs. unknown: comparing three-valued representations of imperfect information. Int. J. Approx. Reason. 55(9), 1866–1889 (2014)
Ciucci, D., Dubois, D., Lawry, J.: Borderline vs. unknown: comparing three-valued representations of imperfect information. Int. J. Approximate Reasoning 55(9), 1866–1889 (2014)
Denœux, T., Masson, M.H.: Evclus: evidential clustering of proximity data. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 34(1), 95–109 (2004)
Ellerman, D.: An introduction to logical entropy and its relation to shannon entropy (2013)
Lingras, P., West, C.: Interval set clustering of web users with rough k-means. J. Intell. Inf. Syst. 23(1), 5–16 (2004)
Ruspini, E.H.: A new approach to clustering. Inf. Control 15(1), 22–32 (1969)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Smets, P., Kennes, R.: The transferable belief model. Artif. intell. 66(2), 191–234 (1994)
Yao, Y.: Interval sets and interval-set algebras. In: Baciu, G., Wang, Y., Yao, Y., Kinsner, W., Chan, K., Zadeh, L.A. (eds.) Proceedings of the 8th IEEE International Conference on Cognitive Informatics, ICCI 2009, 15–17 June 2009, Hong Kong, China, pp. 307–314. IEEE Computer Society (2009)
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
Zhao, X.R., Yao, Y.: Three-way fuzzy partitions defined by shadowed sets. Inf. Sci. 497, 23–37 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ciucci, D., Boffa, S., Campagner, A. (2022). Orthopartitions in Knowledge Representation and Machine Learning. 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_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-21244-4_1
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)