AN IMPROVED METHOD FOR FINDING NEAREST NEIGHBORS

被引：13
|
作者：
JIANG, QY
ZHANG, WS
机构：
[1] Dept. of Appl. Math., Tsinghua University, Beijing
来源：
PATTERN RECOGNITION LETTERS | 1993年 / 14卷 / 07期
关键词：
NEAREST NEIGHBOR CLASSIFICATION; BRANCH-AND-BOUND ALGORITHM;
D O I：
10.1016/0167-8655(93)90101-I
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper develops a more efficient branch-and-bound tree searching algorithm for finding the nearest neighbor to a new pattern in the design set, and a simplified version is given. Experimental results using samples from multi-dimensional Gaussian distributions demonstrate the efficiencies of our algorithms.
引用
收藏
页码：531 / 535
页数：5
相关论文
共 50 条
  • [21] Fuzzy KNN Method With Adaptive Nearest Neighbors
    Bian, Zekang
    Vong, Chi Man
    Wong, Pak Kin
    Wang, Shitong
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (06) : 5380 - 5393
  • [22] METHOD OF FALSE NEAREST NEIGHBORS - A CAUTIONARY NOTE
    FREDKIN, DR
    RICE, JA
    PHYSICAL REVIEW E, 1995, 51 (04): : 2950 - 2954
  • [23] Improving Locality Sensitive Hashing by Efficiently Finding Projected Nearest Neighbors
    Jafari, Omid
    Nagarkar, Parth
    Montano, Jonathan
    SIMILARITY SEARCH AND APPLICATIONS, SISAP 2020, 2020, 12440 : 323 - 337
  • [24] Finding optimal surface sites on heterogeneous catalysts by counting nearest neighbors
    Calle-Vallejo, Federico
    Tymoczko, Jakub
    Colic, Viktor
    Vu, Quang Huy
    Pohl, Marcus D.
    Morgenstern, Karina
    Loffreda, David
    Sautet, Philippe
    Schuhmann, Wolfgang
    Bandarenka, Aliaksandr S.
    SCIENCE, 2015, 350 (6257) : 185 - 189
  • [25] What Is a Good Nearest Neighbors Algorithm for Finding Similar Patches in Images?
    Kumar, Neeraj
    Zhang, Li
    Nayar, Shree
    COMPUTER VISION - ECCV 2008, PT II, PROCEEDINGS, 2008, 5303 : 364 - +
  • [26] SIMPLE ALGORITHMS FOR ENUMERATING INTERPOINT DISTANCES AND FINDING k NEAREST NEIGHBORS
    Dickerson, Matthew T.
    Drysdale, R. L. Scot
    Sack, Joerg-Ruediger
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1992, 2 (03) : 221 - 239
  • [27] Locality-Sensitive Hashing for Finding Nearest Neighbors in Probability Distributions
    Tang, Yi-Kun
    Mao, Xian-Ling
    Hao, Yi-Jing
    Xu, Cheng
    Huang, Heyan
    SOCIAL MEDIA PROCESSING, SMP 2017, 2017, 774 : 3 - 15
  • [28] Finding the Nearest Neighbors in Biological Databases Using Less Distance Computations
    Zhou, Jianjun
    Sander, Joerg
    Cai, Zhipeng
    Wang, Lusheng
    Lin, Guohui
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2010, 7 (04) : 669 - 680
  • [29] An Improved Clustering Algorithm Based on Density Peak and Nearest Neighbors
    Zhao, Chao
    Yang, Junchuang
    Wen, Kexin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [30] An Improved Weighted k Nearest Neighbors Algorithm for WLAN Localization
    Ye, Ming
    Chen, Yike
    Tang, Dunbing
    MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 2191 - 2195
12345