Fuzzy parameterized fuzzy soft k-nearest neighbor classifier

被引:26
|
作者
Memis, S. [1 ]
Enginoglu, S. [2 ]
Erkan, U. [3 ]
机构
[1] Istanbul Rumeli Univ, Fac Engn & Nat Sci, Dept Comp Engn, TR-34570 Istanbul, Turkey
[2] Canakkale Onsekiz Mart Univ, Fac Arts & Sci, Dept Math, TR-17100 Canakkale, Turkey
[3] Karamanoglu Mehmetbey Univ, Fac Engn, Dept Comp Engn, TR-70200 Karaman, Turkey
关键词
Fuzzy sets; Soft sets; fpfs-matrices; Distance measure; Supervised learning; SET-THEORY; SIMILARITY MEASURES; MATRIX-THEORY;
D O I
10.1016/j.neucom.2022.05.041
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new kNN algorithm, i.e., Fuzzy Parameterized Fuzzy Soft kNN (FPFS-kNN), based on multiple pseudo-metrics of fuzzy parameterized fuzzy soft matrices (fpfs-matrices). FPFS-kNN can consider the impacts of parameters on classification using pseudo-metrics of fpfs-matrices - a new concept. Furthermore, FPFS-kNN detects the nearest neighbors for each pseudo-metric and classifies data applying the aforementioned multiple distance functions. To demonstrate the classification success of the proposed method, we carry out an experimental study using 35 UCI datasets and comparing it with the state-of-the-art kNN-based and non-kNN-based algorithms. All the methods are trained and tested for ten runs through five-fold cross-validation. We then compare the results of FPFS-kNN with those of the others in terms of the most frequently used measures, such as accuracy (ACC), precision (PRE), recall (REC), micro F-score (MICF), and macro F-score (MACF). Afterward, we pro-vide a statistical evaluation of the results. Experimental and statistical results manifest that the proposed FPFS-kNN, utilized Pearson's correlation coefficient and denoted by FPFS-kNN (P), outperforms the state-of-the-art kNN-based algorithms in 24 of 35 datasets in terms of each considered measure and 31 of 35 datasets in terms of accuracy measure. Besides, the results showed that FPFS-kNN (P) performs better than the others for 29 datasets in terms of ACC and MICF rates, and 24 datasets in terms of PRE, REC and MACF rates. Finally, we discuss FPFS-kNN for further research.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:351 / 378
页数:28
相关论文
共 50 条
  • [1] Fuzzy Monotonic K-Nearest Neighbor Versus Monotonic Fuzzy K-Nearest Neighbor
    Zhu, Hong
    Wang, Xizhao
    Wang, Ran
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (09) : 3501 - 3513
  • [2] A parameter independent fuzzy weighted k-Nearest neighbor classifier
    Biswas, Nimagna
    Chakraborty, Saurajit
    Mullick, Sankha Subhra
    Das, Swagatam
    PATTERN RECOGNITION LETTERS, 2018, 101 : 80 - 87
  • [3] A fuzzy K-nearest neighbor classifier to deal with imperfect data
    Jose M. Cadenas
    M. Carmen Garrido
    Raquel Martínez
    Enrique Muñoz
    Piero P. Bonissone
    Soft Computing, 2018, 22 : 3313 - 3330
  • [4] Adaptation of the fuzzy k-nearest neighbor classifier for manufacturing automation
    Tobin, KW
    Gleason, SS
    Karnowski, TP
    MACHINE VISION APPLICATIONS IN INDUSTRIAL INSPECTION VI, 1998, 3306 : 122 - 130
  • [5] A fuzzy K-nearest neighbor classifier to deal with imperfect data
    Cadenas, Jose M.
    Carmen Garrido, M.
    Martinez, Raquel
    Munoz, Enrique
    Bonissone, Piero P.
    SOFT COMPUTING, 2018, 22 (10) : 3313 - 3330
  • [6] Fuzzy k-nearest neighbor classifier to predict protein solvent accessibility
    Chang, Jyh-Yeong
    Shyu, Jia-Jie
    Shi, Yi-Xiang
    NEURAL INFORMATION PROCESSING, PART II, 2008, 4985 : 837 - 845
  • [7] A FUZZY K-NEAREST NEIGHBOR ALGORITHM
    KELLER, JM
    GRAY, MR
    GIVENS, JA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (04): : 580 - 585
  • [8] A new fuzzy k-nearest neighbor classifier based on the Bonferroni mean
    Kumbure, Mahinda Mailagaha
    Luukka, Pasi
    Collan, Mikael
    PATTERN RECOGNITION LETTERS, 2020, 140 : 172 - 178
  • [9] On Convergence of the Class Membership Estimator in Fuzzy k-Nearest Neighbor Classifier
    Banerjee, Imon
    Mullick, Sankha Subhra
    Das, Swagatam
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2019, 27 (06) : 1226 - 1236
  • [10] Fuzzy-belief K-nearest neighbor classifier for uncertain data
    Liu, Zhun-ga
    Pan, Quan
    Dezert, Jean
    Mercier, Gregoire
    Liu, Yong
    2014 17TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2014,