Package elki.index.preprocessed.knn

Class SpacefillingMaterializeKNNPreprocessor<O extends elki.data.NumberVector>

java.lang.Object

elki.index.preprocessed.knn.AbstractMaterializeKNNPreprocessor<O>

elki.index.preprocessed.knn.SpacefillingMaterializeKNNPreprocessor<O>

Type Parameters:

O - Vector type indexed

All Implemented Interfaces:

elki.index.Index, elki.index.KNNIndex<O>

@Reference(authors="Erich Schubert, Arthur Zimek, Hans-Peter Kriegel",
           title="Fast and Scalable Outlier Detection with Approximate Nearest Neighbor Ensembles",
           booktitle="Proc. 20th Int. Conf. Database Systems for Advanced Applications (DASFAA 2015)",
           url="https://doi.org/10.1007/978-3-319-18123-3_2",
           bibkey="DBLP:conf/dasfaa/SchubertZK15")
public class SpacefillingMaterializeKNNPreprocessor<O extends elki.data.NumberVector>
extends AbstractMaterializeKNNPreprocessor<O>

Compute the nearest neighbors approximatively using space filling curves.

This version does the bulk kNN-join operation, i.e. precomputes the k nearest neighbors for every object, then discards the curves. This is usually more memory intensive but faster than SpacefillingKNNPreprocessor.

Reference:

Erich Schubert, Arthur Zimek, Hans-Peter Kriegel
Fast and Scalable Outlier Detection with Approximate Nearest Neighbor Ensembles
Proc. 20th Int. Conf. Database Systems for Advanced Applications (DASFAA 2015)

Since:

0.7.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SpacefillingMaterializeKNNPreprocessor.Factory<V extends elki.data.NumberVector>	Index factory class

Field Summary

Fields

Modifier and Type	Field	Description
(package private) java.util.List<? extends elki.math.spacefillingcurves.SpatialSorter>	curvegen	Spatial curve generators
private static elki.logging.Logging	LOG	Class logger
(package private) elki.math.Mean	mean	Mean number of distance computations
(package private) java.util.Random	random	Random number generator.
(package private) int	variants	Number of variants to generate for each curve
(package private) double	window	Curve window size

Fields inherited from class elki.index.preprocessed.knn.AbstractMaterializeKNNPreprocessor

distance, distanceQuery, k, relation, storage

Constructor Summary

Constructors

Constructor	Description
SpacefillingMaterializeKNNPreprocessor(elki.database.relation.Relation<O> relation, elki.distance.Distance<? super O> distance, int k, java.util.List<? extends elki.math.spacefillingcurves.SpatialSorter> curvegen, double window, int variants, java.util.Random random)	Constructor.

Method Summary

Modifier and Type	Method	Description
protected elki.logging.Logging	getLogger()	Get the classes static logger.
elki.database.query.knn.KNNSearcher<O>	kNNByObject(elki.database.query.distance.DistanceQuery<O> distQ, int maxk, int flags)
void	logStatistics()
protected void	preprocess()	Perform the preprocessing step.

Methods inherited from class elki.index.preprocessed.knn.AbstractMaterializeKNNPreprocessor

createStorage, get, getDistanceQuery, getK, initialize, kNNByDBID

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final elki.logging.Logging LOG

Class logger

curvegen

final java.util.List<? extends elki.math.spacefillingcurves.SpatialSorter> curvegen

Spatial curve generators

window

final double window

Curve window size

variants

final int variants

Number of variants to generate for each curve

mean

elki.math.Mean mean

Mean number of distance computations

random

java.util.Random random

Random number generator.

Constructor Detail

SpacefillingMaterializeKNNPreprocessor

public SpacefillingMaterializeKNNPreprocessor(elki.database.relation.Relation<O> relation,
                                              elki.distance.Distance<? super O> distance,
                                              int k,
                                              java.util.List<? extends elki.math.spacefillingcurves.SpatialSorter> curvegen,
                                              double window,
                                              int variants,
                                              java.util.Random random)

Constructor.

Parameters:

relation - Relation to index.

distance - Distance function

k - k

curvegen - Curve generators

window - Window multiplicator

variants - Number of curve variants to generate

random - Random number generator

Method Detail

preprocess

protected void preprocess()

Description copied from class: AbstractMaterializeKNNPreprocessor

Perform the preprocessing step.

Specified by:

preprocess in class AbstractMaterializeKNNPreprocessor<O extends elki.data.NumberVector>

logStatistics

public void logStatistics()

getLogger

protected elki.logging.Logging getLogger()

Description copied from class: AbstractMaterializeKNNPreprocessor

Get the classes static logger.

Specified by:

getLogger in class AbstractMaterializeKNNPreprocessor<O extends elki.data.NumberVector>

Returns:

Logger

kNNByObject

public elki.database.query.knn.KNNSearcher<O> kNNByObject(elki.database.query.distance.DistanceQuery<O> distQ,
                                                          int maxk,
                                                          int flags)

Specified by:

kNNByObject in interface elki.index.KNNIndex<O extends elki.data.NumberVector>

Overrides:

kNNByObject in class AbstractMaterializeKNNPreprocessor<O extends elki.data.NumberVector>