de.lmu.ifi.dbs.elki.distance.distancefunction

Class SharedNearestNeighborJaccardDistanceFunction.Instance<T>

java.lang.Object

de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractIndexBasedDistanceFunction.Instance<T,SharedNearestNeighborIndex<T>,SharedNearestNeighborJaccardDistanceFunction<T>>

de.lmu.ifi.dbs.elki.distance.distancefunction.SharedNearestNeighborJaccardDistanceFunction.Instance<T>

Type Parameters:

T - Object type

All Implemented Interfaces:

DatabaseQuery, DatabaseDistanceQuery<T>, DistanceQuery<T>, IndexBasedDistanceFunction.Instance<T,SharedNearestNeighborIndex<T>>

Enclosing class:

SharedNearestNeighborJaccardDistanceFunction<O>

public static class SharedNearestNeighborJaccardDistanceFunction.Instance<T>
extends AbstractIndexBasedDistanceFunction.Instance<T,SharedNearestNeighborIndex<T>,SharedNearestNeighborJaccardDistanceFunction<T>>

Actual instance for a dataset.

Author:

Erich Schubert

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractIndexBasedDistanceFunction.Instance

index, parent, 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, SharedNearestNeighborJaccardDistanceFunction<T> parent) Constructor.

Method Summary

Modifier and Type	Method and Description
double	distance(DBIDRef id1, DBIDRef id2) Returns the distance between the two objects specified by their object ids.
protected static double	jaccardCoefficient(DBIDs neighbors1, DBIDs neighbors2) Compute the Jaccard coefficient

Methods inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractIndexBasedDistanceFunction.Instance

getDistanceFunction, 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.distance.DatabaseDistanceQuery

distance, distance, distance

Constructor Detail

Instance

public Instance(Relation<T> database,
                SharedNearestNeighborIndex<T> preprocessor,
                SharedNearestNeighborJaccardDistanceFunction<T> parent)

Constructor.

Parameters:

database - Database

preprocessor - Preprocessor

parent - Parent distance

Method Detail

jaccardCoefficient

protected static double jaccardCoefficient(DBIDs neighbors1,
                                           DBIDs neighbors2)

Compute the Jaccard coefficient

Parameters:

neighbors1 - SORTED neighbor ids of first

neighbors2 - SORTED neighbor ids of second

Returns:

Jaccard coefficient

distance

public double distance(DBIDRef id1,
                       DBIDRef id2)

Description copied from interface: DistanceQuery

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

Parameters:

id1 - first object id

id2 - second object id

Returns:

the distance between the two objects specified by their object ids