Mean-entropy-based shadowed sets: A novel three-way approximation of fuzzy sets

Abstract Shadowed set provide a three-way approximation scheme for transforming a fuzzy set into three disjoint areas (elevated, reduced, and shadow areas). A fundamental issue in the construction of shadowed sets is the interpretation and determination of a pair of thresholds ( α , β ) . Several extended shadowed set models have been proposed to calculate ( α , β ) . However, the construction of a few of these models may have a large fuzzy entropy loss, and the determination of ( α , β ) involves artificial subjective parameters. Therefore, in this study, a novel shadowed set model is proposed, namely, mean-entropy-based shadowed sets (MESS). At first, based on the principle of uncertainty invariance, a novel framework of three-way approximations of fuzzy sets is proposed based on the mean of fuzzy entropy. Secondly, new decision rules are generated based on the fuzzy entropy loss, and ( α , β ) is obtained. Thirdly, the MESS model is optimized more reasonably using an iterative method, and thus the fuzzy entropy loss of the MESS model can be minimized. Finally, the validity and rationality of the proposed model are verified by instances and experimental analysis.

[1]  A. M. Ibrahim,et al.  Shadowed set approximation of fuzzy sets based on nearest quota of fuzziness , 2019, ANNALS OF FUZZY MATHEMATICS AND INFORMATICS.

[2]  Adel Hatami-Marbini,et al.  A fuzzy decision support system for credit scoring , 2018, Neural Computing and Applications.

[3]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[4]  Yan Zhang,et al.  Three-way Email Spam Filtering with Game-theoretic Rough Sets , 2019, 2019 International Conference on Computing, Networking and Communications (ICNC).

[5]  Fan Min,et al.  Frequent pattern discovery with tri-partition alphabets , 2020, Inf. Sci..

[6]  Fan Min,et al.  Cost-sensitive approximate attribute reduction with three-way decisions , 2019, Int. J. Approx. Reason..

[7]  Witold Pedrycz,et al.  Interpretation of clusters in the framework of shadowed sets , 2005, Pattern Recognit. Lett..

[8]  Yiyu Yao,et al.  Three-Way Decision: An Interpretation of Rules in Rough Set Theory , 2009, RSKT.

[9]  Yiyu Yao,et al.  Interval-set algebra for qualitative knowledge representation , 1993, Proceedings of ICCI'93: 5th International Conference on Computing and Information.

[10]  Yiyu Yao,et al.  Mean-value-based decision-theoretic shadowed sets , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[11]  Can Gao,et al.  Rough possibilistic C-means clustering based on multigranulation approximation regions and shadowed sets , 2018, Knowl. Based Syst..

[12]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[13]  Guangming Lang,et al.  Shadowed sets of dynamic fuzzy sets , 2017, GRC 2017.

[14]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

[15]  Jian Zhang,et al.  An Improved Fuzzy c-Means Clustering Algorithm Based on Shadowed Sets and PSO , 2014, Comput. Intell. Neurosci..

[16]  Liu Xuecheng,et al.  Entropy, distance measure and similarity measure of fuzzy sets and their relations , 1992 .

[17]  Jingtao Yao,et al.  Determining Strategies in Game-Theoretic Shadowed Sets , 2018, IPMU.

[18]  Yiyu Yao,et al.  Constructing shadowed sets and three-way approximations of fuzzy sets , 2017, Inf. Sci..

[19]  Lionel Lapierre,et al.  Survey on Fuzzy-Logic-Based Guidance and Control of Marine Surface Vehicles and Underwater Vehicles , 2018, Int. J. Fuzzy Syst..

[20]  Zehong Cao,et al.  Inherent Fuzzy Entropy for the Improvement of EEG Complexity Evaluation , 2018, IEEE Transactions on Fuzzy Systems.

[21]  Nouman Azam,et al.  A three-way clustering approach for handling missing data using GTRS , 2018, Int. J. Approx. Reason..

[22]  Gianpiero Cattaneo,et al.  Theoretical aspects of shadowed sets , 2008 .

[23]  Huilai Zhi,et al.  Three-way dual concept analysis , 2019, Int. J. Approx. Reason..

[24]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[25]  JingTao Yao,et al.  A three-way clustering method based on an improved DBSCAN algorithm , 2019 .

[26]  Marjan Naderan,et al.  ACFC: ant colony with fuzzy clustering algorithm for community detection in social networks , 2017 .

[27]  Yan Zhang,et al.  Game theoretic approach to shadowed sets: A three-way tradeoff perspective , 2020, Inf. Sci..

[28]  Dan Simon,et al.  Fuzzy sets and fuzzy logic: Theory and applications: by George J. KLIR and Bo YUAN. Prentice Hall; Upper Saddle River, NJ; 1995; xv + 574 pp.; $63; ISBN: 0-13-101171-5 , 1996 .

