Entropy-based shadowed set approximation of intuitionistic fuzzy sets

被引:23
作者
Campagner, Andrea [1 ]
Dorigatti, Valentina [2 ]
Ciucci, Davide [1 ]
机构
[1] Univ Milano Bicocca, Dipartimento Informat Sistemist & Comunicaz, Viale Sarca 336-14, I-20126 Milan, Italy
[2] Univ Insubria, Dipartimento Sci Teor & Applicate, Varese, Italy
关键词
entropy; intuitionistic fuzzy sets; k-nearest neighbors; machine learning; shadowed sets; THEORETIC 3-WAY APPROXIMATIONS; EXTENSIONS; ORTHOPAIRS; ALGORITHM; SYSTEMS; MODEL;
D O I
10.1002/int.22287
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a method to approximate Intuitionistic Fuzzy Sets (IFSs) with Shadowed Sets that could be used, in decision making or similar tasks, when the full information about membership values is not necessary, is difficult to process or to interpret. Our approach is based on an information-theoretic perspective and aims at preserving the uncertainty, represented through an entropy measure, in the original IFS by minimizing the difference between the entropy in the input IFS and the output Shadowed Set. We propose three different efficient optimization algorithms that retain Fuzziness, Lack of Knowledge, or both, and illustrate their computation through an illustrative example. We also evaluate the application of the proposed approximation methods in the Machine Learning setting by showing that the approximation, through the proposed methods, of IFSk-Nearest Neighbors is able to outperform, in terms of running time, the standard algorithm.
引用
收藏
页码:2117 / 2139
页数:23
相关论文
共 65 条
[1]   A graphical method for ranking Atanassov's intuitionistic fuzzy values using the uncertainty index and entropy [J].
Ali, Muhammad Irfan ;
Feng, Feng ;
Mahmood, Tahir ;
Mahmood, Imran ;
Faizan, Haider .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2019, 34 (10) :2692-2712
[2]   INTUITIONISTIC FUZZY-SETS [J].
ATANASSOV, KT .
FUZZY SETS AND SYSTEMS, 1986, 20 (01) :87-96
[3]   Measuring Uncertainty in Orthopairs [J].
Campagner, Andrea ;
Ciucci, Davide .
SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2017, 2017, 10369 :423-432
[4]  
Casillas J, 2013, STUDIES FUZZINESS SO, V128
[5]  
Cattaneo G, 2003, P 3 EUSFLAT C, P53
[6]   Basic intuitionistic principles in fuzzy set theories and its extensions (A terminological debate on Atanassov IFS) [J].
Cattaneo, Gianpiero ;
Ciucci, Davide .
FUZZY SETS AND SYSTEMS, 2006, 157 (24) :3198-3219
[7]   A novel similarity measure between intuitionistic fuzzy sets based on the centroid points of transformed fuzzy numbers with applications to pattern recognition [J].
Chen, Shyi-Ming ;
Cheng, Shou-Hsiung ;
Lan, Tzu-Chun .
INFORMATION SCIENCES, 2016, 343 :15-40
[8]   Orthopairs and granular computing [J].
Ciucci, Davide .
GRANULAR COMPUTING, 2016, 1 (03) :159-170
[9]   Orthopairs: A Simple and Widely Used Way to Model Uncertainty [J].
Ciucci, Davide .
FUNDAMENTA INFORMATICAE, 2011, 108 (3-4) :287-304
[10]   NEAREST NEIGHBOR PATTERN CLASSIFICATION [J].
COVER, TM ;
HART, PE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (01) :21-+