Exploratory analysis of functional data via clustering and optimal segmentation

Neurocomputing

Volumn 73, Issue 7-9, 2010, Pages 1125-1141

  Hébrail, Georges ^b   Hugueney, Bernard ^a   Lechevallier, Yves ^c   Rossi, Fabrice ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b INSTITUT TELECOM   (France)

^c INRIA   (France)

Author keywords

Clustering; Dynamic programming; Exploratory analysis; Functional data; Multiple time series; Segmentation

Indexed keywords

FUNCTIONAL PROGRAMMING; IMAGE SEGMENTATION; TIME SERIES ANALYSIS;

CLUSTERING; DYNAMIC PROGRAMMING ALGORITHM; EXPLORATORY ANALYSIS; FUNCTIONAL DATAS; MULTIPLE TIME SERIES; OPTIMAL SEGMENTATION; PIECE-WISE CONSTANTS; REAL-WORLD DATASETS;

DYNAMIC PROGRAMMING;

ANALYTIC METHOD; ARTICLE; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; DATA ANALYSIS; DYNAMIC PROGRAMMING; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; OPTIMAL SEGMENTATION; PRIORITY JOURNAL;

EID: 77949264198     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2009.11.022     Document Type: Article

References (34)

1. Abraham C., Cornillon P.-A., Matzner-Lober E., and Molinari N. Unsupervised curve clustering using b-splines. Scandinavian Journal of Statistics 30 3 (2003) 581-595
2. Auger I.E., and Lawrence C.E. Algorithms for the optimal identification of segment neighborhoods. Bulletin of Mathematical Biology 51 1 (1989) 39-54
3. Bellman R. On the approximation of curves by line segments using dynamic programming. Communication of the ACM 4 6 (1961) 284
4. F. Chamroukhi, A. Samé, G. Govaert, P. Aknin, A regression model with a hidden logistic process for signal parametrization, in: Proceedings of XVIth European Symposium on Artificial Neural Networks (ESANN 2009), Bruges, Belgique, April 2009, pp. 503-508.
5. Coifman R.R., and Wickerhauser M.V. Entropy-based algorithms for best basis selection. IEEE Transactions on Information Theory 38 2 (1992) 713-718
6. Cottrell M., Girard B., and Rousset P. Forecasting of curves using a Kohonen classification. Journal of Forecasting 17 (1998) 429-439
7. Cottrell M., Hammer B., Hasenfuß A., and Villmann T. Batch and median neural gas. Neural Networks 19 6-7 (2006) 762-771
8. A. Debrégeas, G. Hébrail, Interactive interpretation of Kohonen maps applied to curves, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD'98), New York, August 1998, pp. 179-183.
9. Devroye L., Györfi L., and Lugosi G. A Probabilistic Theory of Pattern Recognition, Applications of Mathematics vol. 21 (1996), Springer, Berlin
10. D. François, C. Krier, F. Rossi, M. Verleysen, Estimation de redondance pour le clustering de variables spectrales, in: Actes des 10èmes journées Européennes Agro-industrie et Méthodes statistiques (Agrostat 2008), Louvain-la-Neuve, Belgique, January 2008, pp. 55-61.
11. F. Frappart, Catalogue des formes d'onde de l'altimètre topex/poséidon sur le bassin amazonien, Rapport Technique, CNES, Toulouse, France, 2003.
12. Frappart F., Calmant S., Cauhopé M., Seyler F., and Cazenave A. Preliminary results of envisat ra-2-derived water levels validation over the amazon basin. Remote Sensing of Environment 100 2 (2006) 252-264 ISSN 0034-4257
13. Healey C.G., Booth K.S., and Enns J.T. Visualizing real-time multivariate data using preattentive processing. ACM Transactions on Modeling and Computer Simulation 5 3 (1995) 190-221
14. Huber P.J. Robust estimation of a location parameter. Annals of Mathematical Statistics 35 1 (1964) 73-101
15. B. Hugueney, Adaptive segmentation-based symbolic representations of time series for better modeling and lower bounding distance measures, in: Proceedings of 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2006, Lecture Notes in Computer Science, vol. 4213, September 2006, pp. 545-552.
16. Jackson B., Scargle J., Barnes D., Arabhi S., Alt A., Gioumousis P., Gwin E., Sangtrakulcharoen P., Tan L., and Tsai T.T. An algorithm for optimal partitioning of data on an interval. IEEE Signal Processing Letters 12 2 (2005) 105-108
17. S. Kaski, K. Lagus, Comparing self-organizing maps, in: C. von der Malsburg, W. von Seelen, J. Vorbrüggen, B. Sendhoff (Eds.), Proceedings of International Conference on Artificial Neural Networks (ICANN'96), Lecture Notes in Computer Science, vol. 1112, Springer, Berlin, Germany, 16-19 July 1996, pp. 809-814.
18. T. Kohonen, Self-organizing maps, Springer Series in Information Sciences, vol. 30, third ed., Springer, Berlin, 1995, Last edition published in 2001.
19. Krier C., Rossi F., François D., and Verleysen M. A data-driven functional projection approach for the selection of feature ranges in spectra with ica or cluster analysis. Chemometrics and Intelligent Laboratory Systems 91 1 (March 2008) 43-53
20. C. Krier, M. Verleysen, F. Rossi, D. François, Supervised variable clustering for classification of nir spectra, in: Proceedings of XVIth European Symposium on Artificial Neural Networks (ESANN 2009), Bruges, Belgique, April 2009, pp. 263-268.
21. Y. Lechevallier, Classification automatique optimale sous contrainte d'ordre total, Rapport de recherche 200, IRIA, 1976.
22. Y. Lechevallier, Recherche d'une partition optimale sous contrainte d'ordre total, Rapport de recherche RR-1247, INRIA, June 1990 〈http://www.inria.fr/rrrt/rr-1247.html〉.
23. J.A. Lee, M. Verleysen, Generalization of the lp norm for time series and its application to self-organizing maps, in: Proceedings of the Fifth Workshop on Self-Organizing Maps (WSOM 05), Paris, France, September 2005, pp. 733-740.
24. Lin J., Keogh E.J., Lonardi S., and chi Chiu B.Y. A symbolic representation of time series with implications for streaming algorithms. In: Zaki M.J., and Aggarwal C.C. (Eds). DMKD (2003), ACM, New York 2-11
25. Picard F., Robin S., Lebarbier E., and Daudin J.-J. A segmentation/clustering model for the analysis of array cgh data. Biometrics 63 3 (2007) 758-766
26. Ramsay J., and Silverman B. Functional Data Analysis, Springer Series in Statistics (1997), Springer, Berlin
27. Rose K. Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. Proceedings of the IEEE 86 11 (1998) 2210-2239
28. F. Rossi, Y. Lechevallier, Constrained variable clustering for functional data representation, in: Proceedings of the first joint meeting of the Société Francophone de Classification and the Classification and Data Analysis Group of the Italian Statistical Society (SFC-CLADAG 2008), Caserta, Italy, June 2008.
29. F. Rossi, B. Conan-Guez, A. El Golli, Clustering functional data with the SOM algorithm, in: Proceedings of XIIth European Symposium on Artificial Neural Networks (ESANN 2004), Bruges, Belgium, April 2004, pp. 305-312.
30. Rossi F., François D., Wertz V., and Verleysen M. Fast selection of spectral variables with b-spline compression. Chemometrics and Intelligent Laboratory Systems 86 2 (April 2007) 208-218
31. Saito N., and Coifman R.R. Local discriminant bases and their applications. Journal of Mathematical Imaging and Vision 5 4 (1995) 337-358
32. Stone H. Approximation of curves by line segments. Mathematics of Computation 15 73 (1961) 40-47
33. Tikhonov A.N., and Arsenin V.Y. Solutions of ill-posed problems. SIAM Review 21 2 (1979) 266-267
34. A. Ultsch, L. Herrmann, The architecture of emergent self-organizing maps to reduce projection errors, in: Proceedings of the 13th European Symposium on Artificial Neural Networks (ESANN 2005), Bruges, Belgium, April 2005, pp. 1-6.