A new approach for increasing K-nearest neighbors performance

被引:0
|
作者
Aamer, Youssef [1 ]
Benkaouz, Yahya [2 ]
Ouzzif, Mohammed [1 ]
Bouragba, Khalid [1 ]
机构
[1] Hassan II Univ, Telecommun & Multimedia Grp ENSEM, Casablanca, Morocco
[2] Mohammed V Univ, Concept & Syst Lab FSR, Rabat, Morocco
关键词
Supervised learning; Classification; K-nearest neighbors; K value; Zone classifier; Standard deviation; Similarity; Performance;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
K-nearest neighbors is one of the most popular classification algorithms. It assumes that similar things or people are near to each other. One of the primordial steps in this algorithm is K value, which is given by the user. This value influences the algorithm result performance. In this paper, we suggest an enhanced approach that eliminates the use of K value with keeping the same performance and increasing it for a specific datasets type. We propose a combined approach named 'Zone classifier' that provides an excellent performance which is estimated, in average, by more than 85%; for Iris, Wine, Digits, The breast cancer and Olivetti faces dataset.
引用
收藏
页码:35 / 39
页数:5
相关论文
共 50 条
  • [1] A k-Nearest Neighbors Approach for COCOMO Calibration
    Le, Phu
    Vu Nguyen
    [J]. 2017 4TH NAFOSTED CONFERENCE ON INFORMATION AND COMPUTER SCIENCE (NICS), 2017, : 219 - 224
  • [2] A NEW FUZZY K-NEAREST NEIGHBORS ALGORITHM
    Li, Chengjie
    Pei, Zheng
    Li, Bo
    Zhang, Zhen
    [J]. INTELLIGENT DECISION MAKING SYSTEMS, VOL. 2, 2010, : 246 - +
  • [3] K-Nearest Neighbors Hashing
    He, Xiangyu
    Wang, Peisong
    Cheng, Jian
    [J]. 2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 2834 - 2843
  • [4] Modernizing k-nearest neighbors
    Elizabeth Yancey, Robin
    Xin, Bochao
    Matloff, Norm
    [J]. STAT, 2021, 10 (01):
  • [5] A k-nearest neighbors approach to the design of radar detectors
    Coluccia, Angelo
    Fascista, Alessio
    Ricci, Giuseppe
    [J]. SIGNAL PROCESSING, 2020, 174
  • [6] PERFORMANCE OF K-NEAREST NEIGHBORS ALGORITHM IN OPINION CLASSIFICATION
    Jedrzejewski, Krzysztof
    Zamorski, Maurycy
    [J]. FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2013, 38 (02) : 97 - 110
  • [7] A new k-nearest neighbors classifier for functional data
    Zhu, Tianming
    Zhang, Jin-ting
    [J]. STATISTICS AND ITS INTERFACE, 2022, 15 (02) : 247 - 260
  • [8] METHOD FOR DETERMINING K-NEAREST NEIGHBORS
    KITTLER, J
    [J]. KYBERNETES, 1978, 7 (04) : 313 - 315
  • [9] Hausdorff Distance with k-Nearest Neighbors
    Wang, Jun
    Tan, Ying
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT II, 2012, 7332 : 272 - 281
  • [10] Classification with learning k-nearest neighbors
    Laaksonen, J
    Oja, E
    [J]. ICNN - 1996 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS. 1-4, 1996, : 1480 - 1483