Fast nearest-neighbor searching for nonlinear signal processing

被引：46
|
作者：
Merkwirth, C [1 ]
Parlitz, U [1 ]
Lauterborn, W [1 ]
机构：
[1] Univ Gottingen, Drittes Phys Inst, D-37073 Gottingen, Germany
来源：
PHYSICAL REVIEW E | 2000年 / 62卷 / 02期
关键词：
D O I：
10.1103/PhysRevE.62.2089
中图分类号：
O35 [流体力学]; O53 [等离子体物理学];
学科分类号：
070204 ; 080103 ; 080704 ;
摘要：
A fast algorithm for exact and approximate nearest-neighbor searching is presented that is suitable for tasks encountered in nonlinear signal processing. Empirical benchmarks show that the algorithm's performance depends mainly on the (fractal) dimension D-d of the data set, which is usually smaller than the dimension D-s of the vector space in which the data points are embedded. We also compare the running time of our algorithm with those of two previously proposed algorithms for nearest-neighbor searching.
引用
收藏
页码：2089 / 2097
页数：9
相关论文
共 50 条
  • [31] Fast nearest-neighbor codeword search algorithms for vector quantization
    Sun, Sheng-He
    Lu, Zhe-Ming
    Liu, Chun-He
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (SUPPL.): : 1772 - 1777
  • [32] Phonon scattering by localized equilibria of nonlinear nearest-neighbor chains
    Kim, S
    Baesens, C
    MacKay, RS
    PHYSICAL REVIEW E, 1997, 56 (05): : R4955 - R4958
  • [33] Phonon scattering by localized equilibria of nonlinear nearest-neighbor chains
    Kim, S.
    Baesens, C.
    MacKay, R.S.
    Physical Review E. Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 1997, 56 (5-A pt A):
  • [34] Tensored nearest-neighbor classifiers
    Chalasani, V
    Beling, PA
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 2913 - 2916
  • [35] NEAREST-NEIGHBOR CLASSIFIER FOR THE PERCEPTRON
    BOUTEN, M
    VANDENBROECK, C
    EUROPHYSICS LETTERS, 1994, 26 (01): : 69 - 74
  • [36] NEAREST-NEIGHBOR ANALYSIS IN PRACTICE
    HINZ, PN
    IOWA STATE JOURNAL OF RESEARCH, 1987, 62 (02): : 199 - 217
  • [37] Kernel nearest-neighbor algorithm
    Yu, K
    Ji, L
    Zhang, XG
    NEURAL PROCESSING LETTERS, 2002, 15 (02) : 147 - 156
  • [38] NEAREST-NEIGHBOR ANALYSIS IN PRACTICE
    HINZ, PN
    BIOMETRICS, 1985, 41 (04) : 1087 - 1087
  • [39] Kernel Nearest-Neighbor Algorithm
    Kai Yu
    Liang Ji
    Xuegong Zhang
    Neural Processing Letters, 2002, 15 : 147 - 156
  • [40] NEAREST-NEIGHBOR DISTANCES IN MICROCLUSTERS
    BRIANT, CL
    BURTON, JJ
    SURFACE SCIENCE, 1975, 51 (02) : 345 - 351
12345