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

Class JaroMeasure

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.JaroMeasure

All Implemented Interfaces:

IMeasure, IStringMeasure

public class JaroMeasure
extends StringMeasure

Author:

Axel-C. Ngonga Ngomo (ngonga@informatik.uni-leipzig.de)

Constructor Summary

Constructors

Constructor and Description
JaroMeasure()

Method Summary

Modifier and Type	Method and Description
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
static List<Character>	getCommonCharacters(String string1, String string2, int distanceSep) returns a string buffer of characters from string1 within string2 if they are of a given distance seperation from the position in string1.
int	getMidLength(int tokensNumber, double threshold) Theshold for the length of the tokens to be indexed
String	getName() Returns name of a measure.
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(Instance instance1, Instance instance2, String property1, String property2) Returns the similarity between two instances, given their corresponding properties.
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.
float	getSimilarity(String string1, String string2) gets the similarity of the two strings using Jaro distance.
double	getSizeFilteringThreshold(int tokensNumber, double threshold)
static int	getTranspositions(List<Character> source, List<Character> target)
String	getType() Returns type of a measure.

Methods inherited from class java.lang.Object

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

Constructor Detail

JaroMeasure

public JaroMeasure()

Method Detail

getTranspositions

public static int getTranspositions(List<Character> source,
                                    List<Character> target)

getCommonCharacters

public static List<Character> getCommonCharacters(String string1,
                                                  String string2,
                                                  int distanceSep)

returns a string buffer of characters from string1 within string2 if they are of a given distance seperation from the position in string1.

Parameters:

string1 - String

string2 - String

distanceSep - distance separator

Returns:

a string buffer of characters from string1 within string2 if they are of a given distance seperation from the position in string1

getSimilarity

public float getSimilarity(String string1,
                           String string2)

gets the similarity of the two strings using Jaro distance.

Parameters:

string1 - the first input string

string2 - the second input string

Returns:

a value between 0-1 of the similarity

getSimilarity

public double getSimilarity(Object object1,
                            Object object2)

Description copied from interface: IMeasure

Returns the similarity between two objects.

Returns:

The similarity of the objects

getType

public String getType()

Description copied from interface: IMeasure

Returns type of a measure.

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.

Returns:

The similarity of the instances

getName

public String getName()

Description copied from interface: IMeasure

Returns name of a measure.

Returns:

Measure name as a string

getRuntimeApproximation

public double getRuntimeApproximation(double mappingSize)

Description copied from interface: IMeasure

Returns the runtime approximation of a measure.

Returns:

The runtime of the measure

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.

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

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)

getAlpha

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

Description copied from interface: IStringMeasure

Threshold for the positional filtering

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

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)

Returns:

True if it's possible, else false;