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 条

[41] PROPERTIES OF SOLITON IN PROTEIN MOLECULES WITH NONLINEAR NEAREST-NEIGHBOR INTERACTION
PANG, XF
CHINESE SCIENCE BULLETIN, 1993, 38 (18): : 1572 - 1578
[42] Range nearest-neighbor query
Hu, HB
Lee, DL
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (01) : 78 - 91
[43] NEAREST-NEIGHBOR MEDIAN FILTER
ITOH, K
ICHIOKA, Y
MINAMI, T
APPLIED OPTICS, 1988, 27 (16): : 3445 - 3450
[44] WEIGHTED NEAREST-NEIGHBOR ANALYSIS
SCHWARZBACH, E
BIOMETRICS, 1985, 41 (04) : 1088 - 1088
[45] Coresets for the nearest-neighbor rule
Department of Computer Science, University of Maryland, College Park
MD, United States
不详
MD, United States
Leibniz Int. Proc. Informatics, LIPIcs,
[46] Algorithm for searching nearest-neighbor based on the bounded k-d tree
College of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
不详
Huazhong Ligong Daxue Xuebao, 2008, 7 (73-76):
[47] IMPLEMENTATION OF NEAREST-NEIGHBOR SEARCHING IN AN ONLINE CHEMICAL-STRUCTURE SEARCH SYSTEM
WILLETT, P
WINTERMAN, V
BAWDEN, D
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1986, 26 (01): : 36 - 41
[48] REDUCING THE OVERHEAD OF THE AESA METRIC-SPACE NEAREST-NEIGHBOR SEARCHING ALGORITHM
VILAR, JM
INFORMATION PROCESSING LETTERS, 1995, 56 (05) : 265 - 271
[49] USING NEAREST-NEIGHBOR SEARCHING TECHNIQUES TO ACCESS FULL-TEXT DOCUMENTS
ALHAWAMDEH, S
DEVERE, R
SMITH, G
WILLETT, P
ONLINE REVIEW, 1991, 15 (3-4): : 173 - 191
[50] FASTER NEAREST-NEIGHBOR CALCULATIONS
BATCHELOR, BG
ELECTRONICS LETTERS, 1977, 13 (10) : 304 - 306

← 1 2 3 4 5 →