de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans

Class CLARA.CachedDistanceQuery<V>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.CLARA.CachedDistanceQuery<V>

Type Parameters:

V - Data type

All Implemented Interfaces:

DatabaseQuery, DistanceQuery<V>

Enclosing class:

CLARA<V>

static class CLARA.CachedDistanceQuery<V>
extends java.lang.Object
implements DistanceQuery<V>

Cached distance query.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	bad Number of uncacheable queries
(package private) it.unimi.dsi.fastutil.longs.Long2DoubleOpenHashMap	cache Cache
(package private) DistanceQuery<V>	inner Inner distance query

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
CachedDistanceQuery(DistanceQuery<V> inner, int size) Constructor.

Method Summary

Modifier and Type	Method and Description
void	clear() Clear the distance cache.
double	distance(DBIDRef id1, DBIDRef id2) Returns the distance between the two objects specified by their object ids.
double	distance(DBIDRef id1, V o2) Returns the distance between the two objects specified by their object ids.
double	distance(V o1, DBIDRef id2) Returns the distance between the two objects specified by their object ids.
double	distance(V o1, V o2) Returns the distance between the two objects specified by their object ids.
DistanceFunction<? super V>	getDistanceFunction() Get the inner distance function.
Relation<? extends V>	getRelation() Access the underlying data query.
boolean	hasUncachedQueries() Check if any queries were uncached (not using DBIDs).

Methods inherited from class java.lang.Object

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

Field Detail

inner

DistanceQuery<V> inner

Inner distance query

cache

it.unimi.dsi.fastutil.longs.Long2DoubleOpenHashMap cache

Cache

bad

int bad

Number of uncacheable queries

Constructor Detail

CachedDistanceQuery

public CachedDistanceQuery(DistanceQuery<V> inner,
                           int size)

Constructor.

Parameters:

inner - Inner query

size - Initial size of map

Method Detail

hasUncachedQueries

public boolean hasUncachedQueries()

Check if any queries were uncached (not using DBIDs).

Returns:

True if uncached distances were used

clear

public void clear()

Clear the distance cache.

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.

Specified by:

distance in interface DistanceQuery<V>

Parameters:

id1 - first object id

id2 - second object id

Returns:

the distance between the two objects specified by their object ids

distance

public double distance(V o1,
                       DBIDRef id2)

Description copied from interface: DistanceQuery

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

Specified by:

distance in interface DistanceQuery<V>

Parameters:

o1 - first object

id2 - second object id

Returns:

the distance between the two objects specified by their object ids

distance

public double distance(DBIDRef id1,
                       V o2)

Description copied from interface: DistanceQuery

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

Specified by:

distance in interface DistanceQuery<V>

Parameters:

id1 - first object id

o2 - second object

Returns:

the distance between the two objects specified by their object ids

distance

public double distance(V o1,
                       V o2)

Description copied from interface: DistanceQuery

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

Specified by:

distance in interface DistanceQuery<V>

Parameters:

o1 - first object

o2 - second object

Returns:

the distance between the two objects specified by their object ids

getDistanceFunction

public DistanceFunction<? super V> getDistanceFunction()

Description copied from interface: DistanceQuery

Get the inner distance function.

Specified by:

getDistanceFunction in interface DistanceQuery<V>

Returns:

Distance function

getRelation

public Relation<? extends V> getRelation()

Description copied from interface: DistanceQuery

Access the underlying data query.

Specified by:

getRelation in interface DistanceQuery<V>

Returns:

data query in use