Abstract-A novell metrisk för tidsserier, som kallas Move-Split-Merge (MSM), föreslås. Denna metriska använder som byggsten tre grundläggande operationer: Flytta, Split och Sammanfoga, som kan tillämpas i sekvens för att omvandla alla tidsserier till någon annan tidsserie. En rörelse ändrar värdet på ett enda element, en Split-operation omvandlar ett enda element till två på varandra följande element, och en sammanfogning slår samman två på varandra följande element till ett. Varje operation har en tillhörande kostnad, och MSM-avståndet mellan två tidsserier definieras som kostnaden för den billigaste sekvensen av operationer som omvandlar den första tidsserien till den andra. En effektiv, quadratic-time-algoritm tillhandahålls för beräkning av MSM-avståndet. MSM har de önskvärda egenskaperna att vara metrisk, i motsats till DTP (Dynamic Time Warping) avstånd, och invariant till valet av ursprung, i motsats till Edit Distance med Real Penalty (ERP) metrisk. Samtidigt, experiment med offentliga tidsserier data uppsättningar visar att MSM är en meningsfull avståndsmått, som ofta leder till lägre närmaste grannklassificering felfrekvens jämfört med DTW och ERP.
En ny åtgärd för tidsserier, kallad MSM, föreslogs nyligen Ref.
The Move-Split-Merge Metric for Time Series
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}