[29]  Jiye Liang,et al.  A new method for measuring uncertainty and fuzziness in rough set theory , 2002, Int. J. Gen. Syst..

[30]  Gholam Ali Montazer,et al.  Intuitionistic fuzzy set vs. fuzzy set application in medical pattern recognition , 2009, Artif. Intell. Medicine.

[31]  Shaocheng Tong,et al.  Adaptive Fuzzy Output Constrained Control Design for Multi-Input Multioutput Stochastic Nonstrict-Feedback Nonlinear Systems , 2017, IEEE Transactions on Cybernetics.

[32]  Qinghua Zhang,et al.  A Sequential Three-Way Decision Model With Intuitionistic Fuzzy Numbers , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[33]  Witold Pedrycz,et al.  Granular computing with shadowed sets , 2002, Int. J. Intell. Syst..

[34]  Wangxin Yu,et al.  Characterization of Surface EMG Signal Based on Fuzzy Entropy , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[35]  Przemyslaw Grzegorzewski,et al.  Fuzzy number approximation via shadowed sets , 2013, Inf. Sci..

[36]  Tamunokuro Opubo William-West,et al.  Induction of shadowed sets from fuzzy sets , 2019 .

[37]  Yiyu Yao,et al.  Three-way granular computing, rough sets, and formal concept analysis , 2020, Int. J. Approx. Reason..

[38]  Witold Pedrycz,et al.  Shadowed sets: representing and processing fuzzy sets , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[39]  Claudia I. González,et al.  An approach for parameterized shadowed type-2 fuzzy membership functions applied in control applications , 2018, Soft Comput..

[40]  Caihui Liu,et al.  Multigranulation sequential three-way decisions based on multiple thresholds , 2019, Int. J. Approx. Reason..

[41]  Fan Min,et al.  A Three-Way Recommender System for Popularity-Based Costs , 2017, IJCRS.

[42]  Guoyin Wang,et al.  A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm , 2020, Inf. Sci..

[43]  Witold Pedrycz,et al.  Some general comments on fuzzy sets of type-2 , 2009 .

[44]  Huiyu Zhou,et al.  Fuzzy Optimal Energy Management for Fuel Cell and Supercapacitor Systems Using Neural Network Based Driving Pattern Recognition , 2019, IEEE Transactions on Fuzzy Systems.

[45]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[46]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[47]  Muhammad Akram,et al.  Novel applications of m-polar fuzzy competition graphs in decision support system , 2017, Neural Computing and Applications.

[48]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[49]  Yiyu Yao,et al.  Three-Way Decisions and Cognitive Computing , 2016, Cognitive Computation.

[50]  Fanyong Meng,et al.  Entropy and similarity measure of Atanassov’s intuitionistic fuzzy sets and their application to pattern recognition based on fuzzy measures , 2014, Pattern Analysis and Applications.

[51]  Can Gao,et al.  Multigranulation rough-fuzzy clustering based on shadowed sets , 2020, Inf. Sci..

[52]  Long Chen,et al.  Shadowed C-means clustering based on approximated feature space , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[53]  Yiyu Yao,et al.  Decision-theoretic three-way approximations of fuzzy sets , 2014, Inf. Sci..

[54]  Emilio Esposito,et al.  Aligning enterprise knowledge and knowledge management systems to improve efficiency and effectiveness performance: A three-dimensional Fuzzy-based decision support system , 2018, Expert Syst. Appl..

[55]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[56]  Dario Malchiodi,et al.  Data-Driven Induction of Shadowed Sets Based on Grade of Fuzziness , 2018, WILF.

[57]  V. V. Srinivas,et al.  Delineation of homogeneous hydrometeorological regions using wavelet‐based global fuzzy cluster analysis , 2015 .

[58]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[59]  Witold Pedrycz,et al.  Induction of Shadowed Sets Based on the Gradual Grade of Fuzziness , 2013, IEEE Transactions on Fuzzy Systems.

[60]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[61]  S. Pal,et al.  Object-background segmentation using new definitions of entropy , 1989 .

[62]  Witold Pedrycz,et al.  Improved adaptive image retrieval with the use of shadowed sets , 2019, Pattern Recognit..

[63]  Sankar K. Pal,et al.  Roughness of a Fuzzy Set , 1996, Inf. Sci..

[64]  Yiyu Yao,et al.  Three-way decision and granular computing , 2018, Int. J. Approx. Reason..

[65]  James C. Bezdek,et al.  Extending Information-Theoretic Validity Indices for Fuzzy Clustering , 2017, IEEE Transactions on Fuzzy Systems.