edu.ucla.sspace.util

Interface NearestNeighborFinder

All Known Implementing Classes:

PartitioningNearestNeighborFinder, SimpleNearestNeighborFinder

public interface NearestNeighborFinder

An interface for utilities that finds the k-nearest neighbors of one or more words in a given SemanticSpace

Method Summary

Methods

Modifier and Type	Method and Description
SortedMultiMap<Double,String>	getMostSimilar(Set<String> terms, int numberOfSimilarWords) Finds the k most similar words in the semantic space according to the cosine similarity, returning a mapping from their similarity to the word itself.
SortedMultiMap<Double,String>	getMostSimilar(String word, int numberOfSimilarWords) Finds the k most similar words in the semantic space according to the cosine similarity, returning a mapping from their similarity to the word itself.
SortedMultiMap<Double,String>	getMostSimilar(Vector v, int numberOfSimilarWords) Finds the k most similar words in the semantic space according to the cosine similarity, returning a mapping from their similarity to the word itself.

Method Detail

getMostSimilar

SortedMultiMap<Double,String> getMostSimilar(String word,
                                           int numberOfSimilarWords)

Finds the k most similar words in the semantic space according to the cosine similarity, returning a mapping from their similarity to the word itself.

Returns:

the most similar words, or null if the provided word was not in the semantic space.

getMostSimilar

SortedMultiMap<Double,String> getMostSimilar(Set<String> terms,
                                           int numberOfSimilarWords)

Finds the k most similar words in the semantic space according to the cosine similarity, returning a mapping from their similarity to the word itself.

Returns:

the most similar words, or null if none of the provided word were not in the semantic space.

getMostSimilar

SortedMultiMap<Double,String> getMostSimilar(Vector v,
                                           int numberOfSimilarWords)

Finds the k most similar words in the semantic space according to the cosine similarity, returning a mapping from their similarity to the word itself.

Returns:

the most similar words to the vector