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 条
  • [41] MEMBRANE NEAREST NEIGHBORS
    GOLDFINE, H
    HORWITZ, AF
    NATURE, 1976, 260 (5548) : 192 - 192
  • [42] Improved CFDP Algorithms Based on Shared Nearest Neighbors and Transitive Closure
    Ni, Li
    Luo, Wenjian
    Bu, Chenyang
    Hu, Yamin
    TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING, 2017, 2017, 10526 : 79 - 93
  • [43] AN IMPROVED BRANCH AND BOUND ALGORITHM FOR COMPUTING K-NEAREST NEIGHBORS
    KAMGARPARSI, B
    KANAL, LN
    PATTERN RECOGNITION LETTERS, 1985, 3 (01) : 7 - 12
  • [44] THE EFFICIENCY OF USING K-D TREES FOR FINDING NEAREST NEIGHBORS IN DISCRETE SPACE
    MURPHY, OJ
    SELKOW, SM
    INFORMATION PROCESSING LETTERS, 1986, 23 (04) : 215 - 218
  • [45] A New Samples Selecting Method based on K Nearest Neighbors
    Yang, Kai
    Cai, Yi
    Cai, Zhiwei
    Tan, Xingwei
    Xie, Haoran
    Wong, Tak Lam
    Chan, Wai Hong
    2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2017, : 457 - 462
  • [46] A fast algorithm for finding k-nearest neighbors with non-metric dissimilarity
    Zhang, B
    Srihari, SN
    EIGHTH INTERNATIONAL WORKSHOP ON FRONTIERS IN HANDWRITING RECOGNITION: PROCEEDINGS, 2002, : 13 - 18
  • [47] Inversion-Free Evaluation of Nearest Neighbors in Method of Moments
    Capek, Miloslav
    Jelinek, Lukas
    Gustafsson, Mats
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2019, 18 (11): : 2311 - 2315
  • [48] Thread-based implementations of the false nearest neighbors method
    Marin Carrion, I.
    Arias Antunez, E.
    Artigao Castillo, M. M.
    Aguila Guerrero, J. J.
    Miralles Canals, J. J.
    PARALLEL COMPUTING, 2009, 35 (10-11) : 523 - 534
  • [49] A K-nearest neighbors survival probability prediction method
    Lowsky, D. J.
    Ding, Y.
    Lee, D. K. K.
    McCulloch, C. E.
    Ross, L. F.
    Thistlethwaite, J. R.
    Zenios, S. A.
    STATISTICS IN MEDICINE, 2013, 32 (12) : 2062 - 2069
  • [50] Improving the speed and stability of the k-nearest neighbors method
    Beliakov, Gleb
    Li, Gang
    PATTERN RECOGNITION LETTERS, 2012, 33 (10) : 1296 - 1301
12345