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

Class FractionalSharedNearestNeighborSimilarityFunction.Instance<T>

java.lang.Object

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

de.lmu.ifi.dbs.elki.distance.similarityfunction.FractionalSharedNearestNeighborSimilarityFunction.Instance<T>

Type Parameters:

T - Object type

All Implemented Interfaces:

DatabaseQuery, DatabaseSimilarityQuery<T>, SimilarityQuery<T>, IndexBasedSimilarityFunction.Instance<T,SharedNearestNeighborIndex<T>>

Enclosing class:

FractionalSharedNearestNeighborSimilarityFunction<O>

public static class FractionalSharedNearestNeighborSimilarityFunction.Instance<T>
extends AbstractIndexBasedSimilarityFunction.Instance<T,SharedNearestNeighborIndex<T>>

Actual instance for a dataset.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
private FractionalSharedNearestNeighborSimilarityFunction<? super T>	similarityFunction Similarity function.

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

index, relation

Fields inherited from interface de.lmu.ifi.dbs.elki.database.query.DatabaseQuery

HINT_BULK, HINT_EXACT, HINT_HEAVY_USE, HINT_NO_CACHE, HINT_OPTIMIZED_ONLY, HINT_SINGLE

Constructor Summary

Constructors

Constructor and Description
Instance(Relation<T> database, SharedNearestNeighborIndex<T> preprocessor, FractionalSharedNearestNeighborSimilarityFunction<? super T> similarityFunction) Constructor.

Method Summary

Modifier and Type	Method and Description
protected static int	countSharedNeighbors(DBIDs neighbors1, DBIDs neighbors2) Compute the intersection size.
SimilarityFunction<? super T>	getSimilarityFunction() Get the inner similarity function.
double	similarity(DBIDRef id1, DBIDRef id2) Returns the similarity between the two objects specified by their object ids.

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

getIndex, getRelation

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.database.query.similarity.DatabaseSimilarityQuery

similarity, similarity, similarity

Field Detail

similarityFunction

private FractionalSharedNearestNeighborSimilarityFunction<? super T> similarityFunction

Similarity function.

Constructor Detail

Instance

public Instance(Relation<T> database,
                SharedNearestNeighborIndex<T> preprocessor,
                FractionalSharedNearestNeighborSimilarityFunction<? super T> similarityFunction)

Constructor.

Parameters:

database - Database

preprocessor - Preprocessor

Method Detail

countSharedNeighbors

protected static int countSharedNeighbors(DBIDs neighbors1,
                                          DBIDs neighbors2)

Compute the intersection size.

Parameters:

neighbors1 - SORTED neighbor ids of first

neighbors2 - SORTED neighbor ids of second

Returns:

Intersection size

similarity

public double similarity(DBIDRef id1,
                         DBIDRef id2)

Description copied from interface: SimilarityQuery

Returns the similarity between the two objects specified by their object ids.

Parameters:

id1 - first object id

id2 - second object id

Returns:

the similarity between the two objects specified by their object ids

getSimilarityFunction

public SimilarityFunction<? super T> getSimilarityFunction()

Description copied from interface: SimilarityQuery

Get the inner similarity function.

Returns:

Similarity function