New approach to dimensionality reduction: Theory and algorithms

SIAM Journal on Applied Mathematics

Volumn 60, Issue 6, 2000, Pages 2114-2142

  Broomhead, D S ^a   Kirby, M ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b Department of Environmental and Radiological Health Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; THEOREM PROVING;

HIGH DIMENSIONAL SYSTEMS;

DATA REDUCTION;

EID: 0034476075     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036139998338583     Document Type: Article

References (26)

1. M. BARNSLEY, Fractals Everywhere, Academic Press, Boston, 1988.
2. A. R. BARRON, Universal approximation bounds for superpositions of a sigmoidal function, IEEE Trans. Neural Networks, 39 (1993), pp. 930-945.
3. A. R. BARRON, Approximation and estimation bounds for artificial neural networks, Mach. Learning, 14 (1994), pp. 115-133.
4. D. BROOMHEAD, R. INDIK, A. NEWELL, AND D. RAND, Local adaptive Galerkin bases for large-dimensional dynamical systems, Nonlinearity, 4 (1991), pp. 159-197.
5. D. BROOMHEAD AND D. LOWE, Multivariable functional interpolation and adaptive networks, Complex Systems, 2 (1988), pp. 321-355.
6. D. S. BROOMHEAD, R. JONES, AND G. P. KING, Topological dimension and local coordinates from time series data, J. Phys. A, 20 (1987), pp. L563-L569.
7. K. FUKUNAGA AND D. OLSEN, An algorithm for finding intrinsic dimensionality of data, IEEE Trans. Comput., C-20 (1971), pp. 176-183.
8. V. GUILLEMIN AND A. POLLACK, Differential Topology, Prentice-Hall, Englewood Cliffs, NJ, 1974.
9. M. W. HIRSCH, Differential Topology, Grad. Texts in Math. 33, Springer, New York, 1976.
10. D. HUNDLEY, M. KIRBY, AND R. MIRANDA, Empirical dynamical system reduction II: Neural charts, in Semi-Analytic Methods for the Navier-Stokes Equations, K. Coughlin, ed., CRM Proc. Lecture Notes 20, AMS, Providence, RI, 1999, pp. 65-83.
11. J. M. HYMAN, B. NICOLAENKO, AND S. ZALESKI, Order and complexity in the Kuramoto-Sivashinsky model of weakly turbulent interfaces, Phys. D, 23 (1986), pp. 265-292.
12. N. KAMBHATLA AND T. K. LEEN, Dimension reduction by local principal component analysis, Neural Comput., 9 (1997), pp. 1493-1516.
13. I. G. KEVREKIDIS, B. NICOLAENKO, AND J. C. SCOVEL, Back in the saddle again: A computer assisted study of the Kuramoto-Sivashinsky equation, SIAM J. Appl. Math., 50 (1990), pp. 760-790.
14. I. KEVREKIDIS, R. RICO-MARTINEZ, R. ECKE, R. FARBER, AND A. LAPEDES, Global bifurcations in Rayleigh-Bénard convection. Experiments, empirical maps and numerical bifurcation analysis, Phys. D, 71 (1994), pp. 342-362.
15. M. KIRBY, Minimal dynamical systems from partial differential equations using Sobolev eigen-functions, Phys. D, 57 (1992), pp. 466-475.
16. M. KIRBY, Ill-conditioning and gradient based optimization of multi-layer perceptrons, in Mathematics in Signal Processing IV, J. McWhirter and I. Proudler, eds., Inst. Math. Appl. Conf. Ser. 67, Oxford University Press, London, 1998, pp. 223-237.
17. M. KIRBY AND D. ARMBRUSTER, Reconstructing phase-space from PDE simulations, Z. Angew. Math. Phys., 43 (1992), pp. 999-1022.
18. M. KIRBY AND R. MIRANDA, Nonlinear reduction of high-dimensional dynamical systems via neural networks, Phys. Rev. Lett., 72 (1994), pp. 1822-1825.
19. M. KIRBY AND R. MIRANDA, The remodeling of chaotic dynamical systems, in Intelligent Engineering Through Artificial Neural Networks 4, S. Dagli, B. Fernandez, J. Ghosh, and R. S. Kumara, eds., The American Society of Mechanical Engineers, New York, 1994, pp. 831-836.
20. M. KIRBY AND R. MIRANDA, Empirical dynamical system reduction I: Global nonlinear trans-formations, in Semi-Analytic Methods for the Navier-Stokes Equations, K. Coughlin, ed., CRM Proc. Lecture Notes 20, AMS, Providence, RI, 1999, pp. 41-64.
21. M. KIRBY AND L. SIROVICH, Application of the Karhunen-Loève procedure for the characterization of human faces, IEEE Trans. PAMI, 12 (1990), pp. 103-108.
22. M. A. KRAMER, Nonlinear principal component analysis using autoassociative neural networks, AIChE J., 37 (1991), pp. 233-243.
23. P. LANCASTER AND M. TISMENETSKY, The Theory of Matrices, Academic Press, New York, 1985.
24. E. OJA, Data compression, feature extraction, and autoassociation in feedforward neural networks, in Artificial Neural Networks, T. Kohonen, K. Mäkisara, O. Simula, and J. Kangas, eds., Elsevier Science Publishers, New York, 1991, pp. 737-745.
25. M. POWELL, The theory of radial basis functions in 1990, in Advances in Numerical Analysis II: Wavelets Subdivision and Radial Basis Functions, W. Light, ed., Oxford University Press, London, 1992, pp. 105-210.
26. L. SIROVICH AND M. KIRBY, A low-dimensional procedure for the characterization of human faces., J. Opt. Soc. Amer. A, 4 (1987), pp. 519-524.