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 条
  • [31] On efficiently finding reverse k-nearest neighbors over uncertain graphs
    Yunjun Gao
    Xiaoye Miao
    Gang Chen
    Baihua Zheng
    Deng Cai
    Huiyong Cui
    The VLDB Journal, 2017, 26 : 467 - 492
  • [32] Forecasting of steel consumption with use of nearest neighbors method
    Rogalewicz, Michal
    Sika, Robert
    Popielarski, Pawel
    Wytyk, Grzegorz
    MODERN TECHNOLOGIES IN MANUFACTURING (MTEM 2017 - AMATUC), 2017, 137
  • [33] AVALANCHE FORECAST WITH THE METHOD OF NEAREST NEIGHBORS - AN INTERACTIVE APPROACH
    BUSER, O
    COLD REGIONS SCIENCE AND TECHNOLOGY, 1983, 8 (02) : 155 - 163
  • [34] Improving the false nearest neighbors method with graphical analysis
    Aittokallio, T.
    Gyllenberg, M.
    Hietarinta, J.
    Kuusela, T.
    Multamaki, T.
    Physical Review E. Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 60 (01):
  • [35] On efficiently finding reverse k-nearest neighbors over uncertain graphs
    Gao, Yunjun
    Miao, Xiaoye
    Chen, Gang
    Zheng, Baihua
    Cai, Deng
    Cui, Huiyong
    VLDB JOURNAL, 2017, 26 (04): : 467 - 492
  • [36] Improving the false nearest neighbors method with graphical analysis
    Aittokallio, T
    Gyllenberg, M
    Hietarinta, J
    Kuusela, T
    Multamäki, T
    PHYSICAL REVIEW E, 1999, 60 (01): : 416 - 421
  • [37] ANN-DPC: Density peak clustering by finding the adaptive nearest neighbors
    Yan, Huan
    Wang, Mingzhao
    Xie, Juanying
    KNOWLEDGE-BASED SYSTEMS, 2024, 294
  • [38] ISOLATED NEAREST NEIGHBORS
    PICKARD, DK
    JOURNAL OF APPLIED PROBABILITY, 1982, 19 (02) : 444 - 449
  • [39] Iterative Nearest Neighbors
    Timofte, Radu
    Van Gool, Luc
    PATTERN RECOGNITION, 2015, 48 (01) : 60 - 72
  • [40] REFLEXIVE NEAREST NEIGHBORS
    COX, TF
    BIOMETRICS, 1981, 37 (02) : 367 - 369
12345