The MSOF-DTW Method for Checking Timeseries Similarities

Dynamic Time Warping is one algorithm that is often used in analyzing the similarity of time series data. One disadvantage of using DTW is its large time complexity. In this paper, the MSOF-DT computing strategy is used to modify an algorithm to check the similarity of timeseries previously based on DTW to be based on MSOF-DTW. Theoretical analysis shows that MSOF-DTW has a lower limit of time complexity that is better than DTW. Simulation results prove that MSOF-DTW is better than DTW in terms of the number of operations, execution time, productivity, and accomplished tasks.