info.debatty.java.stringsimilarity

Class NGram

java.lang.Object

info.debatty.java.stringsimilarity.NGram

All Implemented Interfaces:

StringSimilarityInterface

public class NGram
extends Object
implements StringSimilarityInterface

N-Gram Similarity as defined by Kondrak, "N-Gram Similarity and Distance", String Processing and Information Retrieval, Lecture Notes in Computer Science Volume 3772, 2005, pp 115-126. The algorithm uses affixing with special character '\n' two increase the weight of first characters. The normalization is achieved by dividing the total similarity score the original length of the longer word. http://webdocs.cs.ualberta.ca/~kondrak/papers/spire05.pdf

Constructor Summary

Constructors

Constructor and Description
NGram()
NGram(int n)

Method Summary

Methods

Modifier and Type	Method and Description
double	distance(String s0, String s1) Generally, distance = 1 - similarity.
static void	main(String[] args)
double	similarity(String s1, String s2)

Methods inherited from class java.lang.Object

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

Constructor Detail

NGram

public NGram(int n)

NGram

public NGram()

Method Detail

main

public static void main(String[] args)

similarity

public double similarity(String s1,
                String s2)

Specified by:

similarity in interface StringSimilarityInterface

Returns:

similarity between 0 (completely different) and 1 (s1 = s2)

distance

public double distance(String s0,
              String s1)

Description copied from interface: StringSimilarityInterface

Generally, distance = 1 - similarity. Some implementations can also provide a method distanceAbsolute

Specified by:

distance in interface StringSimilarityInterface

Returns:

distance between 0 (s1 = s2) and 1 (completely different)