×

zbMATH — the first resource for mathematics

Decision-theoretic three-way approximations of fuzzy sets. (English) Zbl 1354.03073
Summary: A three-way, three-valued, or three-region approximation of a fuzzy set is constructed from a pair of thresholds \((\alpha, \beta)\) on the fuzzy membership function. An element whose membership grade equals to or is greater than \(\alpha\) is put into the positive region, an element whose membership grade equals to or is less than \(\beta\) is put into the negative region, and an element whose membership grade is between \(\beta\) and \(\alpha\) is put into the boundary region. A fundamental issue is the determination and interpretation of the required pair of thresholds. In the framework of shadowed sets (i.e., an example of three-way approximations of fuzzy sets), Pedrycz provides an analytic solution to computing the thresholds by searching for a balance of uncertainty introduced by the three regions. To gain further insights into three-way approximations of fuzzy sets, we introduce an alternative decision-theoretic formulation in which the required thresholds are computed by minimizing decision cost.

MSC:
03E72 Theory of fuzzy sets, etc.
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Banerjee, M.; Pal, S. K., Roughness of a fuzzy set, Inform. Sci., 93, 235-246, (1996) · Zbl 0879.04004
[2] Cattaneo, G.; Ciucci, D., Shadowed sets and related algebraic structures, Fundam. Inform., 55, 255-284, (2003) · Zbl 1036.03053
[3] Cattaneo, G.; Ciucci, D., An algebraic approach to shadowed sets, Electron. Notes Theor. Comput. Sci., 82, 64-75, (2003), ISSN 1571-0661 · Zbl 1270.03109
[4] Cattaneo, G.; Ciucci, D., Theoretical aspects of shadowed sets, (Pedrycz, W.; Skowron, A.; Kreinovich, V., Handbook of Granular Computing, (2008), John Wiley & Sons New York), 603-628
[5] Chakrabarty, K.; Biswas, R.; Nanda, S., Nearest ordinary set of a fuzzy set: a rough theoretic construction, Bull. Polish Acad. Sci. Tech. Sci., 46, 105-114, (1998) · Zbl 1015.03517
[6] Chanas, S., On the interval approximation of a fuzzy number, Fuzzy Sets Syst., 122, 353-356, (2001) · Zbl 1010.03523
[7] Y. Chung, J. Wang, C. Chang, S. Chen, Road segmentation with fuzzy and shadowed sets, in: Proceedings of the 6th, Asian Conference on Computer Vision, Asian Federation of Computer Vision Societies, Tokyo, 2004, pp. 294-299.
[8] Cowan, N., The magical number 4 in short-term memory: a reconsideration of mental storage capacity, Behav. Brain Sci., 24, 87-114, (2000)
[9] Deng, X. F.; Yao, Y. Y., Mean-value-based decision-theoretic shadowed sets, (Pedrycz, W.; Reformat, M. Z., Proceedings of 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), (2013), IEEE Press New York), 1382-1387
[10] Doherty, P., NM3 - a three-valued cumulative non-monotonic formalism, (van Eijck, J., Proceedings of the European Workshop on Logics in AI (JELIA ’90), LNCS (LNAI) 478, (1990), Springer London), 196-211 · Zbl 0789.03024
[11] Dubois, D.; Prade, H., Fuzzy sets and fuzzy rough sets: theory and applications, (1980), Academic Press New York · Zbl 0444.94049
[12] Falcon, R.; Nayak, A.; Abielmona, R., An online shadowed clustering algorithm applied to risk visualization in territorial security, (Proceedings of the 2012 IEEE Symposium on Computational Intelligence for Security and Defence Applications CISDA 2012, (2012), IEEE Press New York), 1-8
[13] Grzegorzewski, P., Nearest interval approximation of a fuzzy number, Fuzzy Sets Syst., 130, 321-330, (2002) · Zbl 1011.03504
[14] Grzegorzewski, P., Fuzzy number approximation via shadowed sets, Inform. Sci., 225, 35-46, (2013) · Zbl 1293.03021
[15] Hassanien, A. E.; Abraham, A.; Peters, J. F.; Schaefer, G.; Henry, C., Rough sets and near sets in medical imaging: a review, IEEE Trans. Inform. Technol. Biomed., 13, 955-968, (2009)
[16] Kleene, S. C., Introduction to metamathematics, (1952), Van Nostrand New York · Zbl 0047.00703
[17] Klir, G. J.; Bo, Y., Fuzzy sets and fuzzy logic: theory and applications, (1995), Prentice Hall New Jersey · Zbl 0915.03001
[18] Liang, D. C.; Liu, D.; Pedrycz, W.; Hu, P., Triangular fuzzy decision-theoretic rough sets, Int. J. Approx. Reason., 54, 1087-1106, (2013) · Zbl 1316.68183
[19] Milller, G. A., The magical number seven plus or minus two: some limits on our capacity for processing information, Psychol. Rev., 101, 343-352, (1955)
[20] Mitra, S.; Kundu, P. P., Satellite image segmentation with shadowed C-means, Inform. Sci., 181, 3601-3613, (2011)
[21] Nasibov, E. N.; Peker, S., On the nearest parametric approximation of a fuzzy number, Inform. Sci., 159, 1365-1375, (2008) · Zbl 1176.03038
[22] H.T. Nguyen, W. Pedrycz, V. Kreinovich, On approximation of fuzzy sets by crisp sets: from continuous control-oriented defuzzification to discrete decision making, 2000, Departmental Technical Reports (CS), University of Texas at El Paso, Paper 491. http://digitalcommons.utep.edu/cs_techrep/491.
[23] Pedrycz, W., Shadowed sets: representing and processing fuzzy sets, IEEE Trans. Syst. Man Cybernet., 28, 103-109, (1998)
[24] Pedrycz, W., Shadowed sets: bridging fuzzy and rough sets, (Pal, S. K.; Skowron, A., Rough Fuzzy Hybridization: A New Trend in Decision-Making, (1999), Springer Singapore), 179-199
[25] Pedrycz, W., Fuzzy clustering with a knowledge-based guidance, Pattern Recognit. Lett., 25, 469-480, (2004)
[26] Pedrycz, W., Interpretation of clusters in the framework of shadowed sets, Pattern Recognit. Lett., 26, 2439-2449, (2005)
[27] W. Pedrycz, Granular computing with shadowed sets, in: D. Slezak, G.Y. Wang, M. Szczuka, I. Dntsch, Y.Y. Yao (Eds.), Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, RSFDGrC 2005, LNAI (LNCS) 3641, Springer, Heidelberg, 2005, pp. 23-32. · Zbl 1134.68553
[28] Pedrycz, W., From fuzzy sets to shadowed sets: interpretation and computing, Int. J. Intell. Syst., 24, 48-61, (2009) · Zbl 1216.03061
[29] Pedrycz, W., Granular computing: analysis and design of intelligence systems, (2013), CRC Press/Francis Taylor Boca Raton
[30] Pedrycz, A.; Dong, F.; Hirota, K., Finite cut-based approximation of fuzzy sets and its evolutionary optimization, Fuzzy Sets Syst., 160, 3550-3564, (2009)
[31] Tahayori, H.; Sadeghian, A., Shadowed fuzzy sets: a framework with more freedom degrees for handling uncertainties than interval type-2 fuzzy sets and lower computational complexity than general type-2 fuzzy sets, (Balas, V. E.; Fodor, J.; Vrkonyi-Kczy, A. R., New Concepts and Applications in Soft Computing, (2013), Springer Heidelberg), 97-117
[32] Wang, L.; Wang, J., Feature weighting fuzzy clustering integrating rough sets and shadowed sets, Int. J. Pattern Recognit. Artif. Intell., 26, (2012)
[33] Yao, Y. Y., Probabilistic approaches to rough sets, Expert Syst., 20, 287-297, (2003)
[34] Yao, Y. Y., Probabilistic rough set approximations, Int. J. Approx. Reason., 49, 255-271, (2008) · Zbl 1191.68702
[35] Yao, Y. Y., Three-way decisions with probabilistic rough sets, Inform. Sci., 180, 341-353, (2010)
[36] Yao, Y. Y., The superiority of three-way decisions in probabilistic rough set models, Inform. Sci., 181, 1080-1096, (2011) · Zbl 1211.68442
[37] Yao, Y. Y., An outline of a theory of three-way decisions, (Yao, J.; Yang, Y.; Slowinski, R.; Greco, S.; Li, H.; Mitra, S.; Polkowski, L., Proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012, LNCS (LNAI) 7413, (2012), Springer Heidelberg), 1-17 · Zbl 1404.68177
[38] Yao, Y. Y., Several issues in studies on three-way decisions (in Chinese), (Dun, L.; Li, T. R.; Miao, D. Q.; Wang, G. Y.; Liang, J. Y., Three-way Decisions and Granular Computing, (2013), Science Press Beijing, China), 1-13
[39] Yao, Y. Y.; Wong, S. K.M., A decision theoretic framework for approximating concepts, Int. J. Man-Mach. Stud., 37, 793-809, (1992)
[40] Zabihi, S. M.; Akbarzadeh-T, M., Generalized fuzzy C-means clustering with improved fuzzy partitions and shadowed sets, ISRN Artif. Intell., 2012, (2012)
[41] Zadeh, L. A., Fuzzy sets, Inform. Control, 8, 338-353, (1965) · Zbl 0139.24606
[42] Zadeh, L. A., Is there a need for fuzzy logic?, Inform. Sci., 178, 2751-2779, (2008) · Zbl 1148.68047
[43] Zhou, J.; Pedryczb, W.; Miao, D. Q., Shadowed sets in the characterization of rough-fuzzy clustering, Pattern Recognit., 44, 1738-1749, (2011)
[44] Zhou, Y.; Su, H.; Zhang, H., A novel data selection method based on shadowed sets, Proc. Eng., 15, 1410-1415, (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.