Functional data clustering via piecewise constant nonparametric density estimation

Pattern Recognition

Volumn 45, Issue 12, 2012, Pages 4389-4401

  Boullé, Marc ^a  

^a ORANGE LABS   (France)

Author keywords

Bayesianism; Clustering; Density estimation; Distributional data; Exploratory analysis; Functional data; Model selection

Indexed keywords

BAYESIANISM; CLUSTERING; DENSITY ESTIMATION; DISTRIBUTIONAL DATA; EXPLORATORY ANALYSIS; FUNCTIONAL DATAS; MODEL SELECTION;

COMBINATORIAL OPTIMIZATION; MAXIMUM LIKELIHOOD ESTIMATION;

CLUSTERING ALGORITHMS;

EID: 84864276490     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.05.016     Document Type: Article

References (40)

1. D. Bosq, Linear Processes in Function Spaces: Theory and Applications (Lecture Notes in Statistics), Springer, 2000.
2. J. Ramsay, B. Silverman Applied Functional Data Analysis: Methods and Case Studies 2002 Springer-Verlag Inc.
3. J. Ramsay, B. Silverman Functional Data Analysis, Springer Series in Statistics 2005 Springer
4. T. Tarpey, K. Kinateder Clustering functional data Journal of Classification 20 2003 93 114
5. J. Peng, H. Müller Distance-based clustering of sparsely observed stochastic processes, with applications to online auctions The Annals of Applied Statistics 2 3 2008 1056 1077
6. L. Sangalli, P. Secchi, S. Vantini, V. Vitelli K-mean alignment for curve clustering Computational Statistics & Data Analysis 54 5 2010 1219 1233
7. R. Agrawal, C. Faloutsos, A. Swami Efficient similarity search in sequence databases D. Lomet, Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms (FODO) 1993 Springer Verlag Chicago, IL 69 84
8. K. Chan, A. Fu, Efficient time series matching by wavelets, in: ICDE, 1999, pp. 126-133.
9. F. Chamroukhi, A. Samé, G. Govaert, P. Aknin A hidden process regression model for functional data description. Application to curve discrimination Neurocomputing 73 7-9 2010 1210 1221
10. T. Hastie, R. Tibshirani, J. Friedman The Elements of Statistical Learning 2001 Springer
11. C. Deboor A Practical Guide to Splines 2001 Springer
12. C. Abraham, P. Cornillon, E. Matzner-Lober, N. Molinari Unsupervised curve clustering using b-splines Scandinavian Journal of Statistics 30 3 2003 581 595
13. P. Smyth Clustering sequences with hidden Markov models M. Mozer, M. Jordan, T. Petsche, Advances in Neural Information Processing Systems vol. 9 1997 The MIT Press 648 654
14. P. Smyth, Probabilistic model-based clustering of multivariate and sequential data, in: Proceedings of Artificial Intelligence and Statistics, 1999, pp. 299-304.
15. F. Rossi, B. Conan-Guez, A.E. Golli, Clustering functional data with the SOM algorithm, in: Proceedings of the ESANN, 2004, pp. 305-312.
16. G. Hébrail, B. Hugueney, Y. Lechevallier, F. Rossi Exploratory analysis of functional data via clustering and optimal segmentation Neurocomputing/EEG Neurocomputing 73 7-9 2010 1125 1141
17. F. Ferraty, P. Vieu Nonparametric Functional Data Analysis: Theory and Practice 2006 Springer Verlag
18. C. Crambes, L. Delsol, A. Laksaci Robust nonparametric estimation for functional data Journal of Nonparametric Statistics 20 7 2008 573 598
19. T. Gasser, P. Hall, B. Presnell Nonparametric estimation of the mode of a distribution of random curves Journal of the Royal Statistical Society 60 1998 681 691
20. G. Delaigle, P. Hall Defining probability density for a distribution of random functions Annals of Statistics 38 2 2010 1171 1193
21. T.W. Liao Clustering of time series data - a survey Pattern Recognition 38 2005 1857 1874
22. M. Boullé Data Grid Models for Preparation and Modeling in Supervised Learning 2011 Microtome Publishing pp. 99-130
23. A. Tikhonov, V. Arsenin Solution of Ill-Posed Problems 1977 John Wiley & Sons
24. J. Ramsay Kernel smoothing approaches to nonparametric item characteristic curve estimation Psychometrika 56 4 1991 611 630
25. L. Devroye, L. Györfi, G. Lugosi A Probabilistic Theory of Pattern Recognition 1996 Springer
26. U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, Knowledge discovery and data mining: towards a unifying framework, in: KDD, 1996, pp. 82-88.
27. M. Boullé, Multivariate Data Grid Models for Supervised and Unsupervised Learning, Technical Report, NSM/R&D/TECH/EASY/TSI/5/MB, France Telecom R&D, 〈 http://perso.rd.francetelecom.fr/boulle/publications/ BoulleNTTSI5MB08.pdf 〉, 2008.
28. P. Chapman, J. Clinton, R. Kerber, T. Khabaza, T. Reinartz, C. Shearer, R. Wirth, CRISP-DM 1.0: Step-by-Step Data Mining Guide, 2000.
29. M. Boullé, Recherche dune représentation des données efficace pour la fouille des grandes bases de données, Ph.D. Thesis, Ecole Nationale Supérieure des Télécommunications, 〈 http://perso.rd.francetelecom.fr/boulle/publications/BoulleThesis07.pdf 〉, 2007.
30. M. Abramowitz, I. Stegun Handbook of Mathematical Functions 1970 Dover Publications Inc. New York
31. C. Shannon, A Mathematical Theory of Communication, Technical Report 27, Bell Systems Technical Journal, 1948.
32. J. Rissanen Modeling by shortest data description Automatica 14 1978 465 471
33. T. Cover, J. Thomas Elements of Information Theory 1991 Wiley-Interscience New York, NY, USA
34. M. Boullé, Bivariate Data Grid Models for Supervised Learning, Technical Report, NSM/R&D/TECH/EASY/TSI/4/MB, France Telecom R&D, 〈 http://perso.rd.francetelecom.fr/boulle/publications/BoulleNTTSI4MB08.pdf 〉, 2008.
35. P. Hansen, N. Mladenovic Variable neighborhood search: principles and applications European Journal of Operational Research 130 2001 449 467
36. M. Boullé, A Parameter-Free Method for Clustering Functional Data, Technical Report, France Telecom R&D, No FT/RD/TECH/11/01/76, 2011.
37. F. Frappart, S. Calmant, M. Cauhopé, F. Seyler, A. Cazenave Preliminary results of Envisat RA-2-derived water levels validation over the Amazon Basin Remote Sensing of Environment 100 2 2006 252 264
38. Y. Lecun, L. Bottou, Y. Bengio, P. Haffner, Gradient-based learning applied to document recognition, in: Proceedings of the IEEE, vol. 86, 1998, pp. 2278-2324.
39. D. Erhan, A. Courville, Y. Bengio, P. Vincent, S. Bengio Why does unsupervised pre-training help deep learning? Journal of Machine Learning Research 11 2010 625 660
40. O. Chapelle, B. Schölkopf, A. Zien Semi-Supervised Learning 2006 MIT Press Cambridge, MA