Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm |
Algorithms suitable as a task for the
KDDTask main routine. |
de.lmu.ifi.dbs.elki.algorithm.clustering |
Clustering algorithms.
|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop | |
de.lmu.ifi.dbs.elki.index.vafile |
Vector Approximation File
|
de.lmu.ifi.dbs.elki.utilities.datastructures.heap |
Heap structures and variations such as bounded priority heaps.
|
Modifier and Type | Method and Description |
---|---|
WritableDataStore<KNNList<D>> |
KNNJoin.run(Database database,
Relation<V> relation)
Joins in the given spatial database to each object its k-nearest neighbors.
|
Modifier and Type | Method and Description |
---|---|
private void |
DeLiClu.expandLeafNodes(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluNode node1,
DeLiCluNode node2,
DataStore<KNNList<D>> knns)
Expands the specified leaf nodes.
|
private void |
DeLiClu.expandNodes(DeLiCluTree index,
SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiClu.SpatialObjectPair nodePair,
DataStore<KNNList<D>> knns)
Expands the spatial nodes of the specified pair.
|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluTree index,
List<TreeIndexPathComponent<DeLiCluEntry>> path,
DataStore<KNNList<D>> knns)
Reinserts the objects of the already expanded nodes.
|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluTree index,
List<TreeIndexPathComponent<DeLiCluEntry>> path,
int pos,
SpatialDirectoryEntry parentEntry,
DataStore<KNNList<D>> knns) |
Modifier and Type | Method and Description |
---|---|
private void |
MkAppTree.adjustApproximatedKNNDistances(MkAppEntry<D> entry,
Map<DBID,KNNList<D>> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.
|
private List<D> |
MkAppTree.getMeanKNNList(DBIDs ids,
Map<DBID,KNNList<D>> knnLists) |
Modifier and Type | Method and Description |
---|---|
private void |
MkCoPTree.approximateKnnDistances(MkCoPLeafEntry<D> entry,
KNNList<D> knnDistances)
Computes logarithmic skew (fractal dimension ie. m) and in kappx[0] and
kappx[1] the non-logarithmic values of the approximated first and last
nearest neighbor distances
|
Modifier and Type | Method and Description |
---|---|
private void |
MkCoPTree.adjustApproximatedKNNDistances(MkCoPEntry<D> entry,
Map<DBID,KNNList<D>> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.
|
Modifier and Type | Method and Description |
---|---|
protected KNNList<DoubleDistance> |
PartialVAFile.PartialVAFileKNNQuery.retrieveAccurateDistances(List<PartialVAFile.PartialVACandidate> sortedCandidates,
int k,
BitSet subspace,
V query) |
Modifier and Type | Method and Description |
---|---|
KNNList<D> |
KNNHeap.toKNNList()
Serialize to a
KNNList . |