Package org.aksw.limes.core.measures.measure.string

Class RatcliffObershelpMeasure

java.lang.Object

org.aksw.limes.core.measures.measure.AMeasure

org.aksw.limes.core.measures.measure.string.StringMeasure

org.aksw.limes.core.measures.measure.string.RatcliffObershelpMeasure

All Implemented Interfaces:

IMeasure, IStringMeasure, ITrieFilterableStringMeasure

public class RatcliffObershelpMeasure
extends StringMeasure
implements ITrieFilterableStringMeasure

Constructor Summary

Constructors

Constructor	Description
RatcliffObershelpMeasure()

Method Summary

Modifier and Type	Method	Description
double	characterFrequencyUpperBound(int l1, int l2, int m)
int	characterMatchLowerBound(int l1, int l2, double threshold)
boolean	computableViaOverlap()	Returns true if this similarity function can be computed just via the getSimilarity(overlag, lengthA, lengthB)
int	getAlpha(int xTokensNumber, int yTokensNumber, double threshold)	Threshold for the positional filtering
int	getMidLength(int tokensNumber, double threshold)	Theshold for the length of the tokens to be indexed
String	getName()	Returns name of a measure.
LinkedList<org.apache.commons.lang3.tuple.ImmutableTriple<Integer,Integer,Integer>>	getPartitionBounds(int maxSize, double threshold)
int	getPrefixLength(int tokensNumber, double threshold)	Length of prefix to consider when mapping the input string with other strings.
double	getRuntimeApproximation(double mappingSize)	Returns the runtime approximation of a measure.
double	getSimilarity(int overlap, int lengthA, int lengthB)	Returns the similarity of two strings given their length and the overlap.
double	getSimilarity(Object object1, Object object2)	Returns the similarity between two objects.
double	getSimilarity(Instance instance1, Instance instance2, String property1, String property2)	Returns the similarity between two instances, given their corresponding properties.
double	getSizeFilteringThreshold(int tokensNumber, double threshold)
String	getType()	Returns type of a measure.
int	lengthLowerBound(int l1, double threshold)
int	lengthUpperBound(int l1, double threshold)
double	proximity(String s1, String s2)	returns the score calculated by the algorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

RatcliffObershelpMeasure

public RatcliffObershelpMeasure()

Method Detail

characterFrequencyUpperBound

public double characterFrequencyUpperBound(int l1,
                                           int l2,
                                           int m)

Specified by:

characterFrequencyUpperBound in interface ITrieFilterableStringMeasure

characterMatchLowerBound

public int characterMatchLowerBound(int l1,
                                    int l2,
                                    double threshold)

Specified by:

characterMatchLowerBound in interface ITrieFilterableStringMeasure

lengthLowerBound

public int lengthLowerBound(int l1,
                            double threshold)

Specified by:

lengthLowerBound in interface ITrieFilterableStringMeasure

lengthUpperBound

public int lengthUpperBound(int l1,
                            double threshold)

Specified by:

lengthUpperBound in interface ITrieFilterableStringMeasure

getPartitionBounds

public LinkedList<org.apache.commons.lang3.tuple.ImmutableTriple<Integer,Integer,Integer>> getPartitionBounds(int maxSize,
                                                                                                                          double threshold)

Specified by:

getPartitionBounds in interface ITrieFilterableStringMeasure

proximity

public double proximity(String s1,
                        String s2)

returns the score calculated by the algorithm

Specified by:

proximity in interface ITrieFilterableStringMeasure

Parameters:

s1 - String

s2 - String

Returns:

double proximity

getPrefixLength

public int getPrefixLength(int tokensNumber,
                           double threshold)

Description copied from interface: IStringMeasure

Length of prefix to consider when mapping the input string with other strings.

Specified by:

getPrefixLength in interface IStringMeasure

Parameters:

tokensNumber - Size of input string in

threshold - Similarity threshold

Returns:

Prefix length

getMidLength

public int getMidLength(int tokensNumber,
                        double threshold)

Description copied from interface: IStringMeasure

Theshold for the length of the tokens to be indexed

Specified by:

getMidLength in interface IStringMeasure

Parameters:

tokensNumber - Number of tokens of current input

threshold - Similarity threshold

Returns:

Length of tokens to be indexed

getSizeFilteringThreshold

public double getSizeFilteringThreshold(int tokensNumber,
                                        double threshold)

Specified by:

getSizeFilteringThreshold in interface IStringMeasure

getAlpha

public int getAlpha(int xTokensNumber,
                    int yTokensNumber,
                    double threshold)

Description copied from interface: IStringMeasure

Threshold for the positional filtering

Specified by:

getAlpha in interface IStringMeasure

Parameters:

xTokensNumber - Size of the first input string

yTokensNumber - Size of the first input string

threshold - Similarity threshold

Returns:

Threshold for positional filtering

getSimilarity

public double getSimilarity(int overlap,
                            int lengthA,
                            int lengthB)

Description copied from interface: IStringMeasure

Returns the similarity of two strings given their length and the overlap. Useful when these values are known so that no computation of known values have to be carried out anew

Specified by:

getSimilarity in interface IStringMeasure

Parameters:

overlap - Overlap of strings A and B

lengthA - Length of A

lengthB - Length of B

Returns:

Similarity of A and B

computableViaOverlap

public boolean computableViaOverlap()

Description copied from interface: IStringMeasure

Returns true if this similarity function can be computed just via the getSimilarity(overlag, lengthA, lengthB)

Specified by:

computableViaOverlap in interface IStringMeasure

Returns:

True if it's possible, else false;

getSimilarity

public double getSimilarity(Object object1,
                            Object object2)

Description copied from interface: IMeasure

Returns the similarity between two objects.

Specified by:

getSimilarity in interface IMeasure

Parameters:

object1 - , the source object

object2 - , the target object

Returns:

The similarity of the objects

getType

public String getType()

Description copied from interface: IMeasure

Returns type of a measure.

Specified by:

getType in interface IMeasure

Returns:

The runtime of the measure

getSimilarity

public double getSimilarity(Instance instance1,
                            Instance instance2,
                            String property1,
                            String property2)

Description copied from interface: IMeasure

Returns the similarity between two instances, given their corresponding properties.

Specified by:

getSimilarity in interface IMeasure

Parameters:

instance1 - , the source instance

instance2 - , the target instance

property1 - , the source property

property2 - , the target property

Returns:

The similarity of the instances

getName

public String getName()

Description copied from interface: IMeasure

Returns name of a measure.

Specified by:

getName in interface IMeasure

Returns:

Measure name as a string

getRuntimeApproximation

public double getRuntimeApproximation(double mappingSize)

Description copied from interface: IMeasure

Returns the runtime approximation of a measure.

Specified by:

getRuntimeApproximation in interface IMeasure

Parameters:

mappingSize - , the mapping size returned by the measure

Returns:

The runtime of the measure