Class PartitionApproximationMaterializeKNNPreprocessor<O>

  • Type Parameters:
    O - the type of database objects the preprocessor can be applied to
    All Implemented Interfaces:
    Index, KNNIndex<O>

    @Title("Partitioning Approximate kNN Preprocessor")
    @Description("Caterializes the (approximate) k nearest neighbors of objects of a database by partitioning and only computing kNN within each partition.")
    public class PartitionApproximationMaterializeKNNPreprocessor<O>
    extends AbstractMaterializeKNNPreprocessor<O>
    A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object. Used for example by LOF.
    Erich Schubert