Class LCSSDistance

  • All Implemented Interfaces:
    Distance<NumberVector>, NumberVectorDistance<NumberVector>, PrimitiveDistance<NumberVector>

    @Title("Longest Common Subsequence distance function")
    @Reference(authors="M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh",
               title="Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures",
               booktitle="Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining",
               url="https://doi.org/10.1145/956750.956777",
               bibkey="DBLP:conf/kdd/VlachosHGK03")
    public class LCSSDistance
    extends AbstractNumberVectorDistance
    Longest Common Subsequence distance for numerical vectors.

    Originally this was based on the Matlab Code by Michalis Vlachos, but we have since switched to a version that uses less memory.

    Reference:

    M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh
    Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures
    Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining

    Since:
    0.2
    Author:
    Thomas Bernecker
    • Field Detail

      • pDelta

        private double pDelta
        Keeps the currently set pDelta.
      • pEpsilon

        private double pEpsilon
        Keeps the currently set pEpsilon.
    • Constructor Detail

      • LCSSDistance

        public LCSSDistance​(double pDelta,
                            double pEpsilon)
        Constructor.
        Parameters:
        pDelta - pDelta
        pEpsilon - pEpsilon