Modernizing k-nearest neighbors

被引:2
|
作者
Elizabeth Yancey, Robin [1 ]
Xin, Bochao [1 ]
Matloff, Norm [1 ]
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
来源
STAT | 2021年 / 10卷 / 01期
关键词
k-nearest neighbor; local bandwidth; local linear; mahalanobis distance;
D O I
10.1002/sta4.335
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The k-nearest neighbors (k-NN) method is one of the oldest statistical/machine learning techniques. It is included in virtually every major package, such as caret, parsnip, mlr3 and scikit-learn. Yet those packages do not go beyond the basics. With today's high-speed computation capability, k-NN can be made much more powerful. Here, we present directions in which that can be done.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] 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
  • [2] METHOD FOR DETERMINING K-NEAREST NEIGHBORS
    KITTLER, J
    [J]. KYBERNETES, 1978, 7 (04) : 313 - 315
  • [3] Hausdorff Distance with k-Nearest Neighbors
    Wang, Jun
    Tan, Ying
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT II, 2012, 7332 : 272 - 281
  • [4] 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
  • [5] K-nearest neighbors clustering algorithm
    Gauza, Dariusz
    Zukowska, Anna
    Nowak, Robert
    [J]. PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2014, 2014, 9290
  • [6] k-Nearest Neighbors in Uncertain Graphs
    Potamias, Michalis
    Bonchi, Francesco
    Gionis, Aristides
    Kollios, George
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 997 - 1008
  • [7] Particles Contaminations Detection during Plasma Etching Process by using k-Nearest Neighbors and Fuzzy k-Nearest Neighbors
    Somari, Noratika Mohammad
    Abdullah, Mohd Firdaus
    Osman, Muhammad Khusairi
    Nazelan, Abdul Mu'iz
    Ahmad, Khairul Azman
    Appanan, Sooria Pragash Rao S.
    Hooi, Loh Kwang
    [J]. 2016 6TH IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE), 2016, : 512 - 516
  • [8] Introduction to machine learning: k-nearest neighbors
    Zhang, Zhongheng
    [J]. ANNALS OF TRANSLATIONAL MEDICINE, 2016, 4 (11)
  • [9] Random kernel k-nearest neighbors regression
    Srisuradetchai, Patchanok
    Suksrikran, Korn
    [J]. FRONTIERS IN BIG DATA, 2024, 7
  • [10] The research on an adaptive k-nearest neighbors classifier
    Yu, Xiao-Gao
    Yu, Xiao-Peng
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1241 - 1246