es.uam.eps.ir.ranksys.nn.sim

Class SetJaccardSimilarity

java.lang.Object

es.uam.eps.ir.ranksys.nn.sim.SetSimilarity

es.uam.eps.ir.ranksys.nn.sim.SetJaccardSimilarity

All Implemented Interfaces:

Similarity

public class SetJaccardSimilarity
extends SetSimilarity

Set Jaccard similarity. sim(A, B) = |A n B| / |A u B|

Author:

Saúl Vargas (saul.vargas@uam.es)

Field Summary

Fields inherited from class es.uam.eps.ir.ranksys.nn.sim.SetSimilarity

data, dense

Constructor Summary

Constructors

Constructor and Description
SetJaccardSimilarity(FastPreferenceData<?,?> data, boolean dense) Constructor.

Method Summary

Modifier and Type	Method and Description
protected double	sim(int intersectionSize, int nA, int nB) Calculates the similarity value.

Methods inherited from class es.uam.eps.ir.ranksys.nn.sim.SetSimilarity

similarElems, similarity

Methods inherited from class java.lang.Object

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

Methods inherited from interface es.uam.eps.ir.ranksys.nn.sim.Similarity

similarity

Constructor Detail

SetJaccardSimilarity

public SetJaccardSimilarity(FastPreferenceData<?,?> data,
                            boolean dense)

Constructor.

Parameters:

data - preference data

dense - true for array-based calculations, false to map-based

Method Detail

sim

protected double sim(int intersectionSize,
                     int nA,
                     int nB)

Description copied from class: SetSimilarity

Calculates the similarity value.

Specified by:

sim in class SetSimilarity

Parameters:

intersectionSize - size of the intersection of sets

nA - size of the first set

nB - size of the second set

Returns:

similarity value