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

Class SharedNearestNeighborJaccardDistanceFunction.Instance<T>

java.lang.Object

de.lmu.ifi.dbs.elki.database.query.distance.AbstractDistanceQuery<O>

de.lmu.ifi.dbs.elki.database.query.distance.AbstractDatabaseDistanceQuery<O>

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

Fields inherited from class de.lmu.ifi.dbs.elki.database.query.distance.AbstractDistanceQuery

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

Method Summary

Methods

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

Methods inherited from class de.lmu.ifi.dbs.elki.database.query.distance.AbstractDatabaseDistanceQuery

distance, distance, distance

Methods inherited from class de.lmu.ifi.dbs.elki.database.query.distance.AbstractDistanceQuery

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

distance, distance, distance, getRelation

Constructor Detail

SharedNearestNeighborJaccardDistanceFunction.Instance

public SharedNearestNeighborJaccardDistanceFunction.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 class: AbstractDistanceQuery

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

Specified by:

distance in interface DistanceQuery<T>

Specified by:

distance in class AbstractDistanceQuery<T>

Parameters:

id1 - first object id

id2 - second object id

Returns:

the distance between the two objects specified by their object ids