de.lmu.ifi.dbs.elki.distance.similarityfunction

Class SharedNearestNeighborSimilarityFunction<O>

java.lang.Object

de.lmu.ifi.dbs.elki.distance.similarityfunction.AbstractIndexBasedSimilarityFunction<O,SharedNearestNeighborIndex<O>>

de.lmu.ifi.dbs.elki.distance.similarityfunction.SharedNearestNeighborSimilarityFunction<O>

Type Parameters:

O - object type

All Implemented Interfaces:

IndexBasedSimilarityFunction<O>, SimilarityFunction<O>

public class SharedNearestNeighborSimilarityFunction<O>
extends AbstractIndexBasedSimilarityFunction<O,SharedNearestNeighborIndex<O>>

SharedNearestNeighborSimilarityFunction with a pattern defined to accept Strings that define a non-negative Integer.

Author:

Arthur Zimek

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SharedNearestNeighborSimilarityFunction.Instance<O> Instance for a particular database.
static class	SharedNearestNeighborSimilarityFunction.Parameterizer<O> Parameterization class.

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.distance.similarityfunction.AbstractIndexBasedSimilarityFunction

INDEX_ID, indexFactory

Constructor Summary

Constructors

Constructor and Description
SharedNearestNeighborSimilarityFunction(SharedNearestNeighborIndex.Factory<O,SharedNearestNeighborIndex<O>> indexFactory) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
protected static int	countSharedNeighbors(DBIDs neighbors1, DBIDs neighbors2) Compute the intersection size
<T extends O> SharedNearestNeighborSimilarityFunction.Instance<T>	instantiate(Relation<T> database) Preprocess the database to get the actual distance function.

Methods inherited from class de.lmu.ifi.dbs.elki.distance.similarityfunction.AbstractIndexBasedSimilarityFunction

getInputTypeRestriction, isSymmetric

Methods inherited from class java.lang.Object

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

Constructor Detail

SharedNearestNeighborSimilarityFunction

public SharedNearestNeighborSimilarityFunction(SharedNearestNeighborIndex.Factory<O,SharedNearestNeighborIndex<O>> indexFactory)

Constructor.

Parameters:

indexFactory - Index factory.

Method Detail

countSharedNeighbors

protected static int countSharedNeighbors(DBIDs neighbors1,
                       DBIDs neighbors2)

Compute the intersection size

Parameters:

neighbors1 - SORTED neighbors of first

neighbors2 - SORTED neighbors of second

Returns:

Intersection size

instantiate

public <T extends O> SharedNearestNeighborSimilarityFunction.Instance<T> instantiate(Relation<T> database)

Description copied from interface: IndexBasedSimilarityFunction

Preprocess the database to get the actual distance function.

Specified by:

instantiate in interface IndexBasedSimilarityFunction<O>

Specified by:

instantiate in interface SimilarityFunction<O>

Specified by:

instantiate in class AbstractIndexBasedSimilarityFunction<O,SharedNearestNeighborIndex<O>>

Parameters:

database - Representation to use

Returns:

Actual distance query.