The curse of dimensionality in data mining and time series prediction

Lecture Notes in Computer Science

Volumn 3512, Issue , 2005, Pages 758-770

  Verleysen, Michel ^a   François, Damien ^a,b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b FUND FOR SCIENTIFIC RESEARCH   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; MATHEMATICAL MODELS;

COUNTER-INTUITIVE GEOMETRY; EUCLIDEAN; KERNELS;

DATA MINING;

EID: 25144451767     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11494669_93     Document Type: Conference Paper

References (22)

1. Ramsay, J.O., Silverman, B.W.: Functional Data Analysis. Springer (1997)
2. Borggaard, C., Thodberg, H.: Optimal minimal neural interpretation of spectra. Analytical Chemistry 64 (1992) 545-551
3. Bellmann, R.: Adaptive Control Processes: A Guided Tour. Princeton University Press (1961)
4. Silverman, B.: Density estimation for statistics and data analysis. Chapman and Hall (1986)
5. Demartines, P.: Analyse de donnée par réseaux de neurones auto-organisées. Ph.D. dissertation(in French), Institut National Polytechnique de Grenoble (France) (1994)
6. Beyer, K.S., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is "nearest neighbor" meaningful? In Been, C., Buneman, P., eds.: Database Theory -ICDT'99, 7th International Conference, Jerusalem, Israel, January 10-12, 1999, Proceedings. Volume 1540 of Lecture Notes in Computer Science., Springer (1999) 217-235
7. Hinneburg, A., Aggarwal, C., Keim, D.:What is the nearest neighbor in high dimensional spaces? In: The VLDB Journal. (2000) 506-515
8. Aggarwal, C.C., Hinneburg, A., Keim, D.A.: On the surprising behavior of distance metrics in high dimensional spaces. In den Bussche, J.V., Vianu, V., eds.: Database Theory -ICDT 2001, 8th International Conference, London, UK, January 4-6, M. Verleysen, D. Francois 2001, Proceedings. Volume 1973 of Lecture Notes in Computer Science., Springer (2001) 420-434
9. Francois, D., Wertz, V., Verleysen, M.: Non-euclidean metrics for similarity search in noisy datasets. In: ESANN2005, European Symposium on Artificial Neural Networks (Accepted), Bruges (Belgium) (2005)
10. Francois, D., Wertz, V., Verleysen, M.: On the locality of kernels in highdimensional spaces. In: ASMDA2005, Applied Stochastic Models and Data Analysis (Submitted on invitation), Brest (France) (2005)
11. Kambhatla, N., Leen, T.: Dimension reduction by local principal component analysis. Neural Computation 9 (1997) 1493-1516
12. Schüller, K.R.: Nonlinear component analysis as a kernelolkopf, B., Smola, A., M eigenvalue problem. Neural Computation 10 (1998) 1299-1319
13. Sammon, J.: A nonlinear mapping for data structure analysis. IEEE Transactions on Computers 18 (1969) 401-409
14. Demartines, P., Herault, J.: Curvilinear component analysis: A self-organizing neural network for nonlinear mapping of data sets. IEEE Transaction on Neural Networks 8 (1997)
15. Lee, J.A., Lendasse, A., Donckers, N., Verleysen, M.: Curvlinear distance analysis versus isomap. In: ESANN 2002 European Symposition on Artificial Neural Networks, Bruges (Belgium) (2002) 185-192
16. Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000) 2319-2313
17. Kohonen, T.: Self-Organizing Maps. Springer, Berlin, Heidelberg (1995)
18. Kramer, M.: Nonlinear principal component analysis using autoassociative neural networks. AIChE Journal 37 (1991) 233
19. Takens, F.: On the numerical determination of the dimension of an attractor. Lectures Notes in Mathematics 1125 (1985) 99-106
20. Grassberger, P., Procaccia, I.: Measuring the strangeness of strange attractors. Physica D 9 (1983) 189-208
21. Lendasse, A., Lee, J., Bodt, E.D., Wertz, V., Verleysen, M.: Dimension reduction of technical indicators for the prediction of financial time series -application to the bel 20 market index. European Journal of Economic and Social Systems 15 (2001)
22. Refenes, A., Burgess, A., Bentz, Y.: Neural networks in financial engineering: A study in methodology. IEEE Transactions on Neural Networks 8 (1997) 1222-1267