Fast nearest-neighbor searching for nonlinear signal processing

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 62, Issue 2, 2000, Pages 2089-2097

  Merkwirth, Christian ^a   Parlitz, Ulrich ^a   Lauterborn, Werner ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CURVE FITTING; ITERATIVE METHODS; LINEAR PROGRAMMING; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS; TREES (MATHEMATICS);

HIERARCHICAL CLUSTER TREE; NEAREST NEIGHBOR SEARCHING; NONLINEAR SIGNAL PROCESSING;

CHAOS THEORY;

EID: 0034239167     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.62.2089     Document Type: Article

References (17)

1. H. Kantz and T. Schreiber, Nonlinear Time Series Analysis (Cambridge UP, Cambridge, 1997).
2. H. D. I. Abarbanel, Analysis of Observed Chaotic Data (Springer-Verlag, New York, 1996).
3. T. Schreiber, Int. J. Bifurcation Chaos Appl. Sci. Eng. 5, 349 (1996).
4. U. Parlitz, in Nonlinear Modeling - Advanced Black-Box Techniques, edited by J. A. K. Suykens and J. Vandewalle (Kluwer Academic Publishers, Dordrecht, 1998).
5. W. van de Water and P. Schram, Phys. Rev. A 37, 3118 (1988).
6. P. Grassberger, R. Hegger, H. Kantz, C. Schaffrath, and T. Schreiber, Chaos 3, 127 (1993).
7. J. McNames, Proceedings of the International Workshop on Advanced Black-Box Techniques for Nonlinear Modeling, Belgium, edited by J. A. K. Suykens and J. Vanderwalk (KU Leuven, Belgium, 1998), p. 112.
8. R. Sedgewick, Algorithms in C++, 3rd ed. (Addison-Wesley, Reading, MA, 1998).
9. D. Y. Cheng, A. Gersho, B. Ramamurthi, and Y. Shoham, in Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing, San Diego, 1984 (IEEE Press, Piscataway, NJ, 1984), p. 911.1.
10. S. Berchtold, C. Böhm, D. A. Keim, and H. P. Kriegl, Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGARD Symposium on Principles of Database Systems, Tucson, Arizona, 1997 (ACM Press, New York, 1997), pp. 78-86.
11. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Wu, J. Assoc. Comput. Mach. 45, 891 (1998).
12. G. Baier and M. Klein, Phys. Lett. A 151, 281 (1990).
13. G. Baier and S. Sable, Phys. Rev. E 51, R2712 (1995).
14. T. C. Halsey, M. H. Jensen, L. P. Kadanoff, I. Procaccia, and B. I. Shraiman, Phys. Rev. A 33, 1141 (1986).
15. ∼mount/ANN
16. V. N. Vapnik, Statistical Learning Theory (John Wiley & Sons, New York, 1998).
17. V. Pestov, Inf. Process. Lett. 73, 47 (2000).