IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v70y2014icp373-386.html
   My bibliography  Save this article

A robust algorithm for template curve estimation based on manifold embedding

Author

Listed:
  • Dimeglio, Chloé
  • Gallón, Santiago
  • Loubes, Jean-Michel
  • Maza, Elie

Abstract

The problem of finding a template function that represents the common pattern of a sample of curves is considered. To address this issue, a novel algorithm based on a robust version of the isometric featuring mapping (Isomap) algorithm is developed. When the functional data lie on an unknown intrinsically low-dimensional smooth manifold, the corresponding empirical Fréchet median function is chosen as an intrinsic estimator of the template function. However, since the geodesic distance is unknown, it has to be estimated. For this, a version of the Isomap procedure is proposed, which has the advantage of being parameter free and easy to use. The feature estimated with this method appears to be a good pattern for the data, capturing the inner geometry of the curves. Comparisons with other methods, with both simulated and real datasets, are provided.

Suggested Citation

  • Dimeglio, Chloé & Gallón, Santiago & Loubes, Jean-Michel & Maza, Elie, 2014. "A robust algorithm for template curve estimation based on manifold embedding," Computational Statistics & Data Analysis, Elsevier, vol. 70(C), pages 373-386.
    • Handle: RePEc:eee:csdana:v:70:y:2014:i:c:p:373-386
    DOI: 10.1016/j.csda.2013.09.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S016794731300368X
    Download Restriction: Full text for ScienceDirect subscribers only.
    File URL: https://libkey.io/10.1016/j.csda.2013.09.030?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. López-Pintado, Sara & Romo, Juan, 2009. "On the Concept of Depth for Functional Data," Journal of the American Statistical Association, American Statistical Association, vol. 104(486), pages 718-734.
    2. Simone Vantini, 2012. "On the definition of phase and amplitude variability in functional data analysis," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(4), pages 676-696, December.
    3. Zha, Hongyuan & Zhang, Zhenyue, 2007. "Continuum Isomap for manifold learnings," Computational Statistics & Data Analysis, Elsevier, vol. 52(1), pages 184-200, September.
    4. Cuesta-Albertos, Juan Antonio & Fraiman, Ricardo, 2007. "Impartial trimmed k-means for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 51(10), pages 4864-4877, June.
    5. Sangalli, Laura M. & Secchi, Piercesare & Vantini, Simone & Vitelli, Valeria, 2010. "k-mean alignment for curve clustering," Computational Statistics & Data Analysis, Elsevier, vol. 54(5), pages 1219-1233, May.
    6. Rong Tang & Hans-Georg Müller, 2008. "Pairwise curve synchronization for functional data," Biometrika, Biometrika Trust, vol. 95(4), pages 875-889.
    7. Kneip, Alois & Ramsay, James O, 2008. "Combining Registration and Fitting for Functional Models," Journal of the American Statistical Association, American Statistical Association, vol. 103(483), pages 1155-1165.
    8. Birgitte B. Rønn, 2001. "Nonparametric maximum likelihood estimation for shifted curves," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 63(2), pages 243-259.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Maire, Florian & Moulines, Eric & Lefebvre, Sidonie, 2017. "Online EM for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 111(C), pages 27-47.
    2. Jason Cleveland & Wei Wu & Anuj Srivastava, 2016. "Norm-preserving constraint in the Fisher--Rao registration and its application in signal estimation," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 28(2), pages 338-359, June.
    3. Lars Lau Raket & Britta Grimme & Gregor Schöner & Christian Igel & Bo Markussen, 2016. "Separating Timing, Movement Conditions and Individual Differences in the Analysis of Human Movement," PLOS Computational Biology, Public Library of Science, vol. 12(9), pages 1-27, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Arribas-Gil, Ana & Müller, Hans-Georg, 2014. "Pairwise dynamic time warping for event data," Computational Statistics & Data Analysis, Elsevier, vol. 69(C), pages 255-268.
    2. Cleveland, Jason & Zhao, Weilong & Wu, Wei, 2018. "Robust template estimation for functional data with phase variability using band depth," Computational Statistics & Data Analysis, Elsevier, vol. 125(C), pages 10-26.
    3. Tucker, J. Derek & Wu, Wei & Srivastava, Anuj, 2013. "Generative models for functional data using phase and amplitude separation," Computational Statistics & Data Analysis, Elsevier, vol. 61(C), pages 50-66.
    4. Francesca Ieva & Anna Paganoni, 2015. "Discussion of “multivariate functional outlier detection” by M. Hubert, P. Rousseeuw and P. Segaert," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 24(2), pages 217-221, July.
    5. Niels Lundtorp Olsen & Bo Markussen & Lars Lau Raket, 2018. "Simultaneous inference for misaligned multivariate functional data," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 67(5), pages 1147-1176, November.
    6. Boudaoud, S. & Rix, H. & Meste, O., 2010. "Core Shape modelling of a set of curves," Computational Statistics & Data Analysis, Elsevier, vol. 54(2), pages 308-325, February.
    7. Marco Grasso & Bianca Maria Colosimo & Fugee Tsung, 2017. "A phase I multi-modelling approach for profile monitoring of signal data," International Journal of Production Research, Taylor & Francis Journals, vol. 55(15), pages 4354-4377, August.
    8. Daniel Gervini & Patrick A. Carter, 2014. "Warped functional analysis of variance," Biometrics, The International Biometric Society, vol. 70(3), pages 526-535, September.
    9. Juhyun Park & Jeongyoun Ahn, 2017. "Clustering multivariate functional data with phase variation," Biometrics, The International Biometric Society, vol. 73(1), pages 324-333, March.
    10. Alonso, Andrés M. & Casado, David & Romo, Juan, 2012. "Supervised classification for functional data: A weighted distance approach," Computational Statistics & Data Analysis, Elsevier, vol. 56(7), pages 2334-2346.
    11. Beatriz Sinova & Stefan Van Aelst & Pedro Terán, 2021. "M-estimators and trimmed means: from Hilbert-valued to fuzzy set-valued data," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 15(2), pages 267-288, June.
    12. Menafoglio, Alessandra & Petris, Giovanni, 2016. "Kriging for Hilbert-space valued random fields: The operatorial point of view," Journal of Multivariate Analysis, Elsevier, vol. 146(C), pages 84-94.
    13. Javier Albert-Smet & Aurora Torrente & Juan Romo, 2023. "Band depth based initialization of K-means for functional data clustering," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 17(2), pages 463-484, June.
    14. Alonso González, Pablo, 2013. "Dependency evolution in Spanish disabled population : a functional data analysis approach," DES - Working Papers. Statistics and Econometrics. WS ws130403, Universidad Carlos III de Madrid. Departamento de Estadística.
    15. Jason Cleveland & Wei Wu & Anuj Srivastava, 2016. "Norm-preserving constraint in the Fisher--Rao registration and its application in signal estimation," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 28(2), pages 338-359, June.
    16. Wagner, Heiko & Kneip, Alois, 2019. "Nonparametric registration to low-dimensional function spaces," Computational Statistics & Data Analysis, Elsevier, vol. 138(C), pages 49-63.
    17. Galvani, Marta & Torti, Agostino & Menafoglio, Alessandra & Vantini, Simone, 2021. "FunCC: A new bi-clustering algorithm for functional data with misalignment," Computational Statistics & Data Analysis, Elsevier, vol. 160(C).
    18. Wang, Guochang & Lin, Nan & Zhang, Baoxue, 2014. "Functional k-means inverse regression," Computational Statistics & Data Analysis, Elsevier, vol. 70(C), pages 172-182.
    19. Pedro C. Álvarez-Esteban & Luis A. García-Escudero, 2022. "Robust clustering of functional directional data," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 16(1), pages 181-199, March.
    20. S. Barahona & P. Centella & X. Gual-Arnau & M. V. Ibáñez & A. Simó, 2020. "Supervised classification of geometrical objects by integrating currents and functional data analysis," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(3), pages 637-660, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:csdana:v:70:y:2014:i:c:p:373-386. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.