Open AccessA method to convert non-numeric characters into numerical values in dynamic time warping for string matching
Author(s) -
Hyun Jun Park
Publication year - 2021
Publication title -
international journal of power electronics and drive systems/international journal of electrical and computer engineering
Language(s) - English
Resource type - Journals
eISSN - 2722-2578
pISSN - 2722-256X
DOI - 10.11591/ijece.v11i3.pp2660-2665
Subject(s) - dynamic time warping , character (mathematics) , string searching algorithm , matching (statistics) , similarity (geometry) , computer science , string (physics) , image warping , algorithm , pattern matching , pattern recognition (psychology) , string metric , artificial intelligence , mathematics , image (mathematics) , statistics , geometry , mathematical physics
Dynamic time warping (DTW) is one of the well-known algorithms for measuring similarity between two temporal sequences, and it can be used for character matching. It uses a distance of two character strings. However, since the characters are non-numeric, it must be assigned to numerical values to calculate a distance between two character strings. Therefore, in this paper, we propose a method to convert non-numeric characters into numerical values in dynamic time warping for string matching. The proposed method uses normalized correlation coefficient, and it makes DTW gives more accurate results. Experimental results show that the proposed method gives excellent results.