org.grouplens.lenskit.vectors.similarity

Class DistanceVectorSimilarity

java.lang.Object

org.grouplens.lenskit.vectors.similarity.DistanceVectorSimilarity

All Implemented Interfaces:

Serializable, VectorSimilarity

@Shareable
public class DistanceVectorSimilarity
extends Object
implements VectorSimilarity, Serializable

Distance similarity for vectors.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
DistanceVectorSimilarity() Construct a new distance similarity function.

Method Summary

Modifier and Type	Method and Description
boolean	isSparse() Query whether this similarity function is sparse (returns 0 for vectors with disjoint key sets).
boolean	isSymmetric() Query whether this similarity function is symmetric.
double	similarity(SparseVector vec1, SparseVector vec2) Compute the similarity between two vectors.

Methods inherited from class java.lang.Object

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

Constructor Detail

DistanceVectorSimilarity

@Inject
public DistanceVectorSimilarity()

Construct a new distance similarity function. It computes similarity as (1-|v1-v2|_2). after normalizing vectors to be unit vectors Similarity is in range [-1,1];

Method Detail

similarity

public double similarity(SparseVector vec1,
                         SparseVector vec2)

Description copied from interface: VectorSimilarity

Compute the similarity between two vectors.

Specified by:

similarity in interface VectorSimilarity

Parameters:

vec1 - The left vector to compare.

vec2 - The right vector to compare.

Returns:

The similarity, in the range [-1,1].

isSparse

public boolean isSparse()

Description copied from interface: VectorSimilarity

Query whether this similarity function is sparse (returns 0 for vectors with disjoint key sets).

Specified by:

isSparse in interface VectorSimilarity

Returns:

true iff VectorSimilarity.similarity(SparseVector, SparseVector) will always return true when applied to two vectors with no keys in common.

isSymmetric

public boolean isSymmetric()

Description copied from interface: VectorSimilarity

Query whether this similarity function is symmetric. Symmetric similarity functions return the same result when called on (A,B) and (B,A).

Specified by:

isSymmetric in interface VectorSimilarity

Returns:

true if the function is symmetric.