|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractPrimitiveDistanceFunction<NumberVector<?,?>,DoubleDistance> de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractVectorDoubleDistanceFunction de.lmu.ifi.dbs.elki.distance.distancefunction.timeseries.LCSSDistanceFunction
@Title(value="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="Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining", url="http://dx.doi.org/10.1145/956750.956777") public class LCSSDistanceFunction
Provides the Longest Common Subsequence distance for FeatureVectors. Adapted for Java, based on Matlab Code by Michalis Vlachos. Original Copyright Notice: BEGIN COPYRIGHT NOTICE lcsMatching code -- (c) 2002 Michalis Vlachos (http://www.cs.ucr.edu/~mvlachos) This code is provided as is, with no guarantees except that bugs are almost surely present. Published reports of research using this code (or a modified version) should cite the article that describes the algorithm:
M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh:
Indexing Multi-Dimensional Time-Series with Support for Multiple Distance
Measures
In Proc. of 9th SIGKDD, Washington, DC, 2003
Nested Class Summary | |
---|---|
static class |
LCSSDistanceFunction.Parameterizer
Parameterization class. |
Field Summary | |
---|---|
private double |
pDelta
Keeps the currently set pDelta. |
static OptionID |
PDELTA_ID
PDELTA parameter |
private double |
pEpsilon
Keeps the currently set pEpsilon. |
static OptionID |
PEPSILON_ID
PEPSILON parameter |
Constructor Summary | |
---|---|
LCSSDistanceFunction(double pDelta,
double pEpsilon)
Constructor. |
Method Summary | |
---|---|
double |
doubleDistance(NumberVector<?,?> v1,
NumberVector<?,?> v2)
Provides the Longest Common Subsequence distance between the given two vectors. |
boolean |
equals(Object obj)
|
VectorFieldTypeInformation<? super NumberVector<?,?>> |
getInputTypeRestriction()
Get the input data type of the function. |
Methods inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractVectorDoubleDistanceFunction |
---|
distance, getDistanceFactory |
Methods inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractPrimitiveDistanceFunction |
---|
instantiate, isMetric, isSymmetric |
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface de.lmu.ifi.dbs.elki.distance.distancefunction.DistanceFunction |
---|
instantiate, isMetric, isSymmetric |
Field Detail |
---|
public static final OptionID PDELTA_ID
public static final OptionID PEPSILON_ID
private double pDelta
private double pEpsilon
Constructor Detail |
---|
public LCSSDistanceFunction(double pDelta, double pEpsilon)
pDelta
- pDeltapEpsilon
- pEpsilonMethod Detail |
---|
public double doubleDistance(NumberVector<?,?> v1, NumberVector<?,?> v2)
v1
- first Objectv2
- second Object
DoubleDistance
.public VectorFieldTypeInformation<? super NumberVector<?,?>> getInputTypeRestriction()
DistanceFunction
getInputTypeRestriction
in interface DistanceFunction<NumberVector<?,?>,DoubleDistance>
getInputTypeRestriction
in interface PrimitiveDistanceFunction<NumberVector<?,?>,DoubleDistance>
getInputTypeRestriction
in class AbstractVectorDoubleDistanceFunction
public boolean equals(Object obj)
equals
in class Object
|
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |