Package org.drip.sequence.custom

Class LongestCommonSubsequence

java.lang.Object

org.drip.function.definition.RdToR1

org.drip.sequence.functional.MultivariateRandom

org.drip.sequence.functional.BoundedMultivariateRandom

org.drip.sequence.custom.LongestCommonSubsequence

public class LongestCommonSubsequence
extends BoundedMultivariateRandom

LongestCommonSubsequence contains Variance Bounds on the Critical Measures of the Longest Common Subsequence between two Strings.

• Module = Numerical Core Module
• Library = Statistical Learning Library
• Project = Sequence
• Package = Custom

Author:

Lakshmi Krishnamurthy

Constructor Summary

Constructors

Constructor	Description
LongestCommonSubsequence()

Method Summary

Modifier and Type	Method	Description
int	dimension()	Retrieve the Dimension of the Input Variate
double	evaluate(double[] adblVariate)	Evaluate for the given Input Variates
double	expectationConjecture(double[] adblVariate)	Conjecture of the Expected Value of the LCS Length
double	expectationConjectureLowerBound(double[] adblVariate)	Lower Bound of the Conjecture of the Expected Value of the LCS Length
double	expectationConjectureUpperBound(double[] adblVariate)	Upper Bound of the Conjecture of the Expected Value of the LCS Length
double	targetVariateVarianceBound(int iTargetVariateIndex)	Retrieve the Maximal Agnostic Variance Bound over the Non-target Variate Space for the Target Variate

Methods inherited from class org.drip.sequence.functional.MultivariateRandom

conditionalTargetVariateMetrics, conditionalTargetVariateMetrics, ghostTargetVariateMetrics, ghostTargetVariateMetrics, ghostTargetVariateMetrics, unconditionalTargetVariateMetrics

Methods inherited from class org.drip.function.definition.RdToR1

derivative, differential, gradient, gradientModulus, gradientModulusFunction, hessian, integrate, jacobian, maxima, minima, ValidateInput

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

LongestCommonSubsequence

public LongestCommonSubsequence()

Method Details

expectationConjectureLowerBound

public double expectationConjectureLowerBound(double[] adblVariate)
                                       throws java.lang.Exception

Lower Bound of the Conjecture of the Expected Value of the LCS Length

Parameters:

adblVariate - Array of Input Variates

Returns:

Lower Bound of the Conjecture of the Expected Value of the LCS Length

Throws:

java.lang.Exception - Thrown if the Inputs are Invalid

expectationConjectureUpperBound

public double expectationConjectureUpperBound(double[] adblVariate)
                                       throws java.lang.Exception

Upper Bound of the Conjecture of the Expected Value of the LCS Length

Parameters:

adblVariate - Array of Input Variates

Returns:

Upper Bound of the Conjecture of the Expected Value of the LCS Length

Throws:

java.lang.Exception - Thrown if the Inputs are Invalid

expectationConjecture

public double expectationConjecture(double[] adblVariate)
                             throws java.lang.Exception

Conjecture of the Expected Value of the LCS Length

Parameters:

adblVariate - Array of Input Variates

Returns:

Conjecture of the Expected Value of the LCS Length

Throws:

java.lang.Exception - Thrown if the Inputs are Invalid

dimension

public int dimension()

Description copied from class: RdToR1

Retrieve the Dimension of the Input Variate

Specified by:

dimension in class RdToR1

Returns:

The Dimension of the Input Variate

evaluate

public double evaluate(double[] adblVariate)
                throws java.lang.Exception

Description copied from class: RdToR1

Evaluate for the given Input Variates

Specified by:

evaluate in class RdToR1

Parameters:

adblVariate - Array of Input Variates

Returns:

The Calculated Value

Throws:

java.lang.Exception - Thrown if the Evaluation cannot be done

targetVariateVarianceBound

public double targetVariateVarianceBound(int iTargetVariateIndex)
                                  throws java.lang.Exception

Description copied from class: BoundedMultivariateRandom

Retrieve the Maximal Agnostic Variance Bound over the Non-target Variate Space for the Target Variate

Specified by:

targetVariateVarianceBound in class BoundedMultivariateRandom

Parameters:

iTargetVariateIndex - The Index corresponding to the Variate on which the Bound is sought

Returns:

The Maximal Agnostic Bound over the Non-target Variate Space for the Target Variate

Throws:

java.lang.Exception - Thrown if the Inputs are invalid