info.debatty.java.stringsimilarity

Class Jaccard

java.lang.Object

info.debatty.java.stringsimilarity.Jaccard

All Implemented Interfaces:

StringSimilarityInterface

public class Jaccard
extends Object
implements StringSimilarityInterface

Author:

Thibault Debatty

Constructor Summary

Constructors

Constructor and Description
Jaccard()
Jaccard(int k) The strings are first transformed into sets of k-shingles (sequences of k characters), then Jaccard index is computed as |A inter B| / |A union B|.

Method Summary

Methods

Modifier and Type	Method and Description
double	distance(String s1, String s2) 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

Jaccard

public Jaccard(int k)

The strings are first transformed into sets of k-shingles (sequences of k characters), then Jaccard index is computed as |A inter B| / |A union B|. The default value of k is 3.

Parameters:

k -

Jaccard

public Jaccard()

Method Detail

main

public static void main(String[] args)

Parameters:

args - the command line arguments

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 s1,
              String s2)

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)