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

Class FractionalSharedNearestNeighborSimilarityFunction.Instance<T>

java.lang.Object

de.lmu.ifi.dbs.elki.database.query.AbstractDataBasedQuery<O>

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

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

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

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

Type Parameters:

T - Object type

All Implemented Interfaces:

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

Enclosing class:

FractionalSharedNearestNeighborSimilarityFunction<O>

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

Actual instance for a dataset.

Field Summary

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

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
FractionalSharedNearestNeighborSimilarityFunction.Instance(Relation<T> database, SharedNearestNeighborIndex<T> preprocessor) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
protected static int	countSharedNeighbors(DBIDs neighbors1, DBIDs neighbors2) Compute the intersection size.
DoubleDistance	getDistanceFactory() Method to get the distance functions factory.
DoubleDistance	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.AbstractDataBasedQuery

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

Constructor Detail

FractionalSharedNearestNeighborSimilarityFunction.Instance

public FractionalSharedNearestNeighborSimilarityFunction.Instance(Relation<T> database,
                                                          SharedNearestNeighborIndex<T> preprocessor)

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

Specified by:

similarity in class AbstractSimilarityQuery<T,DoubleDistance>

Parameters:

id1 - first object id

id2 - second object id

Returns:

the distance between the two objects specified by their object ids

getDistanceFactory

public DoubleDistance getDistanceFactory()

Description copied from interface: SimilarityQuery

Method to get the distance functions factory.

Returns:

Factory for distance objects