fr.univnantes.termsuite.metrics

Class DiacriticInsensitiveLevenshtein

java.lang.Object

fr.univnantes.termsuite.metrics.AbstractEditDistance

fr.univnantes.termsuite.metrics.DiacriticInsensitiveLevenshtein

All Implemented Interfaces:

EditDistance

public class DiacriticInsensitiveLevenshtein
extends AbstractEditDistance

The Levenshtein EditDistance insensitive to diacritics, i.e. pairs of words such as café and cafe, joão and joao will be considered to have a 0 edit distance or 1 similarity.

Field Summary

Fields

Modifier and Type	Field and Description
static java.util.concurrent.atomic.AtomicInteger	FastFailures
static java.util.concurrent.atomic.AtomicInteger	FullComputation

Constructor Summary

Constructors

Constructor and Description
DiacriticInsensitiveLevenshtein(java.util.Locale locale)

Method Summary

Modifier and Type	Method and Description
int	compute(java.lang.String str, java.lang.String rst)
int	compute(java.lang.String str, java.lang.String rst, int maxDistance)
boolean	diacriticInsensitiveEquals(char char1, char char2) Determines whether char1 and char2 are equals independent of the presence of diacritic marks.
boolean	isFailFast()
double	normalize(int distance, java.lang.String str, java.lang.String rst) Normalizes the specified distance by max(|str|, |rst|).
void	setFailThreshold(double threshold)

Methods inherited from class fr.univnantes.termsuite.metrics.AbstractEditDistance

computeNormalized, computeNormalized

Methods inherited from class java.lang.Object

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

Field Detail

FastFailures

public static java.util.concurrent.atomic.AtomicInteger FastFailures

FullComputation

public static java.util.concurrent.atomic.AtomicInteger FullComputation

Constructor Detail

DiacriticInsensitiveLevenshtein

public DiacriticInsensitiveLevenshtein(java.util.Locale locale)

Method Detail

normalize

public double normalize(int distance,
                        java.lang.String str,
                        java.lang.String rst)

Normalizes the specified distance by max(|str|, |rst|). For historical reasons this method actually returns 1 - normalized distance, making a similarity.

Parameters:

distance - The edit distance between str and rst.

str - A string

rst - Another string

Returns:

A [1, 0] value determined by 1 - distance/max(|str|, |rst|).

compute

public int compute(java.lang.String str,
                   java.lang.String rst)

diacriticInsensitiveEquals

public boolean diacriticInsensitiveEquals(char char1,
                                          char char2)

Determines whether char1 and char2 are equals independent of the presence of diacritic marks.

Parameters:

char1 - The first char

char2 - The second char

Returns:

true if char1 and char2 are equals, or false otherwise.

isFailFast

public boolean isFailFast()

setFailThreshold

public void setFailThreshold(double threshold)

compute

public int compute(java.lang.String str,
                   java.lang.String rst,
                   int maxDistance)