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

Pairwise dynamic time warping for event data

Author

Listed:
  • Arribas-Gil, Ana
  • Müller, Hans-Georg

Abstract

A new version of dynamic time warping for samples of observed event times that are modeled as time-warped intensity processes is introduced. The approach is developed within a framework where for each experimental unit or subject in a sample, a random number of event times or random locations can be observed. As in this setting the number of observed events differs from subject to subject, usual landmark alignment methods that require the number of events to be the same across subjects are not feasible. This challenge is addressed by applying dynamic time warping, initially by aligning the event times for pairs of subjects, regardless of whether the numbers of observed events within the considered pair of subjects match. The information about pairwise alignments is then combined to extract an overall alignment of the events for each subject across the entire sample. This overall alignment provides a useful description of event data and can be used as a pre-processing step for subsequent analysis. The method is illustrated with a historical fertility study and with on-line auction data.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:csdana:v:69:y:2014:i:c:p:255-268
    DOI: 10.1016/j.csda.2013.08.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947313003083
    Download Restriction: Full text for ScienceDirect subscribers only.
    File URL: https://libkey.io/10.1016/j.csda.2013.08.011?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. Rong Tang & Hans-Georg Müller, 2008. "Pairwise curve synchronization for functional data," Biometrika, Biometrika Trust, vol. 95(4), pages 875-889.
    2. 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.
    3. Telesca, Donatello & Inoue, Lurdes Y.T., 2008. "Bayesian Hierarchical Curve Registration," Journal of the American Statistical Association, American Statistical Association, vol. 103, pages 328-339, March.
    4. 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.
    5. Xueli Liu & Hans-Georg Muller, 2004. "Functional Convex Averaging and Synchronization for Time-Warped Random Curves," Journal of the American Statistical Association, American Statistical Association, vol. 99, pages 687-699, January.
    6. Bouzas, P.R. & Valderrama, M.J. & Aguilera, A.M. & Ruiz-Fuentes, N., 2006. "Modelling the mean of a doubly stochastic Poisson process by functional data analysis," Computational Statistics & Data Analysis, Elsevier, vol. 50(10), pages 2655-2667, June.
    7. Zhang, Zhen & Müller, Hans-Georg, 2011. "Functional density synchronization," Computational Statistics & Data Analysis, Elsevier, vol. 55(7), pages 2234-2249, July.
    8. Daniel Gervini & Theo Gasser, 2004. "Self‐modelling warping functions," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 66(4), pages 959-971, November.
    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. Arribas-Gil Ana & Matias Catherine, 2017. "A time warping approach to multiple sequence alignment," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 16(2), pages 133-144, April.
    2. Rachdi, Mustapha & Laksaci, Ali & Demongeot, Jacques & Abdali, Abdel & Madani, Fethi, 2014. "Theoretical and practical aspects of the quadratic error in the local linear estimation of the conditional density for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 73(C), pages 53-68.
    3. Irene Albarrán-Lozano & Pablo J. Alonso-González & Ana Arribas-Gil, 2017. "Dependence evolution in the Spanish disabled population: a functional data analysis approach," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 180(2), pages 657-677, February.
    4. Aleksandra Rutkowska & Magdalena Szyszko, 2022. "New DTW Windows Type for Forward- and Backward-Lookingness Examination. Application for Inflation Expectation," Computational Economics, Springer;Society for Computational Economics, vol. 59(2), pages 701-718, February.

    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. 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.
    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. 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. 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.
    5. Gerda Claeskens & Bernard W. Silverman & Leen Slaets, 2010. "A multiresolution approach to time warping achieved by a Bayesian prior–posterior transfer fitting strategy," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 72(5), pages 673-694, November.
    6. 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.
    7. Daniel Gervini & Patrick A. Carter, 2014. "Warped functional analysis of variance," Biometrics, The International Biometric Society, vol. 70(3), pages 526-535, September.
    8. Juhyun Park & Jeongyoun Ahn, 2017. "Clustering multivariate functional data with phase variation," Biometrics, The International Biometric Society, vol. 73(1), pages 324-333, March.
    9. Liu, Xueli & Yang, Mark C.K., 2009. "Simultaneous curve registration and clustering for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 1361-1376, February.
    10. Albarrán Lozano, Irene & Alonso González, Pablo & Arribas Gil, Ana, 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.
    11. Donatello Telesca & Lurdes Y.T. Inoue & Mauricio Neira & Ruth Etzioni & Martin Gleave & Colleen Nelson, 2009. "Differential Expression and Network Inferences through Functional Data Modeling," Biometrics, The International Biometric Society, vol. 65(3), pages 793-804, September.
    12. Irene Albarrán-Lozano & Pablo J. Alonso-González & Ana Arribas-Gil, 2017. "Dependence evolution in the Spanish disabled population: a functional data analysis approach," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 180(2), pages 657-677, February.
    13. 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.
    14. Zhang, Zhen & Müller, Hans-Georg, 2011. "Functional density synchronization," Computational Statistics & Data Analysis, Elsevier, vol. 55(7), pages 2234-2249, July.
    15. Derek Tucker, J. & Shand, Lyndsay & Chowdhary, Kenny, 2021. "Multimodal Bayesian registration of noisy functions using Hamiltonian Monte Carlo," Computational Statistics & Data Analysis, Elsevier, vol. 163(C).
    16. Fang Yao & Yichao Wu & Jialin Zou, 2016. "Probability-enhanced effective dimension reduction for classifying sparse functional data," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-22, March.
    17. Weiyi Xie & Sebastian Kurtek & Karthik Bharath & Ying Sun, 2017. "A Geometric Approach to Visualization of Variability in Functional Data," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 112(519), pages 979-993, July.
    18. 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.
    19. Fang Yao & Yichao Wu & Jialin Zou, 2016. "Probability-enhanced effective dimension reduction for classifying sparse functional data," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-22, March.
    20. Maire, Florian & Moulines, Eric & Lefebvre, Sidonie, 2017. "Online EM for functional data," Computational Statistics & Data Analysis, Elsevier, vol. 111(C), pages 27-47.

    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:69:y:2014:i:c:p:255-268. 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.