1
$\begingroup$

I have a series like this:

  • list_1 = [5,3,6,7,8,9,0,5,5,2,4,66,7]
  • list_2 = [6,39,6,4,7]

I would like to know Is all list_2 or subsequence list 2 the same cluster with all list_1 or subsequence list_1.

Note: I saw a post Classification on variable-length time series and I try to use DTW but it does not give good results and I try to apply more deep learning but get the same results

What is the best solution for the cluster?

$\endgroup$

1 Answer 1

1
$\begingroup$

I am not sure whether I understand your problem correctly, but if you are interested in similarity of subsequences, take a look at LCSS measure

TSlearn package with an example: https://tslearn.readthedocs.io/en/stable/gen_modules/metrics/tslearn.metrics.lcss.html?highlight=lcss

EDIT: Main idea is that LCSS is looking for Longest Common SubSequence in time series. As you are familiar with DTW there is a nice comparison between these two similarity measures in the image below (given as an example in the science article listed in references). LCSS is not taking into consideration outliers or different continuations after the subsequence between the two time series are met.

Also there is no assumption that a set of values (subsequence) needs to be ordered.

From 1 Reference

Also, LCSS is connecting the subsequences on different indexes. When you will be trying out this measure, do not forget to tune the parameter epsilon, how far it is acceptable to look for similar values. (f.e. in list_2 there is '4' on index 4, and in list_1 there is similar value on index 10)

References: M. Vlachos, D. Gunopoulos, and G. Kollios. 2002. “Discovering Similar Multidimensional Trajectories”, In Proceedings of the 18th International Conference on Data Engineering (ICDE ‘02). IEEE Computer Society, USA, 673.

$\endgroup$
1
  • 1
    $\begingroup$ +1, but can you please give more information about what is the LCSS and why it matters? $\endgroup$
    – usεr11852
    Mar 11, 2022 at 19:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.