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

Class FractionalSharedNearestNeighborSimilarityFunction.Instance<T>

java.lang.Object

de.lmu.ifi.dbs.elki.database.query.similarity.AbstractSimilarityQuery<O>

de.lmu.ifi.dbs.elki.database.query.similarity.AbstractDBIDSimilarityQuery<O>

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, 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

Fields inherited from class de.lmu.ifi.dbs.elki.database.query.similarity.AbstractSimilarityQuery

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 distance between the two objects specified by their object ids.

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

getIndex

Methods inherited from class de.lmu.ifi.dbs.elki.database.query.similarity.AbstractDBIDSimilarityQuery

similarity, similarity, similarity

Methods inherited from class de.lmu.ifi.dbs.elki.database.query.similarity.AbstractSimilarityQuery

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.SimilarityQuery

getRelation, 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 class: AbstractSimilarityQuery

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

Specified by:

similarity in interface SimilarityQuery<T>

Specified by:

similarity in class AbstractSimilarityQuery<T>

Parameters:

id1 - first object id

id2 - second object id

Returns:

the distance 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