Uses of Interface
elki.database.ids.KNNList
-
Packages that use KNNList Package Description elki.algorithm Miscellaneous algorithms.elki.clustering.optics OPTICS family of clustering algorithms.elki.data.type Data type information, also used for type restrictions.elki.database.ids Database object identification and ID group handling API.elki.database.ids.integer Integer-based DBID implementation -- do not use directly - always useDBIDUtil
.elki.database.query Database queries - computing distances, neighbors, similarities - API and general documentation.elki.database.query.knn Prepared queries for k nearest neighbor (kNN) queries.elki.index.distancematrix Precomputed distance matrix.elki.index.idistance iDistance is a distance based indexing technique, using a reference points embedding.elki.index.invertedlist Indexes using inverted lists.elki.index.laesa Linear Approximating and Eliminating Search Algorithm (LAESA).elki.index.lsh Locality Sensitive Hashing.elki.index.preprocessed.knn Indexes providing KNN and rKNN data.elki.index.projected Projected indexes for data.elki.index.tree.metrical.covertree Cover-tree variations.elki.index.tree.metrical.mtreevariants.mktrees Metrical index structures based on the concepts of the M-Tree supporting processing of reverse k nearest neighbor queries by using the k-nn distances of the entries.elki.index.tree.metrical.mtreevariants.mktrees.mkapp elki.index.tree.metrical.mtreevariants.mktrees.mkcop elki.index.tree.metrical.mtreevariants.mktrees.mkmax elki.index.tree.metrical.mtreevariants.mktrees.mktab elki.index.tree.metrical.mtreevariants.query Classes for performing queries (knn, range, ...) on metrical trees.elki.index.tree.metrical.vptree elki.index.tree.spatial.kd K-d-tree and variants.elki.index.tree.spatial.rstarvariants.query Queries on the R-Tree family of indexes: kNN and range queries.elki.index.vafile Vector Approximation File.elki.math.statistics.intrinsicdimensionality Methods for estimating the intrinsic dimensionality.elki.outlier.distance.parallel Parallel implementations of distance-based outlier detectors.elki.outlier.lof.parallel Parallelized variants of LOF.elki.parallel.processor Processor API of ELKI, and some essential shared processors.elki.projection Data projections (see also preprocessing filters for basic projections). -
-
Uses of KNNList in elki.algorithm
Methods in elki.algorithm that return types with arguments of type KNNList Modifier and Type Method Description Relation<KNNList>
KNNJoin. autorun(Database database)
Relation<KNNList>
KNNJoin. run(Relation<? extends SpatialComparable> relation)
Joins in the given spatial database to each object its k-nearest neighbors.WritableDataStore<KNNList>
KNNJoin. run(Relation<? extends SpatialComparable> relation, DBIDs ids)
Inner run method.WritableDataStore<KNNList>
KNNJoin. run(AbstractRStarTree<?,?,?> idx, DBIDs ids)
Inner run method. -
Uses of KNNList in elki.clustering.optics
Method parameters in elki.clustering.optics with type arguments of type KNNList Modifier and Type Method Description private void
DeLiClu. expandLeafNodes(DeLiCluNode node1, DeLiCluNode node2, DataStore<KNNList> knns)
Expands the specified leaf nodes.private void
DeLiClu. expandNodes(DeLiCluTree index, DeLiClu.SpatialObjectPair nodePair, DataStore<KNNList> knns)
Expands the spatial nodes of the specified pair.private void
DeLiClu. reinsertExpanded(DeLiCluTree index, IndexTreePath<DeLiCluEntry> path, DataStore<KNNList> knns)
Reinserts the objects of the already expanded nodes.private void
DeLiClu. reinsertExpanded(DeLiCluTree index, java.util.List<IndexTreePath<DeLiCluEntry>> path, int pos, DeLiCluEntry parentEntry, DataStore<KNNList> knns)
-
Uses of KNNList in elki.data.type
Fields in elki.data.type with type parameters of type KNNList Modifier and Type Field Description static SimpleTypeInformation<KNNList>
TypeUtil. KNNLIST
KNN lists. -
Uses of KNNList in elki.database.ids
Methods in elki.database.ids that return KNNList Modifier and Type Method Description KNNList
KNNList. map(java.util.function.DoubleUnaryOperator f)
Function to project the knn list.KNNList
KNNList. subList(int k)
Select a subset for a smaller k.KNNList
KNNHeap. toKNNList()
Serialize to aKNNList
.KNNList
KNNHeap. toKNNListSqrt()
Serialize to aKNNList
, but applying sqrt to every distance.Methods in elki.database.ids with parameters of type KNNList Modifier and Type Method Description KNNHeap
DBIDFactory. newHeap(KNNList exist)
Build a new heap from a given list.static KNNHeap
DBIDUtil. newHeap(KNNList exist)
Build a new heap from a given list. -
Uses of KNNList in elki.database.ids.integer
Classes in elki.database.ids.integer that implement KNNList Modifier and Type Class Description (package private) class
DoubleIntegerDBIDKNNList
kNN list, but without automatic sorting.class
IntegerDBIDKNNSubList
Sublist of an existing result to contain only the first k elements.Methods in elki.database.ids.integer that return KNNList Modifier and Type Method Description KNNList
DoubleIntegerDBIDKNNList. map(java.util.function.DoubleUnaryOperator f)
KNNList
IntegerDBIDKNNSubList. map(java.util.function.DoubleUnaryOperator f)
KNNList
DoubleIntegerDBIDKNNList. subList(int k)
KNNList
IntegerDBIDKNNSubList. subList(int k)
Methods in elki.database.ids.integer with parameters of type KNNList Modifier and Type Method Description KNNHeap
AbstractIntegerDBIDFactory. newHeap(KNNList exist)
-
Uses of KNNList in elki.database.query
Methods in elki.database.query that return KNNList Modifier and Type Method Description default KNNList
PrioritySearcher. getKNN(O obj, int k)
KNNList
WrappedPrioritySearchDBIDByLookup. getKNN(DBIDRef id, int k)
-
Uses of KNNList in elki.database.query.knn
Methods in elki.database.query.knn that return KNNList Modifier and Type Method Description KNNList
KNNSearcher. getKNN(O query, int k)
Get the k nearest neighbors for a particular object.KNNList
LinearScanEuclideanKNNByObject. getKNN(O obj, int k)
KNNList
LinearScanKNNByDBID. getKNN(DBIDRef id, int k)
KNNList
LinearScanKNNByObject. getKNN(O obj, int k)
KNNList
LinearScanPrimitiveKNNByObject. getKNN(O obj, int k)
KNNList
PreprocessorKNNQuery. getKNN(DBIDRef id, int k)
KNNList
PreprocessorSqrtKNNQuery. getKNN(DBIDRef id, int k)
KNNList
PreprocessorSquaredKNNQuery. getKNN(DBIDRef id, int k)
KNNList
WrappedKNNDBIDByLookup. getKNN(DBIDRef id, int k)
-
Uses of KNNList in elki.index.distancematrix
Methods in elki.index.distancematrix that return KNNList Modifier and Type Method Description KNNList
PrecomputedDistanceMatrix.PrecomputedKNNQuery. getKNN(DBIDRef id, int k)
-
Uses of KNNList in elki.index.idistance
Methods in elki.index.idistance that return KNNList Modifier and Type Method Description KNNList
InMemoryIDistanceIndex.IDistanceKNNSearcher. getKNN(O obj, int k)
-
Uses of KNNList in elki.index.invertedlist
Methods in elki.index.invertedlist that return KNNList Modifier and Type Method Description KNNList
InMemoryInvertedIndex.ArcCosineKNNQuery. getKNN(V obj, int k)
KNNList
InMemoryInvertedIndex.CosineKNNQuery. getKNN(V obj, int k)
-
Uses of KNNList in elki.index.laesa
Methods in elki.index.laesa that return KNNList Modifier and Type Method Description KNNList
LAESA.LAESAKNNByDBIDSearcher. getKNN(DBIDRef query, int k)
KNNList
LAESA.LAESAKNNByObjectSearcher. getKNN(O query, int k)
-
Uses of KNNList in elki.index.lsh
Methods in elki.index.lsh that return KNNList Modifier and Type Method Description KNNList
InMemoryLSHIndex.Instance.LSHKNNQuery. getKNN(V obj, int k)
-
Uses of KNNList in elki.index.preprocessed.knn
Fields in elki.index.preprocessed.knn with type parameters of type KNNList Modifier and Type Field Description protected WritableDataStore<KNNList>
AbstractMaterializeKNNPreprocessor. storage
The data store.Methods in elki.index.preprocessed.knn that return KNNList Modifier and Type Method Description KNNList
AbstractMaterializeKNNPreprocessor. get(DBIDRef id)
Get the k nearest neighbors.KNNList
MaterializeKNNAndRKNNPreprocessor. getKNN(DBID id)
Returns the materialized kNNs of the specified id.KNNList
NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery. getKNN(DBIDRef id, int k)
KNNList
SpacefillingKNNPreprocessor.SpaceFillingKNNQuery. getKNN(DBIDRef id, int k)
-
Uses of KNNList in elki.index.projected
Methods in elki.index.projected that return KNNList Modifier and Type Method Description KNNList
ProjectedIndex.ProjectedKNNByDBID. getKNN(DBIDRef id, int k)
KNNList
ProjectedIndex.ProjectedKNNByObject. getKNN(O obj, int k)
-
Uses of KNNList in elki.index.tree.metrical.covertree
Methods in elki.index.tree.metrical.covertree that return KNNList Modifier and Type Method Description protected KNNList
CoverTree.CoverTreeKNNSearcher. doSearch(int k)
Do the main searchprotected KNNList
SimplifiedCoverTree.CoverTreeKNNSearcher. doSearch(int k)
Do the main searchKNNList
CoverTree.CoverTreeKNNDBIDSearcher. getKNN(DBIDRef query, int k)
KNNList
CoverTree.CoverTreeKNNObjectSearcher. getKNN(O obj, int k)
KNNList
SimplifiedCoverTree.CoverTreeKNNDBIDSearcher. getKNN(DBIDRef query, int k)
KNNList
SimplifiedCoverTree.CoverTreeKNNObjectSearcher. getKNN(O obj, int k)
-
Uses of KNNList in elki.index.tree.metrical.mtreevariants.mktrees
Methods in elki.index.tree.metrical.mtreevariants.mktrees that return types with arguments of type KNNList Modifier and Type Method Description protected java.util.Map<DBID,KNNList>
AbstractMkTree. batchNN(N node, DBIDs ids, int kmax)
Deprecated.Change to use by-object NN lookups instead.Method parameters in elki.index.tree.metrical.mtreevariants.mktrees with type arguments of type KNNList Modifier and Type Method Description protected abstract void
AbstractMkTreeUnified. kNNdistanceAdjustment(E entry, java.util.Map<DBID,KNNList> knnLists)
Performs a distance adjustment in the subtree of the specified root entry. -
Uses of KNNList in elki.index.tree.metrical.mtreevariants.mktrees.mkapp
Method parameters in elki.index.tree.metrical.mtreevariants.mktrees.mkapp with type arguments of type KNNList Modifier and Type Method Description private void
MkAppTree. adjustApproximatedKNNDistances(MkAppEntry entry, java.util.Map<DBID,KNNList> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.private double[]
MkAppTree. getMeanKNNList(DBIDs ids, java.util.Map<DBID,KNNList> knnLists)
-
Uses of KNNList in elki.index.tree.metrical.mtreevariants.mktrees.mkcop
Methods in elki.index.tree.metrical.mtreevariants.mktrees.mkcop with parameters of type KNNList Modifier and Type Method Description private void
MkCoPTree. approximateKnnDistances(MkCoPLeafEntry entry, KNNList 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 distancesMethod parameters in elki.index.tree.metrical.mtreevariants.mktrees.mkcop with type arguments of type KNNList Modifier and Type Method Description private void
MkCoPTree. adjustApproximatedKNNDistances(MkCoPEntry entry, java.util.Map<DBID,KNNList> knnLists)
Adjusts the knn distance in the subtree of the specified root entry. -
Uses of KNNList in elki.index.tree.metrical.mtreevariants.mktrees.mkmax
Method parameters in elki.index.tree.metrical.mtreevariants.mktrees.mkmax with type arguments of type KNNList Modifier and Type Method Description protected void
MkMaxTree. kNNdistanceAdjustment(MkMaxEntry entry, java.util.Map<DBID,KNNList> knnLists)
Adjusts the knn distance in the subtree of the specified root entry. -
Uses of KNNList in elki.index.tree.metrical.mtreevariants.mktrees.mktab
Method parameters in elki.index.tree.metrical.mtreevariants.mktrees.mktab with type arguments of type KNNList Modifier and Type Method Description protected void
MkTabTree. kNNdistanceAdjustment(MkTabEntry entry, java.util.Map<DBID,KNNList> knnLists)
-
Uses of KNNList in elki.index.tree.metrical.mtreevariants.query
Methods in elki.index.tree.metrical.mtreevariants.query that return KNNList Modifier and Type Method Description KNNList
MTreeKNNByDBID. getKNN(DBIDRef q, int k)
KNNList
MTreeKNNByObject. getKNN(O q, int k)
-
Uses of KNNList in elki.index.tree.metrical.vptree
Methods in elki.index.tree.metrical.vptree that return KNNList Modifier and Type Method Description KNNList
GNAT.GNATKNNDBIDSearcher. getKNN(DBIDRef query, int k)
KNNList
GNAT.GNATKNNObjectSearcher. getKNN(O query, int k)
KNNList
VPTree.VPTreeKNNDBIDSearcher. getKNN(DBIDRef query, int k)
KNNList
VPTree.VPTreeKNNObjectSearcher. getKNN(O query, int k)
-
Uses of KNNList in elki.index.tree.spatial.kd
Methods in elki.index.tree.spatial.kd that return KNNList Modifier and Type Method Description KNNList
MemoryKDTree.KDTreeKNNSearcher. getKNN(O obj, int k)
KNNList
MinimalisticMemoryKDTree.KDTreeKNNSearcher. getKNN(O obj, int k)
KNNList
SmallMemoryKDTree.KDTreeKNNSearcher. getKNN(O obj, int k)
-
Uses of KNNList in elki.index.tree.spatial.rstarvariants.query
Methods in elki.index.tree.spatial.rstarvariants.query that return KNNList Modifier and Type Method Description KNNList
EuclideanRStarTreeKNNQuery. getKNN(O obj, int k)
KNNList
RStarTreeDistancePrioritySearcher. getKNN(O obj, int k)
KNNList
RStarTreeKNNSearcher. getKNN(O obj, int k)
-
Uses of KNNList in elki.index.vafile
Methods in elki.index.vafile that return KNNList Modifier and Type Method Description KNNList
PartialVAFile.PartialVAFileKNNQuery. getKNN(V query, int k)
KNNList
VAFile.VAFileKNNQuery. getKNN(V query, int k)
protected KNNList
PartialVAFile.PartialVAFileKNNQuery. retrieveAccurateDistances(java.util.List<PartialVAFile.PartialVACandidate> sortedCandidates, int k, long[] subspace, V query)
-
Uses of KNNList in elki.math.statistics.intrinsicdimensionality
Methods in elki.math.statistics.intrinsicdimensionality with parameters of type KNNList Modifier and Type Method Description protected double
RABIDEstimator. computeABID(DistanceQuery<?> distq, KNNList knn, boolean bias)
Estimate intrinsic dimensionality (both variants). -
Uses of KNNList in elki.outlier.distance.parallel
Fields in elki.outlier.distance.parallel with type parameters of type KNNList Modifier and Type Field Description (package private) SharedObject<? extends KNNList>
KNNWeightProcessor. input
KNN query object(package private) SharedObject.Instance<? extends KNNList>
KNNWeightProcessor.Instance. input
kNN queryMethod parameters in elki.outlier.distance.parallel with type arguments of type KNNList Modifier and Type Method Description void
KNNWeightProcessor. connectKNNInput(SharedObject<? extends KNNList> input)
Connect the input channel.Constructor parameters in elki.outlier.distance.parallel with type arguments of type KNNList Constructor Description Instance(int k, SharedObject.Instance<? extends KNNList> input, SharedDouble.Instance store)
Constructor. -
Uses of KNNList in elki.outlier.lof.parallel
Fields in elki.outlier.lof.parallel with type parameters of type KNNList Modifier and Type Field Description private DataStore<? extends KNNList>
LOFProcessor. knns
KNN storeprivate DataStore<? extends KNNList>
LRDProcessor. knns
KNN storeprivate DataStore<? extends KNNList>
SimplifiedLRDProcessor. knns
KNN storeConstructor parameters in elki.outlier.lof.parallel with type arguments of type KNNList Constructor Description LOFProcessor(DataStore<? extends KNNList> knns, DoubleDataStore lrds, boolean noself)
Constructor.LRDProcessor(DataStore<? extends KNNList> knns, DoubleDataStore kdists)
Constructor.SimplifiedLRDProcessor(DataStore<? extends KNNList> knns)
Constructor. -
Uses of KNNList in elki.parallel.processor
Fields in elki.parallel.processor with type parameters of type KNNList Modifier and Type Field Description (package private) SharedObject<? extends KNNList>
KDistanceProcessor. input
KNN query object(package private) SharedObject.Instance<? extends KNNList>
KDistanceProcessor.Instance. input
kNN query(package private) SharedObject.Instance<KNNList>
KNNProcessor.Instance. out
Output data store(package private) SharedObject<KNNList>
KNNProcessor. out
Output channel to write toMethod parameters in elki.parallel.processor with type arguments of type KNNList Modifier and Type Method Description void
KDistanceProcessor. connectKNNInput(SharedObject<? extends KNNList> input)
Connect the input channel.void
KNNProcessor. connectKNNOutput(SharedObject<KNNList> output)
Connect the output channel.Constructor parameters in elki.parallel.processor with type arguments of type KNNList Constructor Description Instance(int k, SharedObject.Instance<? extends KNNList> input, SharedDouble.Instance store)
Constructor.Instance(int k, KNNSearcher<DBIDRef> knnq, SharedObject.Instance<KNNList> out)
Constructor. -
Uses of KNNList in elki.projection
Methods in elki.projection with parameters of type KNNList Modifier and Type Method Description protected void
IntrinsicNearestNeighborAffinityMatrixBuilder. convertNeighbors(DBIDRange ids, DBIDRef ix, boolean square, KNNList neighbours, DoubleArray dist, IntegerArray ind, Mean m)
Load a neighbor query result into a double and and integer array, also removing the query point.protected void
NearestNeighborAffinityMatrixBuilder. convertNeighbors(DBIDRange ids, DBIDRef ix, boolean square, KNNList neighbours, DoubleArray dist, IntegerArray ind)
Load a neighbor query result into a double and and integer array, also removing the query point.
-