info.debatty.java.stringsimilarity

Class Cosine

java.lang.Object

info.debatty.java.stringsimilarity.SetBasedStringSimilarity

info.debatty.java.stringsimilarity.Cosine

All Implemented Interfaces:

StringSimilarityInterface

public class Cosine
extends SetBasedStringSimilarity

Author:

Thibault Debatty

Field Summary

Fields inherited from class info.debatty.java.stringsimilarity.SetBasedStringSimilarity

k

Constructor Summary

Constructors

Constructor and Description
Cosine()
Cosine(int k) Implements Cosine Similarity.

Method Summary

Methods

Modifier and Type	Method and Description
protected static double	dotProduct(int[] profile1, int[] profile2)
static void	main(String[] args)
protected static double	norm(int[] profile) Compute the norm L2 : sqrt(Sum_i( v_i^2))
double	similarity(int[] profile1, int[] profile2)

Methods inherited from class info.debatty.java.stringsimilarity.SetBasedStringSimilarity

distance, similarity

Methods inherited from class java.lang.Object

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

Constructor Detail

Cosine

public Cosine(int k)

Implements Cosine Similarity. The strings are first transformed in vectors of occurrences of k-shingles (sequences of k characters). In this n-dimensional space, the similarity between the two strings is the cosine of their respective vectors.

Parameters:

k -

Cosine

public Cosine()

Method Detail

main

public static void main(String[] args)

Parameters:

args - the command line arguments

similarity

public double similarity(int[] profile1,
                int[] profile2)

Specified by:

similarity in class SetBasedStringSimilarity

norm

protected static double norm(int[] profile)

Compute the norm L2 : sqrt(Sum_i( v_i^2))

Parameters:

profile -

Returns:

L2 norm

dotProduct

protected static double dotProduct(int[] profile1,
                int[] profile2)