{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T04:15:39Z","timestamp":1784261739671,"version":"3.55.0"},"reference-count":23,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,5,9]],"date-time":"2020-05-09T00:00:00Z","timestamp":1588982400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The dynamic time warping (DTW) algorithm is widely used in pattern matching and sequence alignment tasks, including speech recognition and time series clustering. However, DTW algorithms perform poorly when aligning sequences of uneven sampling frequencies. This makes it difficult to apply DTW to practical problems, such as aligning signals that are recorded simultaneously by sensors with different, uneven, and dynamic sampling frequencies. As multi-modal sensing technologies become increasingly popular, it is necessary to develop methods for high quality alignment of such signals. Here we propose a DTW algorithm called EventDTW which uses information propagated from defined events as basis for path matching and hence sequence alignment. We have developed two metrics, the error rate (ER) and the singularity score (SS), to define and evaluate alignment quality and to enable comparison of performance across DTW algorithms. We demonstrate the utility of these metrics on 84 publicly-available signals in addition to our own multi-modal biomedical signals. EventDTW outperformed existing DTW algorithms for optimal alignment of signals with different sampling frequencies in 37% of artificial signal alignment tasks and 76% of real-world signal alignment tasks.<\/jats:p>","DOI":"10.3390\/s20092700","type":"journal-article","created":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T12:26:30Z","timestamp":1589199990000},"page":"2700","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":57,"title":["EventDTW: An Improved Dynamic Time Warping Algorithm for Aligning Biomedical Signals of Nonuniform Sampling Frequencies"],"prefix":"10.3390","volume":"20","author":[{"given":"Yihang","family":"Jiang","sequence":"first","affiliation":[{"name":"The Departments of Biomedical Engineering and Biostatistics &amp; Bioinformatics, Duke University, Durham, NC 27708, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuankai","family":"Qi","sequence":"additional","affiliation":[{"name":"The Departments of Biomedical Engineering and Biostatistics &amp; Bioinformatics, Duke University, Durham, NC 27708, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Will Ke","family":"Wang","sequence":"additional","affiliation":[{"name":"The Departments of Biomedical Engineering and Biostatistics &amp; Bioinformatics, Duke University, Durham, NC 27708, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7039-0177","authenticated-orcid":false,"given":"Brinnae","family":"Bent","sequence":"additional","affiliation":[{"name":"The Departments of Biomedical Engineering and Biostatistics &amp; Bioinformatics, Duke University, Durham, NC 27708, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8490-0270","authenticated-orcid":false,"given":"Robert","family":"Avram","sequence":"additional","affiliation":[{"name":"The Division of Cardiology and the Cardiovascular Research Institute, University of California San Francisco, San Francisco, CA 94143, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey","family":"Olgin","sequence":"additional","affiliation":[{"name":"The Division of Cardiology and the Cardiovascular Research Institute, University of California San Francisco, San Francisco, CA 94143, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3241-8183","authenticated-orcid":false,"given":"Jessilyn","family":"Dunn","sequence":"additional","affiliation":[{"name":"The Departments of Biomedical Engineering and Biostatistics &amp; Bioinformatics, Duke University, Durham, NC 27708, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1109\/TASSP.1980.1163491","article-title":"Performance tradeoffs in dynamic time warping algorithms for isolated word recognition","volume":"28","author":"Myers","year":"1980","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hachaj, T., and Piekarczyk, M. (2019). Evaluation of Pattern Recognition Methods for Head Gesture-Based Interface of a Virtual Reality Helmet Equipped with a Single IMU Sensor. Sensors, 19.","DOI":"10.3390\/s19245408"},{"key":"ref_3","unstructured":"Gineke, T.H., Marcel, A., Reinders, J.T., and Hendriks, E.A. (2007, January 13\u201315). Multi-dimensional dynamic time warping for gesture recognition. Proceedings of the Thirteenth annual conference of the Advanced School for Computing and Imaging, Heijen, The Netherlands."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/j.engappai.2014.12.015","article-title":"Fuzzy clustering of time series data using dynamic time warping distance","volume":"39","author":"Izakian","year":"2015","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.cmpb.2010.04.017","article-title":"Multimodal fusion of biomedical data at different temporal and dimensional scales","volume":"102","author":"Viceconti","year":"2011","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1527","DOI":"10.1109\/JSEN.2010.2045498","article-title":"SHIMMER\u2122\u2014A wireless sensor platform for noninvasive biomedical research","volume":"10","author":"Burns","year":"2010","journal-title":"IEEE Sens. J."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","article-title":"Dynamic programming algorithm optimization for spoken word recognition","volume":"26","author":"Sakoe","year":"1978","journal-title":"IEEE Trans. Acoust. Speech Signal Proc."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Keogh Eamonn, J., and Michael Pazzani, J. (2001, January 5\u20137). Derivative dynamic time warping. Proceedings of the 2001 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, Chicago, IL, USA.","DOI":"10.1137\/1.9781611972719.1"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Chang, C.-Y., Huang, D.-A., Sui, Y., Fei, L., and Niebles, J.C. (2019, January 16\u201320). D3TW: Discriminative Differentiable Dynamic Time Warping for Weakly Supervised Action Alignment and Segmentation. Proceedings of the 2019 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00366"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Cifuentes, J., Pham, M.T., Moreau, R., Prieto, F., and Boulanger, P. (2017, January 11\u201315). Surgical gesture classification using Dynamic Time Warping and affine velocity. Proceedings of the 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Seogwipo, Korea.","DOI":"10.1109\/EMBC.2017.8037309"},{"key":"ref_11","unstructured":"Zhao, J., and Laurent, I. (2016). shapeDTW: Shape Dynamic Time Warping. arXiv."},{"key":"ref_12","unstructured":"Berndt, D., and Clifford, J. (2020, May 06). Using dynamic time warping to find patterns in time series. AAAI-94 Workshop on Knowledge Discovery in Databases (KDD-94), Seattle, 31 July\u20131 August 1994. Available online: https:\/\/www.aaai.org\/Library\/Workshops\/ws94-03.php."},{"key":"ref_13","unstructured":"Kruskall, J.B., and Liberman, M. (1983). The symmetric time warping algorithm: From continuous to discrete. Time Warps, String Edits and Macromolecules: The Theory and Practice of String Comparison, Addison-Wesley."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/TASSP.1975.1162641","article-title":"Minimum prediction residual principle applied to speech recognition","volume":"23","author":"Itakura","year":"1975","journal-title":"IEEE Trans. Acoust. Speech Signal Proc."},{"key":"ref_15","unstructured":"Abdullah, M., and Eamonn, J. (2016, January 13\u201317). Keogh: Extracting Optimal Performance from Dynamic Time Warping. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/09298215.2010.529917","article-title":"Evaluation of features for audio-to-audio alignment","volume":"40","author":"Kirchhoff","year":"2011","journal-title":"J. New Music Res."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Petitjean, F., Forestier, G., Webb, G.I., Nicholson, A.E., Chen, Y., and Keogh, E. (2014, January 24\u201328). Dynamic time warping averaging of time series allows faster and more accurate classification. Proceedings of the 2014 IEEE international conference on data mining, New York, NY, USA.","DOI":"10.1109\/ICDM.2014.27"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Rosa, M., Fugmann, E., Pinto, G., and Nunes, M. (2017, January 11\u201315). An anchored dynamic time-warping for alignment and comparison of swallowing acoustic signals. Proceedings of the 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Seogwipo, Korea.","DOI":"10.1109\/EMBC.2017.8037426"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1109\/TUFFC.2018.2813278","article-title":"Dynamic Time Warping Temperature Compensation for Guided Wave Structural Health Monitoring","volume":"65","author":"Douglass","year":"2018","journal-title":"IEEE Trans. Ultrason. Ferroelectr. Freq. Control"},{"key":"ref_20","unstructured":"Chen, Y., Eamonn, K., Hu, B., Nurjahan, B., Anthony, B., Abdullah, M., and Gustavo, B. (2019, August 20). The UCR Time Series Classification Archive. Available online: www.cs.ucr.edu\/~eamonn\/time_series_data\/."},{"key":"ref_21","unstructured":"Laub, P.J., Taimre, T., and Pollett, P.K. (2015). Hawkes processes. arXiv."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Campana, B., Mueen, A., Batista, G., Westover, B., Zhu, Q., Zakaria, J., and Keogh, E. (2012, January 12\u201316). Searching and mining trillions of time series subsequencesunder dynamic time warping. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339576"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41746-020-0226-6","article-title":"Investigating sources of inaccuracy in wearable optical heart rate sensors","volume":"3","author":"Bent","year":"2020","journal-title":"NPJ Digit. Med."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/9\/2700\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:27:09Z","timestamp":1760174829000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/9\/2700"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,9]]},"references-count":23,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["s20092700"],"URL":"https:\/\/doi.org\/10.3390\/s20092700","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,9]]}}}