de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop
Interface MkCoPEntry<D extends NumberDistance<D,?>>

All Superinterfaces:

Entry, Externalizable, MTreeEntry<D>, Serializable

All Known Implementing Classes:

MkCoPDirectoryEntry, MkCoPLeafEntry

interface MkCoPEntry<D extends NumberDistance<D,?>>
extends MTreeEntry<D>

Defines the requirements for an entry in an MkCop-Tree node. Additionally to an entry in an M-Tree conservative approximation of the knn distances is provided.

Method Summary

<O> D	approximateConservativeKnnDistance(int k, DistanceQuery<O,D> distanceFunction) Returns the conservative approximated knn distance of the entry.
ApproximationLine	getConservativeKnnDistanceApproximation() Returns the conservative approximation line.
void	setConservativeKnnDistanceApproximation(ApproximationLine conservativeApproximation) Sets the conservative approximation line

Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.MTreeEntry

getCoveringRadius, getParentDistance, getRoutingObjectID, setCoveringRadius, setParentDistance, setRoutingObjectID

Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.Entry

isLeafEntry

Methods inherited from interface java.io.Externalizable

readExternal, writeExternal

Method Detail

approximateConservativeKnnDistance

<O> D approximateConservativeKnnDistance(int k,
                                         DistanceQuery<O,D> distanceFunction)

Returns the conservative approximated knn distance of the entry.

Type Parameters:

O - Object type

Parameters:

k - the parameter k of the knn distance

distanceFunction - the distance function

Returns:

the conservative approximated knn distance of the entry

getConservativeKnnDistanceApproximation

ApproximationLine getConservativeKnnDistanceApproximation()

Returns the conservative approximation line.

Returns:

the conservative approximation line

setConservativeKnnDistanceApproximation

void setConservativeKnnDistanceApproximation(ApproximationLine conservativeApproximation)

Sets the conservative approximation line

Parameters:

conservativeApproximation - the conservative approximation line to be set