Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering |
Clustering algorithms
Clustering algorithms are supposed to implement the
Algorithm -Interface. |
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation |
Correlation clustering algorithms
|
de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan |
Generalized DBSCAN
Generalized DBSCAN is an abstraction of the original DBSCAN idea,
that allows the use of arbitrary "neighborhood" and "core point" predicates.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.parallel |
Parallel versions of Generalized DBSCAN.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical |
Hierarchical agglomerative clustering (HAC).
|
de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.extraction |
Extraction of partitional clusterings from hierarchical results.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans |
K-means clustering and variations
|
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.initialization |
Initialization strategies for k-means.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.parallel |
Parallelized implementations of k-means.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.optics |
OPTICS family of clustering algorithms.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.subspace |
Axis-parallel subspace clustering algorithms
The clustering algorithms in this package are instances of both, projected
clustering algorithms or subspace clustering algorithms according to the
classical but somewhat obsolete classification schema of clustering
algorithms for axis-parallel subspaces.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.subspace.clique |
Helper classes for the
CLIQUE
algorithm. |
de.lmu.ifi.dbs.elki.algorithm.clustering.trivial |
Trivial clustering algorithms: all in one, no clusters, label clusterings
These methods are mostly useful for providing a reference result in
evaluation.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.uncertain |
Clustering algorithms for uncertain data.
|
de.lmu.ifi.dbs.elki.algorithm.outlier.anglebased |
Angle-based outlier detection algorithms.
|
de.lmu.ifi.dbs.elki.algorithm.outlier.distance |
Distance-based outlier detection algorithms, such as DBOutlier and kNN.
|
de.lmu.ifi.dbs.elki.algorithm.outlier.distance.parallel |
Parallel implementations of distance-based outlier detectors.
|
de.lmu.ifi.dbs.elki.algorithm.outlier.intrinsic |
Outlier detection algorithms based on intrinsic dimensionality.
|
de.lmu.ifi.dbs.elki.algorithm.outlier.lof |
LOF family of outlier detection algorithms
|
de.lmu.ifi.dbs.elki.algorithm.outlier.lof.parallel |
Parallelized variants of LOF.
|
de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood |
Spatial outlier neighborhood classes
|
de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood.weighted |
Weighted Neighborhood definitions
|
de.lmu.ifi.dbs.elki.algorithm.outlier.subspace |
Subspace outlier detection methods
Methods that detect outliers in subspaces (projections) of the data set.
|
de.lmu.ifi.dbs.elki.algorithm.projection |
Data projections (see also preprocessing filters for basic projections).
|
de.lmu.ifi.dbs.elki.algorithm.timeseries |
Algorithms for change point detection in time series.
|
de.lmu.ifi.dbs.elki.data |
Basic classes for different data types, database object types and label types
|
de.lmu.ifi.dbs.elki.database |
ELKI database layer - loading, storing, indexing and accessing data
|
de.lmu.ifi.dbs.elki.database.datastore |
General data store layer API (along the lines of
Map<DBID, T> - use everywhere!) |
de.lmu.ifi.dbs.elki.database.datastore.memory |
Memory data store implementation for ELKI.
|
de.lmu.ifi.dbs.elki.database.ids |
Database object identification and ID group handling API.
|
de.lmu.ifi.dbs.elki.database.ids.integer |
Integer-based DBID implementation --
do not use directly - always use
DBIDUtil . |
de.lmu.ifi.dbs.elki.database.query.distance |
Prepared queries for distances
|
de.lmu.ifi.dbs.elki.database.query.knn |
Prepared queries for k nearest neighbor (kNN) queries
|
de.lmu.ifi.dbs.elki.database.query.range |
Prepared queries for ε-range queries, that return all objects within
the radius ε
|
de.lmu.ifi.dbs.elki.database.query.rknn |
Prepared queries for reverse k nearest neighbor (rkNN) queries
|
de.lmu.ifi.dbs.elki.database.query.similarity |
Prepared queries for similarity functions
|
de.lmu.ifi.dbs.elki.database.relation |
Relations, materialized and virtual (views)
|
de.lmu.ifi.dbs.elki.distance.distancefunction |
Distance functions for use within ELKI.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.adapter |
Distance functions deriving distances from, e.g., similarity measures
|
de.lmu.ifi.dbs.elki.distance.similarityfunction |
Similarity functions
|
de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel |
Kernel functions.
|
de.lmu.ifi.dbs.elki.evaluation.scores.adapter |
Adapter classes for ranking and scoring measures.
|
de.lmu.ifi.dbs.elki.index |
Index structure implementations
|
de.lmu.ifi.dbs.elki.index.distancematrix |
Precomputed distance matrix.
|
de.lmu.ifi.dbs.elki.index.invertedlist |
Indexes using inverted lists.
|
de.lmu.ifi.dbs.elki.index.preprocessed.knn |
Indexes providing KNN and rKNN data.
|
de.lmu.ifi.dbs.elki.index.preprocessed.localpca |
Index using a preprocessed local PCA
|
de.lmu.ifi.dbs.elki.index.preprocessed.preference |
Indexes storing preference vectors
|
de.lmu.ifi.dbs.elki.index.preprocessed.snn |
Indexes providing nearest neighbor sets
|
de.lmu.ifi.dbs.elki.index.projected |
Projected indexes for data
|
de.lmu.ifi.dbs.elki.index.tree.metrical.covertree |
Cover-tree variations.
|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants |
M-Tree and variants
|
de.lmu.ifi.dbs.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
|
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.tree.metrical.mtreevariants.mktrees.mkmax | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query |
Classes for performing queries (knn, range, ...) on metrical trees
|
de.lmu.ifi.dbs.elki.index.tree.spatial.kd |
K-d-tree and variants
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
R*-Tree and variants
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query |
Queries on the R-Tree family of indexes: kNN and range queries
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar | |
de.lmu.ifi.dbs.elki.math.statistics.intrinsicdimensionality |
Methods for estimating the intrinsic dimensionality.
|
de.lmu.ifi.dbs.elki.parallel.processor |
Processor API of ELKI, and some essential shared processors.
|
de.lmu.ifi.dbs.elki.result |
Result types, representation and handling
|
de.lmu.ifi.dbs.elki.result.textwriter |
Text serialization (CSV, Gnuplot, Console, ...)
|
de.lmu.ifi.dbs.elki.utilities.datastructures.unionfind |
Union-find data structures.
|
de.lmu.ifi.dbs.elki.visualization.style |
Style management for ELKI visualizations
|
de.lmu.ifi.dbs.elki.visualization.visualizers.pairsegments |
Visualizers for inspecting cluster differences using pair counting segments
|
de.lmu.ifi.dbs.elki.visualization.visualizers.parallel |
Visualizers based on parallel coordinates
|
de.lmu.ifi.dbs.elki.visualization.visualizers.parallel.selection |
Visualizers for object selection based on parallel projections
|
de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot |
Visualizers based on scatterplots
|
de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.outlier |
Visualizers for outlier scores based on 2D projections
|
tutorial.clustering |
Classes from the tutorial on implementing a custom k-means variation
|
Modifier and Type | Method and Description |
---|---|
protected int |
GriDBSCAN.Instance.expandCluster(DBIDRef seed,
int clusterid,
WritableIntegerDataStore clusterids,
ModifiableDoubleDBIDList neighbors,
ArrayModifiableDBIDs activeSet,
RangeQuery<V> rq,
FiniteProgress pprog)
Set-based expand cluster implementation.
|
protected void |
DBSCAN.expandCluster(Relation<O> relation,
RangeQuery<O> rangeQuery,
DBIDRef startObjectID,
ArrayModifiableDBIDs seeds,
FiniteProgress objprog,
IndefiniteProgress clusprog)
DBSCAN-function expandCluster.
|
protected void |
SNNClustering.expandCluster(SimilarityQuery<O> snnInstance,
DBIDRef startObjectID,
FiniteProgress objprog,
IndefiniteProgress clusprog)
DBSCAN-function expandCluster adapted to SNN criterion.
|
protected ArrayModifiableDBIDs |
SNNClustering.findSNNNeighbors(SimilarityQuery<O> snnInstance,
DBIDRef queryObject)
Returns the shared nearest neighbors of the specified query object in the
given database.
|
private void |
GriDBSCAN.Instance.insertIntoGrid(DBIDRef id,
V obj,
int d,
int v)
Insert a single object into the grid; potentially into multiple cells (at
most 2^d) via recursion.
|
protected int |
GriDBSCAN.Instance.processCorePoint(DBIDRef seed,
DoubleDBIDList newneighbors,
int clusterid,
WritableIntegerDataStore clusterids,
ArrayModifiableDBIDs activeSet)
Process a single core point.
|
Modifier and Type | Field and Description |
---|---|
(package private) java.util.Comparator<DBIDRef> |
HiCO.Instance.tmpcomp
Sort object by the temporary fields.
|
Modifier and Type | Method and Description |
---|---|
int |
HiCO.Instance.compare(DBIDRef o1,
DBIDRef o2) |
protected void |
HiCO.Instance.expandDBID(DBIDRef id) |
protected void |
HiCO.Instance.initialDBID(DBIDRef id) |
Constructor and Description |
---|
ORCLUSCluster(double[] o,
DBIDRef id)
Creates a new cluster containing the specified object o.
|
Modifier and Type | Method and Description |
---|---|
protected abstract M |
AbstractRangeQueryNeighborPredicate.computeLocalModel(DBIDRef id,
DoubleDBIDList neighbors,
Relation<O> relation)
Method to compute the actual data model.
|
protected COPACNeighborPredicate.COPACModel |
COPACNeighborPredicate.computeLocalModel(DBIDRef id,
DoubleDBIDList knnneighbors,
Relation<V> relation)
COPAC model computation
|
protected PreDeConNeighborPredicate.PreDeConModel |
PreDeConNeighborPredicate.computeLocalModel(DBIDRef id,
DoubleDBIDList neighbors,
Relation<V> relation) |
protected PreDeConNeighborPredicate.PreDeConModel |
FourCNeighborPredicate.computeLocalModel(DBIDRef id,
DoubleDBIDList neighbors,
Relation<V> relation) |
boolean |
COPACNeighborPredicate.COPACModel.contains(DBIDRef o) |
int |
ERiCNeighborPredicate.Instance.dimensionality(DBIDRef id)
Get the correlation dimensionality of a single object.
|
int |
COPACNeighborPredicate.Instance.dimensionality(DBIDRef id)
Get the correlation dimensionality of a single object.
|
protected int |
GeneralizedDBSCAN.Instance.expandCluster(DBIDRef seed,
int clusterid,
WritableIntegerDataStore clusterids,
T neighbors,
ArrayModifiableDBIDs activeSet,
FiniteProgress progress)
Set-based expand cluster implementation.
|
DoubleDBIDList |
EpsilonNeighborPredicate.Instance.getNeighbors(DBIDRef reference) |
DoubleDBIDList |
SimilarityNeighborPredicate.Instance.getNeighbors(DBIDRef reference) |
DBIDs |
ERiCNeighborPredicate.Instance.getNeighbors(DBIDRef reference) |
COPACNeighborPredicate.COPACModel |
COPACNeighborPredicate.Instance.getNeighbors(DBIDRef reference) |
PreDeConNeighborPredicate.PreDeConModel |
PreDeConNeighborPredicate.Instance.getNeighbors(DBIDRef reference) |
T |
NeighborPredicate.Instance.getNeighbors(DBIDRef reference)
Get the neighbors of a reference object for DBSCAN.
|
PreDeConNeighborPredicate.PreDeConModel |
FourCNeighborPredicate.Instance.getNeighbors(DBIDRef reference) |
boolean |
MinPtsCorePredicate.Instance.isCorePoint(DBIDRef point,
DBIDs neighbors) |
boolean |
FourCCorePredicate.Instance.isCorePoint(DBIDRef point,
PreDeConNeighborPredicate.PreDeConModel model) |
boolean |
PreDeConCorePredicate.Instance.isCorePoint(DBIDRef point,
PreDeConNeighborPredicate.PreDeConModel model) |
boolean |
CorePredicate.Instance.isCorePoint(DBIDRef point,
T neighbors)
Decide whether the point is a core point, based on its neighborhood.
|
protected int |
GeneralizedDBSCAN.Instance.processCorePoint(DBIDRef seed,
T newneighbors,
int clusterid,
WritableIntegerDataStore clusterids,
ArrayModifiableDBIDs activeSet)
Process a single core point.
|
Modifier and Type | Method and Description |
---|---|
void |
ParallelGeneralizedDBSCAN.Instance.Mapper.map(DBIDRef id) |
protected void |
ParallelGeneralizedDBSCAN.Instance.processNeighbors(DBIDRef id,
T neighbors)
Synchronize function to process the neighbors.
|
Modifier and Type | Method and Description |
---|---|
void |
PointerHierarchyRepresentationBuilder.add(DBIDRef cur,
double distance,
DBIDRef par)
Add an element to the pointer representation.
|
void |
PointerHierarchyRepresentationBuilder.add(DBIDRef cur,
double distance,
DBIDRef par,
DBIDRef prototype)
Add an element to the pointer representation.
|
private void |
CLINK.clinkstep3(DBIDRef id,
DBIDArrayIter i,
int n,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda,
WritableDoubleDataStore m)
Third step: Determine the values for P and L
|
private void |
CLINK.clinkstep4567(DBIDRef id,
ArrayDBIDs ids,
DBIDArrayIter it,
int n,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda,
WritableDoubleDataStore m)
Fourth to seventh step of CLINK: find best insertion
|
private void |
CLINK.clinkstep8(DBIDRef id,
DBIDArrayIter it,
int n,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda,
WritableDoubleDataStore m)
Update hierarchy.
|
int |
PointerHierarchyRepresentationResult.Sorter.compare(DBIDRef o1,
DBIDRef o2) |
private static double |
MiniMax.findPrototypeSingleton(DistanceQuery<?> dq,
DBIDs cx,
DBIDRef cy,
DBIDVar prototype)
Find the prototypes.
|
double |
PointerHierarchyRepresentationBuilder.getDistance(DBIDRef id)
Get the current linking distance of an object.
|
int |
PointerHierarchyRepresentationBuilder.getSize(DBIDRef id)
Get the cluster size of the current object.
|
boolean |
PointerHierarchyRepresentationBuilder.isLinked(DBIDRef id)
Test if an object is already linked.
|
protected void |
CLINK.process(DBIDRef id,
ArrayDBIDs ids,
DBIDArrayIter it,
int n,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda,
WritableDoubleDataStore m)
CLINK main loop, based on the SLINK main loop.
|
protected void |
SLINK.process(DBIDRef id,
ArrayDBIDs ids,
DBIDArrayIter it,
int n,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda,
WritableDoubleDataStore m)
SLINK main loop.
|
void |
PointerHierarchyRepresentationBuilder.setSize(DBIDRef id,
int size)
Set the cluster size of an object.
|
private void |
SLINK.slinkstep3(DBIDRef id,
DBIDArrayIter it,
int n,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda,
WritableDoubleDataStore m)
Third step: Determine the values for P and L
|
private void |
SLINK.slinkstep4(DBIDRef id,
DBIDArrayIter it,
int n,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda)
Fourth step: Actualize the clusters if necessary
|
private void |
SLINKHDBSCANLinearMemory.step1(DBIDRef id,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda)
First step: Initialize P(id) = id, L(id) = infinity.
|
private void |
SLINK.step2(DBIDRef id,
DBIDArrayIter it,
int n,
DistanceQuery<? super O> distQuery,
WritableDoubleDataStore m)
Second step: Determine the pairwise distances from all objects in the
pointer representation to the new object with the specified id.
|
private void |
SLINKHDBSCANLinearMemory.step2(DBIDRef id,
DBIDs processedIDs,
DistanceQuery<? super O> distQuery,
DoubleDataStore coredists,
WritableDoubleDataStore m)
Second step: Determine the pairwise distances from all objects in the
pointer representation to the new object with the specified id.
|
private void |
SLINK.step2primitive(DBIDRef id,
DBIDArrayIter it,
int n,
Relation<? extends O> relation,
PrimitiveDistanceFunction<? super O> distFunc,
WritableDoubleDataStore m)
Second step: Determine the pairwise distances from all objects in the
pointer representation to the new object with the specified id.
|
private void |
SLINKHDBSCANLinearMemory.step3(DBIDRef id,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda,
DBIDs processedIDs,
WritableDoubleDataStore m)
Third step: Determine the values for P and L
|
private void |
SLINKHDBSCANLinearMemory.step4(DBIDRef id,
WritableDBIDDataStore pi,
WritableDoubleDataStore lambda,
DBIDs processedIDs)
Fourth step: Actualize the clusters if necessary
|
Modifier and Type | Method and Description |
---|---|
void |
SimplifiedHierarchyExtraction.TempCluster.add(DBIDRef id)
Add new objects to the cluster.
|
private void |
SimplifiedHierarchyExtraction.Instance.addSingleton(SimplifiedHierarchyExtraction.TempCluster clus,
DBIDRef id,
double dist,
boolean asCluster)
Add a singleton object, as point or cluster.
|
HDBSCANHierarchyExtraction.TempCluster |
HDBSCANHierarchyExtraction.TempCluster.grow(double dist,
HDBSCANHierarchyExtraction.TempCluster other,
DBIDRef id)
Join the contents of another cluster.
|
protected Cluster<DendrogramModel> |
SimplifiedHierarchyExtraction.Instance.makeCluster(DBIDRef lead,
double depth,
DBIDs members)
Make the cluster for the given object
|
protected Cluster<DendrogramModel> |
AbstractCutDendrogram.Instance.makeCluster(DBIDRef lead,
double depth,
DBIDs members)
Make the cluster for the given object
|
private void |
ClustersWithNoiseExtraction.Instance.mergeClusters(WritableDataStore<ArrayModifiableDBIDs> clusters,
DBIDRef it,
DBIDRef succ)
Merge two clusters
|
private int |
ClustersWithNoiseExtraction.Instance.mergeClusterSizes(WritableIntegerDataStore clustersizes,
DBIDRef it,
DBIDRef succ)
Merge two clusters, size only.
|
protected Cluster<DendrogramModel> |
SimplifiedHierarchyExtraction.Instance.toCluster(SimplifiedHierarchyExtraction.TempCluster temp,
Clustering<DendrogramModel> clustering,
DBIDRef lead)
Make the cluster for the given object
|
Constructor and Description |
---|
TempCluster(double dist,
DBIDRef a)
Constructor.
|
TempCluster(double dist,
DBIDRef a,
DBIDRef b)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
protected double |
FastCLARANS.Assignment.computeCostDifferential(DBIDRef h)
Compute the reassignment cost, for one swap.
|
protected double |
CLARANS.Assignment.computeCostDifferential(DBIDRef h,
int mnum,
CLARANS.Assignment scratch)
Compute the reassignment cost, for one swap.
|
protected void |
KMedoidsFastPAM1.Instance.computeReassignmentCost(DBIDRef h,
double[] cost)
Compute the reassignment cost, for all medoids in one pass.
|
protected double |
KMedoidsFastPAM.Instance.computeReassignmentCost(DBIDRef h,
int mnum)
Compute the reassignment cost of one swap.
|
protected double |
KMedoidsPAM.Instance.computeReassignmentCost(DBIDRef h,
int mnum)
Compute the reassignment cost of one swap.
|
protected double |
KMedoidsPAMReynolds.Instance.computeReassignmentCost(DBIDRef h,
WritableDoubleDataStore tnearest)
Compute the reassignment cost, for all medoids in one pass.
|
protected int |
KMedoidsPark.currentCluster(java.util.List<? extends ModifiableDBIDs> clusters,
DBIDRef id)
Find the current cluster assignment.
|
double |
CLARA.CachedDistanceQuery.distance(DBIDRef id1,
DBIDRef id2) |
double |
CLARA.CachedDistanceQuery.distance(DBIDRef id1,
V o2) |
double |
CLARA.CachedDistanceQuery.distance(V o1,
DBIDRef id2) |
protected void |
FastCLARANS.Assignment.performLastSwap(DBIDRef h)
Compute the reassignment cost, for one swap.
|
protected double |
CLARANS.Assignment.recompute(DBIDRef id,
int mnum,
double known,
int snum,
double sknown)
Recompute the assignment of one point.
|
protected void |
KMedoidsFastPAM1.Instance.updateAssignment(ArrayModifiableDBIDs medoids,
DBIDArrayIter miter,
DBIDRef h,
int m)
Update an existing cluster assignment.
|
private int |
KMedoidsFastPAM1.Instance.updateSecondNearest(DBIDRef j,
DBIDArrayIter medoids,
int h,
double dist_h,
int n)
Find the second nearest medoid.
|
Modifier and Type | Method and Description |
---|---|
(package private) static double |
KMeansPlusPlusInitialMeans.initialWeights(WritableDoubleDataStore weights,
DBIDs ids,
DBIDRef latest,
DistanceQuery<?> distQ)
Initialize the weight list.
|
private static double |
KMeansPlusPlusInitialMeans.updateWeights(WritableDoubleDataStore weights,
DBIDs ids,
DBIDRef latest,
DistanceQuery<?> distQ)
Update the weight list.
|
Modifier and Type | Method and Description |
---|---|
void |
KMeansProcessor.Instance.map(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
void |
ClusterOrder.add(DBIDRef id,
double reach,
DBIDRef pre)
Add an object to the cluster order.
|
int |
GeneralizedOPTICS.Instance.compare(DBIDRef o1,
DBIDRef o2) |
protected void |
OPTICSList.Instance.expandClusterOrder(DBIDRef objectID)
OPTICS-function expandClusterOrder.
|
protected void |
OPTICSHeap.Instance.expandClusterOrder(DBIDRef objectID)
OPTICS-function expandClusterOrder.
|
protected abstract void |
GeneralizedOPTICS.Instance.expandDBID(DBIDRef id)
Add the current DBID to the cluster order, and expand its neighbors if
minPts and similar conditions are satisfied.
|
int |
CorrelationClusterOrder.getCorrelationValue(DBIDRef id)
Get the correlation dimensionality.
|
double |
CorrelationClusterOrder.getEuclideanValue(DBIDRef id)
Get the Euclidean distance in the orthogonal space.
|
void |
ClusterOrder.getPredecessor(DBIDRef id,
DBIDVar out)
Get the predecessor.
|
double |
ClusterOrder.getReachability(DBIDRef id)
Get the reachability of an object.
|
protected abstract void |
GeneralizedOPTICS.Instance.initialDBID(DBIDRef id)
Initialize for a new DBID.
|
Modifier and Type | Field and Description |
---|---|
(package private) java.util.Comparator<DBIDRef> |
DiSH.Instance.tmpcomp
Sort object by the temporary fields.
|
Modifier and Type | Method and Description |
---|---|
int |
DiSH.Instance.compare(DBIDRef o1,
DBIDRef o2) |
int |
DiSH.Instance.Sorter.compare(DBIDRef o1,
DBIDRef o2) |
int |
HiSC.Instance.compare(DBIDRef o1,
DBIDRef o2) |
protected void |
DiSH.Instance.expandDBID(DBIDRef id) |
protected void |
HiSC.Instance.expandDBID(DBIDRef id) |
protected DBIDs |
DOC.findNeighbors(DBIDRef q,
long[] nD,
ArrayModifiableDBIDs S,
Relation<V> relation)
Find the neighbors of point q in the given subspace
|
long[] |
DiSH.DiSHClusterOrder.getCommonPreferenceVector(DBIDRef id)
Get the common subspace.
|
protected void |
DiSH.Instance.initialDBID(DBIDRef id) |
protected void |
HiSC.Instance.initialDBID(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
boolean |
CLIQUEUnit.addFeatureVector(DBIDRef id,
NumberVector vector)
Adds the id of the specified feature vector to this unit, if this unit
contains the feature vector.
|
Modifier and Type | Method and Description |
---|---|
private void |
ByLabelHierarchicalClustering.assign(java.util.HashMap<java.lang.String,DBIDs> labelMap,
java.lang.String label,
DBIDRef id)
Assigns the specified id to the labelMap according to its label
|
private void |
ByLabelClustering.assign(java.util.HashMap<java.lang.String,DBIDs> labelMap,
java.lang.String label,
DBIDRef id)
Assigns the specified id to the labelMap according to its label
|
Modifier and Type | Method and Description |
---|---|
DBIDs |
FDBSCANNeighborPredicate.Instance.getNeighbors(DBIDRef reference) |
Modifier and Type | Method and Description |
---|---|
protected double |
ABOD.computeABOF(KernelMatrix kernelMatrix,
DBIDRef pA,
DBIDArrayIter pB,
DBIDArrayIter pC,
MeanVariance s)
Compute the exact ABOF value.
|
Modifier and Type | Method and Description |
---|---|
protected static double |
SOS.computeH(DBIDRef ignore,
DoubleDBIDListIter it,
double[] p,
double mbeta)
Compute H (observed perplexity) for row i, and the row pij_i.
|
static double |
SOS.computePi(DBIDRef ignore,
DoubleDBIDListIter it,
double[] p,
double perplexity,
double logPerp)
Compute row p[i], using binary search on the kernel bandwidth sigma to
obtain the desired perplexity.
|
protected static double |
SOS.estimateInitialBeta(DBIDRef ignore,
DoubleDBIDListIter it,
double perplexity)
Estimate beta from the distances in a row.
|
Modifier and Type | Method and Description |
---|---|
void |
KNNWeightProcessor.Instance.map(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
protected static void |
ISOS.adjustDistances(DBIDRef ignore,
DoubleDBIDListIter ki,
double max,
double id,
ModifiableDoubleDBIDList dists) |
protected double |
ISOS.estimateID(DBIDRef ignore,
DoubleDBIDListIter it,
double[] p)
Estimate the local intrinsic dimensionality.
|
Modifier and Type | Method and Description |
---|---|
protected double |
LOF.computeLOFScore(KNNQuery<O> knnq,
DBIDRef cur,
DoubleDataStore lrds)
Compute a single LOF score.
|
Modifier and Type | Method and Description |
---|---|
void |
SimplifiedLRDProcessor.Instance.map(DBIDRef id) |
void |
LRDProcessor.Instance.map(DBIDRef id) |
void |
LOFProcessor.Instance.map(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
DBIDs |
AbstractPrecomputedNeighborhood.getNeighborDBIDs(DBIDRef reference) |
DBIDs |
NeighborSetPredicate.getNeighborDBIDs(DBIDRef reference)
Get the neighbors of a reference object for DBSCAN.
|
Modifier and Type | Method and Description |
---|---|
java.util.Collection<DoubleDBIDPair> |
LinearWeightedExtendedNeighborhood.getWeightedNeighbors(DBIDRef reference) |
java.util.Collection<DoubleDBIDPair> |
UnweightedNeighborhoodAdapter.getWeightedNeighbors(DBIDRef reference) |
java.util.Collection<DoubleDBIDPair> |
WeightedNeighborSetPredicate.getWeightedNeighbors(DBIDRef reference)
Get the neighbors of a reference object for DBSCAN.
|
Modifier and Type | Method and Description |
---|---|
private DBIDs |
SOD.getNearestNeighbors(Relation<V> relation,
SimilarityQuery<V> simQ,
DBIDRef queryObject)
Get the k nearest neighbors in terms of the shared nearest neighbor
distance.
|
private DoubleDBIDList |
OUTRES.initialRange(DBIDRef obj,
DBIDs cands,
PrimitiveDistanceFunction<? super NumberVector> df,
double eps,
OUTRES.KernelDensityEstimator kernel,
ModifiableDoubleDBIDList n)
Initial range query.
|
double |
OUTRES.outresScore(int s,
long[] subspace,
DBIDRef id,
OUTRES.KernelDensityEstimator kernel,
DBIDs cands)
Main loop of OUTRES.
|
private DoubleDBIDList |
OUTRES.subsetNeighborhoodQuery(DoubleDBIDList neighc,
DBIDRef dbid,
PrimitiveDistanceFunction<? super NumberVector> df,
double adjustedEps,
OUTRES.KernelDensityEstimator kernel,
ModifiableDoubleDBIDList n)
Refine neighbors within a subset.
|
Modifier and Type | Method and Description |
---|---|
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.
|
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.
|
Modifier and Type | Method and Description |
---|---|
void |
ChangePoints.add(DBIDRef iter,
int column,
double score)
Add a change point to the result.
|
private double |
SigniTrendChangeDetection.Instance.processRow(DBIDRef iter,
NumberVector row,
ChangePoints changepoints)
Process one row, assuming a constant time interval.
|
Constructor and Description |
---|
ChangePoint(DBIDRef iter,
int column,
double score)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
int |
VectorUtil.SortDBIDsBySingleDimension.compare(DBIDRef id1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
SingleObjectBundle |
UpdatableDatabase.delete(DBIDRef id)
Removes and returns the specified objects with the given ids from the
database.
|
SingleObjectBundle |
HashmapDatabase.delete(DBIDRef id)
Removes the object from the database (by calling
HashmapDatabase.doDelete(DBIDRef)
) and indexes and fires a deletion event. |
private void |
HashmapDatabase.doDelete(DBIDRef id)
Removes the object with the specified id from this database.
|
private void |
DatabaseEventManager.fireObjectChanged(DBIDRef object,
DatabaseEventManager.Type type)
Handles a DataStoreEvent with the specified type.
|
void |
DatabaseEventManager.fireObjectInserted(DBIDRef insertion)
Event when a new object was inserted.
|
protected void |
DatabaseEventManager.fireObjectRemoved(DBIDRef deletion)
Event when an objects was removed / deleted.
|
void |
DatabaseEventManager.fireObjectsUpdated(DBIDRef update)
Event when an object was changed / updated.
|
SingleObjectBundle |
Database.getBundle(DBIDRef id)
Returns the DatabaseObject represented by the specified id.
|
SingleObjectBundle |
AbstractDatabase.getBundle(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
DBIDVar |
DBIDDataStore.assignVar(DBIDRef id,
DBIDVar var)
Retrieves an object from the storage.
|
int |
DataStoreUtil.AscendingByDoubleDataStore.compare(DBIDRef id1,
DBIDRef id2) |
int |
DataStoreUtil.DescendingByDoubleDataStore.compare(DBIDRef id1,
DBIDRef id2) |
int |
DataStoreUtil.AscendingByDoubleDataStoreAndId.compare(DBIDRef id1,
DBIDRef id2) |
int |
DataStoreUtil.DescendingByDoubleDataStoreAndId.compare(DBIDRef id1,
DBIDRef id2) |
int |
DataStoreUtil.AscendingByIntegerDataStore.compare(DBIDRef id1,
DBIDRef id2) |
int |
DataStoreUtil.DescendingByIntegerDataStore.compare(DBIDRef id1,
DBIDRef id2) |
void |
WritableDataStore.delete(DBIDRef id)
Delete the contents for a particular ID and notifies the registered
listeners.
|
double |
DoubleDataStore.doubleValue(DBIDRef id)
Retrieves an object from the storage.
|
DBID |
DBIDDataStore.get(DBIDRef id)
Deprecated.
Use
DBIDDataStore.assignVar(de.lmu.ifi.dbs.elki.database.ids.DBIDRef, de.lmu.ifi.dbs.elki.database.ids.DBIDVar) and a DBIDVar instead, to avoid boxing/unboxing cost. |
T |
DataStore.get(DBIDRef id)
Retrieves an object from the storage.
|
java.lang.Double |
DoubleDataStore.get(DBIDRef id)
Deprecated.
Use
DoubleDataStore.doubleValue(de.lmu.ifi.dbs.elki.database.ids.DBIDRef) instead, to avoid boxing/unboxing cost. |
java.lang.Integer |
IntegerDataStore.get(DBIDRef id)
Deprecated.
Use
IntegerDataStore.intValue(de.lmu.ifi.dbs.elki.database.ids.DBIDRef) instead, to avoid boxing/unboxing cost. |
void |
WritableDoubleDataStore.increment(DBIDRef id,
double value)
Increment the specified value with the specified id in this storage.
|
void |
WritableIntegerDataStore.increment(DBIDRef id,
int adjust)
Increment a value.
|
int |
IntegerDataStore.intValue(DBIDRef id)
Retrieves a value from the storage.
|
int |
DataStoreIDMap.mapDBIDToOffset(DBIDRef dbid)
Map a DBID to an array offset.
|
DBID |
WritableDBIDDataStore.put(DBIDRef id,
DBID value)
Deprecated.
Use
WritableDBIDDataStore.putDBID(de.lmu.ifi.dbs.elki.database.ids.DBIDRef, de.lmu.ifi.dbs.elki.database.ids.DBIDRef) instead, to avoid boxing/unboxing cost. |
void |
WritableDBIDDataStore.put(DBIDRef id,
DBIDRef value)
Associates the specified value with the specified id in this storage.
|
double |
WritableDoubleDataStore.put(DBIDRef id,
double value)
Associates the specified value with the specified id in this storage.
|
java.lang.Double |
WritableDoubleDataStore.put(DBIDRef id,
java.lang.Double value)
Deprecated.
Use
WritableDoubleDataStore.putDouble(de.lmu.ifi.dbs.elki.database.ids.DBIDRef, double) instead, to avoid boxing/unboxing cost. |
int |
WritableIntegerDataStore.put(DBIDRef id,
int value)
Associates the specified value with the specified id in this storage.
|
java.lang.Integer |
WritableIntegerDataStore.put(DBIDRef id,
java.lang.Integer value)
Deprecated.
Use
WritableIntegerDataStore.putInt(de.lmu.ifi.dbs.elki.database.ids.DBIDRef, int) instead, to avoid boxing/unboxing cost. |
T |
WritableDataStore.put(DBIDRef id,
T value)
Associates the specified value with the specified id in this storage.
|
void |
WritableDBIDDataStore.putDBID(DBIDRef id,
DBIDRef value)
Associates the specified value with the specified id in this storage.
|
double |
WritableDoubleDataStore.putDouble(DBIDRef id,
double value)
Associates the specified value with the specified id in this storage.
|
int |
WritableIntegerDataStore.putInt(DBIDRef id,
int value)
Associates the specified value with the specified id in this storage.
|
boolean |
WritableRecordStore.remove(DBIDRef id)
Remove an object from the store, all columns.
|
Modifier and Type | Method and Description |
---|---|
DBIDVar |
MapIntegerDBIDDBIDStore.assignVar(DBIDRef id,
DBIDVar var) |
DBIDVar |
ArrayDBIDStore.assignVar(DBIDRef id,
DBIDVar var) |
void |
ArrayDoubleStore.delete(DBIDRef id) |
void |
MapIntegerDBIDIntegerStore.delete(DBIDRef id) |
void |
MapRecordStore.StorageAccessor.delete(DBIDRef id) |
void |
ArrayStore.delete(DBIDRef id) |
void |
MapStore.delete(DBIDRef id) |
void |
MapIntegerDBIDDBIDStore.delete(DBIDRef id) |
void |
ArrayRecordStore.StorageAccessor.delete(DBIDRef id) |
void |
ArrayIntegerStore.delete(DBIDRef id) |
void |
MapIntegerDBIDDoubleStore.delete(DBIDRef id) |
void |
MapIntegerDBIDStore.delete(DBIDRef id) |
void |
MapIntegerDBIDRecordStore.StorageAccessor.delete(DBIDRef id) |
void |
ArrayDBIDStore.delete(DBIDRef id) |
double |
ArrayDoubleStore.doubleValue(DBIDRef id) |
double |
MapIntegerDBIDDoubleStore.doubleValue(DBIDRef id) |
java.lang.Double |
ArrayDoubleStore.get(DBIDRef id)
Deprecated.
|
java.lang.Integer |
MapIntegerDBIDIntegerStore.get(DBIDRef id)
Deprecated.
|
T |
MapRecordStore.StorageAccessor.get(DBIDRef id) |
T |
ArrayStore.get(DBIDRef id) |
T |
MapStore.get(DBIDRef id) |
DBID |
MapIntegerDBIDDBIDStore.get(DBIDRef id)
Deprecated.
|
T |
ArrayRecordStore.StorageAccessor.get(DBIDRef id) |
java.lang.Integer |
ArrayIntegerStore.get(DBIDRef id)
Deprecated.
|
java.lang.Double |
MapIntegerDBIDDoubleStore.get(DBIDRef id)
Deprecated.
|
T |
MapIntegerDBIDStore.get(DBIDRef id) |
T |
MapIntegerDBIDRecordStore.StorageAccessor.get(DBIDRef id) |
DBID |
ArrayDBIDStore.get(DBIDRef id)
Deprecated.
|
protected <T> T |
MapRecordStore.get(DBIDRef id,
int index)
Actual getter.
|
protected <T> T |
ArrayRecordStore.get(DBIDRef id,
int index)
Actual getter
|
protected <T> T |
MapIntegerDBIDRecordStore.get(DBIDRef id,
int index)
Actual getter.
|
void |
ArrayDoubleStore.increment(DBIDRef id,
double value) |
void |
MapIntegerDBIDDoubleStore.increment(DBIDRef id,
double value) |
void |
MapIntegerDBIDIntegerStore.increment(DBIDRef id,
int adjust) |
void |
ArrayIntegerStore.increment(DBIDRef id,
int adjust) |
int |
MapIntegerDBIDIntegerStore.intValue(DBIDRef id) |
int |
ArrayIntegerStore.intValue(DBIDRef id) |
DBID |
MapIntegerDBIDDBIDStore.put(DBIDRef id,
DBID value)
Deprecated.
|
DBID |
ArrayDBIDStore.put(DBIDRef id,
DBID value)
Deprecated.
|
void |
MapIntegerDBIDDBIDStore.put(DBIDRef id,
DBIDRef value) |
void |
ArrayDBIDStore.put(DBIDRef id,
DBIDRef value) |
double |
ArrayDoubleStore.put(DBIDRef id,
double value) |
double |
MapIntegerDBIDDoubleStore.put(DBIDRef id,
double value) |
java.lang.Double |
ArrayDoubleStore.put(DBIDRef id,
java.lang.Double value)
Deprecated.
|
java.lang.Double |
MapIntegerDBIDDoubleStore.put(DBIDRef id,
java.lang.Double value)
Deprecated.
|
int |
MapIntegerDBIDIntegerStore.put(DBIDRef id,
int value) |
int |
ArrayIntegerStore.put(DBIDRef id,
int value) |
java.lang.Integer |
MapIntegerDBIDIntegerStore.put(DBIDRef id,
java.lang.Integer value)
Deprecated.
|
java.lang.Integer |
ArrayIntegerStore.put(DBIDRef id,
java.lang.Integer value)
Deprecated.
|
T |
MapRecordStore.StorageAccessor.put(DBIDRef id,
T value) |
T |
ArrayStore.put(DBIDRef id,
T value) |
T |
MapStore.put(DBIDRef id,
T value) |
T |
ArrayRecordStore.StorageAccessor.put(DBIDRef id,
T value) |
T |
MapIntegerDBIDStore.put(DBIDRef id,
T value) |
T |
MapIntegerDBIDRecordStore.StorageAccessor.put(DBIDRef id,
T value) |
void |
MapIntegerDBIDDBIDStore.putDBID(DBIDRef id,
DBIDRef value) |
void |
ArrayDBIDStore.putDBID(DBIDRef id,
DBIDRef value) |
double |
ArrayDoubleStore.putDouble(DBIDRef id,
double value) |
double |
MapIntegerDBIDDoubleStore.putDouble(DBIDRef id,
double value) |
int |
MapIntegerDBIDIntegerStore.putInt(DBIDRef id,
int value) |
int |
ArrayIntegerStore.putInt(DBIDRef id,
int value) |
boolean |
MapRecordStore.remove(DBIDRef id) |
boolean |
ArrayRecordStore.remove(DBIDRef id) |
boolean |
MapIntegerDBIDRecordStore.remove(DBIDRef id) |
protected <T> T |
MapRecordStore.set(DBIDRef id,
int index,
T value)
Actual setter.
|
protected <T> T |
ArrayRecordStore.set(DBIDRef id,
int index,
T value)
Actual setter
|
protected <T> T |
MapIntegerDBIDRecordStore.set(DBIDRef id,
int index,
T value)
Actual setter.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DBID
Database ID object.
|
interface |
DBIDArrayIter
Array iterators that can also go backwards and seek.
|
interface |
DBIDArrayMIter
Modifiable array iterator.
|
interface |
DBIDIter
Iterator for DBIDs.
|
interface |
DBIDMIter
Modifiable DBID iterator.
|
interface |
DBIDVar
(Persistent) variable storing a DBID reference.
|
interface |
DoubleDBIDListIter
Iterator over double-DBID pairs results.
|
interface |
DoubleDBIDListMIter
Modifiable DBIDList iterator.
|
interface |
DoubleDBIDPair
Pair of a double value and a DBID.
|
Modifier and Type | Class and Description |
---|---|
protected static class |
EmptyDBIDs.EmptyDBIDIterator
Iterator for empty DBIDs-
|
Modifier and Type | Method and Description |
---|---|
DBIDRef |
DBIDFactory.invalid()
Get the invalid DBID value, usable as "undefined" placeholder.
|
static DBIDRef |
DBIDUtil.invalid()
Get the invalid special ID.
|
Modifier and Type | Method and Description |
---|---|
void |
DoubleDBIDList.Consumer.accept(DBIDRef idref,
double val)
Act on each value.
|
boolean |
ModifiableDBIDs.add(DBIDRef id)
Add a single DBID to the collection.
|
void |
ModifiableDoubleDBIDList.add(double distance,
DBIDRef id)
Add an object to this result.
|
static int |
DBIDUtil.asInteger(DBIDRef id)
Export a DBID as int.
|
int |
ArrayDBIDs.binarySearch(DBIDRef key)
Search for the position of the given key, assuming that the data set is
sorted.
|
int |
EmptyDBIDs.binarySearch(DBIDRef key) |
int |
DBIDFactory.compare(DBIDRef a,
DBIDRef b)
Compare two DBIDs, for sorting.
|
static int |
DBIDUtil.compare(DBIDRef id1,
DBIDRef id2)
Compare two DBIDs.
|
int |
DBID.compareTo(DBIDRef other)
Compare two DBIDs for ordering.
|
boolean |
DBIDs.contains(DBIDRef o)
Test whether an ID is contained.
|
boolean |
EmptyDBIDs.contains(DBIDRef o) |
boolean |
KNNHeap.contains(DBIDRef other)
Check if an object is already in the heap.
|
void |
DBIDFactory.deallocateSingleDBID(DBIDRef id)
Return a single DBID for reuse.
|
static DBID |
DBIDUtil.deref(DBIDRef ref)
Dereference a DBID reference.
|
boolean |
DBIDFactory.equal(DBIDRef a,
DBIDRef b)
Compare two DBIDs, for equality testing.
|
static boolean |
DBIDUtil.equal(DBIDRef id1,
DBIDRef id2)
Test two DBIDs for equality.
|
DBIDVar |
DBIDVar.from(DBIDDataStore store,
DBIDRef ref)
Update variable from a data store.
|
int |
DBIDRange.getOffset(DBIDRef dbid)
Get offset in the array for a particular DBID.
|
double |
KNNHeap.insert(double distance,
DBIDRef id)
Add a distance-id pair to the heap unless the distance is too large.
|
void |
ArrayModifiableDBIDs.insert(int i,
DBIDRef newval)
Insert at position i (starting at 0, moving the remainder by one position).
|
DBIDPair |
DBIDFactory.newPair(DBIDRef id1,
DBIDRef id2)
Make a DBID pair from two existing DBIDs.
|
static DBIDPair |
DBIDUtil.newPair(DBIDRef id1,
DBIDRef id2)
Make a DBID pair.
|
DoubleDBIDPair |
DBIDFactory.newPair(double val,
DBIDRef id)
Make a double-DBID pair.
|
static DoubleDBIDPair |
DBIDUtil.newPair(double val,
DBIDRef id)
Make a DoubleDBIDPair.
|
DBIDVar |
DBIDFactory.newVar(DBIDRef val)
Make a new DBID variable.
|
static DBIDVar |
DBIDUtil.newVar(DBIDRef val)
Make a new DBID variable.
|
static ModifiableDBIDs |
DBIDUtil.randomSampleExcept(DBIDs source,
DBIDRef except,
int k,
java.util.Random random)
Produce a random sample of the given DBIDs.
|
static ModifiableDBIDs |
DBIDUtil.randomSampleExcept(DBIDs source,
DBIDRef except,
int k,
RandomFactory rnd)
Produce a random sample of the given DBIDs.
|
boolean |
ModifiableDBIDs.remove(DBIDRef id)
Remove a single DBID from the collection.
|
DBIDVar |
DBIDVar.set(DBIDRef ref)
Assign a new value for the reference.
|
void |
ArrayModifiableDBIDs.set(int i,
DBIDRef newval)
Replace the i'th entry (starting at 0)
|
void |
DBIDArrayMIter.setDBID(DBIDRef val)
Set the current value.
|
void |
EmptyDBIDs.EmptyDBIDIterator.setDBID(DBIDRef val) |
void |
DoubleDBIDListMIter.setDBID(DBIDRef ref)
Update the current DBID value.
|
java.lang.String |
DBIDFactory.toString(DBIDRef id)
Print a DBID as string.
|
static java.lang.String |
DBIDUtil.toString(DBIDRef id)
Format a DBID as string.
|
Modifier and Type | Method and Description |
---|---|
default void |
DBIDs.forEach(java.util.function.Consumer<? super DBIDRef> action)
Execute a function for each ID.
|
void |
EmptyDBIDs.forEach(java.util.function.Consumer<? super DBIDRef> action) |
private static void |
QuickSelectDBIDs.insertionSort(ArrayModifiableDBIDs data,
java.util.Comparator<? super DBIDRef> comparator,
int start,
int end,
DBIDArrayIter iter1,
DBIDArrayIter iter2)
Sort a small array using repetitive insertion sort.
|
static int |
QuickSelectDBIDs.median(ArrayModifiableDBIDs data,
java.util.Comparator<? super DBIDRef> comparator)
Compute the median of an array efficiently using the QuickSelect method.
|
static int |
QuickSelectDBIDs.median(ArrayModifiableDBIDs data,
java.util.Comparator<? super DBIDRef> comparator,
int begin,
int end)
Compute the median of an array efficiently using the QuickSelect method.
|
static int |
QuickSelectDBIDs.quantile(ArrayModifiableDBIDs data,
java.util.Comparator<? super DBIDRef> comparator,
double quant)
Compute the median of an array efficiently using the QuickSelect method.
|
static int |
QuickSelectDBIDs.quantile(ArrayModifiableDBIDs data,
java.util.Comparator<? super DBIDRef> comparator,
int begin,
int end,
double quant)
Compute the median of an array efficiently using the QuickSelect method.
|
static void |
QuickSelectDBIDs.quickSelect(ArrayModifiableDBIDs data,
java.util.Comparator<? super DBIDRef> comparator,
int rank)
QuickSelect is essentially quicksort, except that we only "sort" that half
of the array that we are interested in.
|
static void |
QuickSelectDBIDs.quickSelect(ArrayModifiableDBIDs data,
java.util.Comparator<? super DBIDRef> comparator,
int start,
int end,
int rank)
QuickSelect is essentially quicksort, except that we only "sort" that half
of the array that we are interested in.
|
void |
ArrayModifiableDBIDs.sort(java.util.Comparator<? super DBIDRef> comparator)
Sort the DBID set.
|
void |
ArrayModifiableDBIDs.sort(int start,
int end,
java.util.Comparator<? super DBIDRef> comparator)
Sort the DBID set.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DoubleIntegerDBIDListIter
Combination interface of the DoubleDBIDListIter with IntegerDBIDIter.
|
(package private) interface |
DoubleIntegerDBIDListMIter
Combination interface for modifiable iterators.
|
(package private) interface |
IntegerDBIDArrayIter
Modifiable integer array iterator.
|
(package private) interface |
IntegerDBIDArrayMIter
Modifiable integer array iterator.
|
(package private) interface |
IntegerDBIDIter
Iterator for integer DBIDs.
|
(package private) interface |
IntegerDBIDMIter
Modifiable iterator interface for integer DBIDs.
|
(package private) interface |
IntegerDBIDRef
DBID reference that references an integer value.
|
Modifier and Type | Class and Description |
---|---|
private class |
ArrayModifiableIntegerDBIDs.Itr
Iterator class.
|
private class |
ArrayModifiableIntegerDBIDs.Slice.SliceItr
Iterator class.
|
protected class |
ArrayStaticIntegerDBIDs.Itr
DBID iterator in ELKI/C style.
|
private class |
ArrayStaticIntegerDBIDs.Slice.SliceItr
Iterator class.
|
private class |
DoubleIntegerDBIDArrayList.Itr
List iterator.
|
private class |
DoubleIntegerDBIDKNNHeap.UnorderedIter
Iterate over all objects in the heap, not ordered.
|
(package private) class |
DoubleIntegerDBIDPair
Pair containing a double value and an integer DBID.
|
private class |
DoubleIntegerDBIDSubList.Itr
Iterator for the sublist.
|
protected static class |
FastutilIntOpenHashSetModifiableDBIDs.Itr
Iterator over Fastutil hashs.
|
(package private) class |
IntegerDBID
Database ID object.
|
protected class |
IntegerDBID.Itr
Pseudo iterator for DBIDs interface.
|
private class |
IntegerDBIDKNNSubList.Itr
Iterator for the sublist.
|
private static class |
IntegerDBIDPair.Itr
Iterator.
|
private class |
IntegerDBIDPair.Slice.SliceItr
Iterator class.
|
private static class |
IntegerDBIDRange.Itr
Iterator in ELKI/C++ style.
|
(package private) class |
IntegerDBIDVar
Variable for storing a single DBID reference.
|
protected class |
IntegerDBIDVar.Itr
Pseudo iterator for DBIDs interface.
|
private class |
UnmodifiableIntegerArrayDBIDs.Itr
Make an existing DBIDMIter unmodifiable.
|
(package private) class |
UnmodifiableIntegerDBIDs.UnmodifiableDBIDIter
Make an existing DBIDMIter unmodifiable.
|
Modifier and Type | Method and Description |
---|---|
DBIDRef |
AbstractIntegerDBIDFactory.invalid() |
Modifier and Type | Method and Description |
---|---|
boolean |
FastutilIntOpenHashSetModifiableDBIDs.add(DBIDRef e) |
boolean |
ArrayModifiableIntegerDBIDs.add(DBIDRef e) |
void |
DoubleIntegerDBIDArrayList.add(double dist,
DBIDRef id) |
int |
IntegerDBIDPair.binarySearch(DBIDRef key) |
int |
IntegerDBIDPair.Slice.binarySearch(DBIDRef key) |
int |
IntegerDBIDRange.binarySearch(DBIDRef key) |
int |
IntegerDBIDVar.binarySearch(DBIDRef key) |
int |
UnmodifiableIntegerArrayDBIDs.binarySearch(DBIDRef key) |
int |
IntegerDBID.binarySearch(DBIDRef key) |
int |
ArrayStaticIntegerDBIDs.binarySearch(DBIDRef key) |
int |
ArrayStaticIntegerDBIDs.Slice.binarySearch(DBIDRef key) |
int |
ArrayModifiableIntegerDBIDs.binarySearch(DBIDRef key) |
int |
ArrayModifiableIntegerDBIDs.Slice.binarySearch(DBIDRef key) |
int |
AbstractIntegerDBIDFactory.compare(DBIDRef a,
DBIDRef b) |
int |
IntegerDBID.compareTo(DBIDRef o) |
boolean |
FastutilIntOpenHashSetModifiableDBIDs.contains(DBIDRef o) |
boolean |
IntegerDBIDPair.contains(DBIDRef o) |
boolean |
IntegerDBIDPair.Slice.contains(DBIDRef o) |
boolean |
DoubleIntegerDBIDArrayList.contains(DBIDRef o) |
boolean |
IntegerDBIDRange.contains(DBIDRef o) |
boolean |
IntegerDBIDVar.contains(DBIDRef o) |
boolean |
UnmodifiableIntegerArrayDBIDs.contains(DBIDRef o) |
boolean |
IntegerDBID.contains(DBIDRef o) |
boolean |
IntegerDBIDKNNSubList.contains(DBIDRef o) |
boolean |
ArrayStaticIntegerDBIDs.contains(DBIDRef o) |
boolean |
ArrayStaticIntegerDBIDs.Slice.contains(DBIDRef o) |
boolean |
DoubleIntegerDBIDSubList.contains(DBIDRef o) |
boolean |
ArrayModifiableIntegerDBIDs.contains(DBIDRef o) |
boolean |
ArrayModifiableIntegerDBIDs.Slice.contains(DBIDRef o) |
boolean |
UnmodifiableIntegerDBIDs.contains(DBIDRef o) |
boolean |
DoubleIntegerDBIDKNNHeap.contains(DBIDRef o) |
void |
TrivialDBIDFactory.deallocateSingleDBID(DBIDRef id) |
void |
SimpleDBIDFactory.deallocateSingleDBID(DBIDRef id) |
void |
ReusingDBIDFactory.deallocateSingleDBID(DBIDRef id) |
boolean |
AbstractIntegerDBIDFactory.equal(DBIDRef a,
DBIDRef b) |
DBIDVar |
IntegerDBIDVar.from(DBIDDataStore store,
DBIDRef ref) |
int |
IntegerDBIDRange.getOffset(DBIDRef dbid)
For storage array offsets.
|
double |
DoubleIntegerDBIDKNNHeap.insert(double distance,
DBIDRef id) |
void |
ArrayModifiableIntegerDBIDs.insert(int i,
DBIDRef newval) |
int |
IntegerDBIDRange.mapDBIDToOffset(DBIDRef dbid) |
DBIDPair |
AbstractIntegerDBIDFactory.newPair(DBIDRef first,
DBIDRef second) |
DoubleDBIDPair |
AbstractIntegerDBIDFactory.newPair(double val,
DBIDRef id) |
DBIDVar |
AbstractIntegerDBIDFactory.newVar(DBIDRef val) |
boolean |
FastutilIntOpenHashSetModifiableDBIDs.remove(DBIDRef o) |
boolean |
ArrayModifiableIntegerDBIDs.remove(DBIDRef o) |
DBIDVar |
IntegerDBIDVar.set(DBIDRef ref) |
void |
ArrayModifiableIntegerDBIDs.set(int index,
DBIDRef element) |
void |
DoubleIntegerDBIDArrayList.Itr.setDBID(DBIDRef ref) |
void |
ArrayModifiableIntegerDBIDs.Itr.setDBID(DBIDRef val) |
java.lang.String |
AbstractIntegerDBIDFactory.toString(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
private static int |
IntegerDBIDArrayQuickSort.compare(IntegerDBIDVar i1,
int p1,
IntegerDBIDVar i2,
int p2,
java.util.Comparator<? super DBIDRef> comp)
Compare two elements.
|
private static void |
IntegerDBIDArrayQuickSort.quickSort(int[] data,
int start,
int end,
java.util.Comparator<? super DBIDRef> comp,
IntegerDBIDVar vl,
IntegerDBIDVar vk,
IntegerDBIDVar vr)
Actual recursive sort function.
|
void |
ArrayModifiableIntegerDBIDs.sort(java.util.Comparator<? super DBIDRef> comparator) |
static void |
IntegerDBIDArrayQuickSort.sort(int[] data,
java.util.Comparator<? super DBIDRef> comp)
Sort the full array using the given comparator.
|
static void |
IntegerDBIDArrayQuickSort.sort(int[] data,
int start,
int end,
java.util.Comparator<? super DBIDRef> comp)
Sort the array using the given comparator.
|
void |
ArrayModifiableIntegerDBIDs.sort(int start,
int end,
java.util.Comparator<? super DBIDRef> comparator) |
Constructor and Description |
---|
IntegerDBIDVar(DBIDRef val)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
double |
PrimitiveDistanceQuery.distance(DBIDRef id1,
DBIDRef id2) |
double |
DistanceQuery.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
double |
DBIDRangeDistanceQuery.distance(DBIDRef id1,
DBIDRef id2) |
double |
DBIDDistanceQuery.distance(DBIDRef id1,
DBIDRef id2) |
double |
PrimitiveDistanceQuery.distance(DBIDRef id1,
O o2) |
double |
DistanceQuery.distance(DBIDRef id1,
O o2)
Returns the distance between the two objects specified by their object ids.
|
default double |
DatabaseDistanceQuery.distance(DBIDRef id1,
O o2) |
double |
PrimitiveDistanceQuery.distance(O o1,
DBIDRef id2) |
double |
DistanceQuery.distance(O o1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
default double |
DatabaseDistanceQuery.distance(O o1,
DBIDRef id2) |
double |
SpatialPrimitiveDistanceQuery.minDist(SpatialComparable mbr,
DBIDRef id) |
double |
SpatialDistanceQuery.minDist(SpatialComparable mbr,
DBIDRef id)
Computes the minimum distance between the given MBR and the FeatureVector
object according to this distance function.
|
double |
PrimitiveDistanceSimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2) |
double |
SpatialPrimitiveDistanceSimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2) |
double |
PrimitiveDistanceSimilarityQuery.similarity(DBIDRef id1,
O o2) |
double |
SpatialPrimitiveDistanceSimilarityQuery.similarity(DBIDRef id1,
O o2) |
double |
PrimitiveDistanceSimilarityQuery.similarity(O o1,
DBIDRef id2) |
double |
SpatialPrimitiveDistanceSimilarityQuery.similarity(O o1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
KNNList |
KNNQuery.getKNNForDBID(DBIDRef id,
int k)
Get the k nearest neighbors for a particular id.
|
KNNList |
LinearScanPrimitiveDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList |
LinearScanDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList |
LinearScanEuclideanDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList |
AbstractDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList |
PreprocessorKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
Modifier and Type | Method and Description |
---|---|
DoubleDBIDList |
RangeQuery.getRangeForDBID(DBIDRef id,
double range)
Get the neighbors for a particular id in a given query range
|
DoubleDBIDList |
LinearScanDistanceRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
DoubleDBIDList |
LinearScanEuclideanDistanceRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
DoubleDBIDList |
AbstractSimilarityRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
DoubleDBIDList |
LinearScanSimilarityRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
DoubleDBIDList |
AbstractDistanceRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
DoubleDBIDList |
LinearScanPrimitiveSimilarityRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
DoubleDBIDList |
LinearScanPrimitiveDistanceRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
void |
RangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList result)
Get the neighbors for a particular object in a given query range
|
void |
LinearScanDistanceRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList neighbors) |
void |
LinearScanEuclideanDistanceRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList neighbors) |
void |
AbstractSimilarityRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList neighbors) |
void |
LinearScanSimilarityRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList neighbors) |
void |
AbstractDistanceRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList neighbors) |
void |
LinearScanPrimitiveSimilarityRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList neighbors) |
void |
LinearScanPrimitiveDistanceRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList neighbors) |
Modifier and Type | Method and Description |
---|---|
DoubleDBIDList |
RKNNQuery.getRKNNForDBID(DBIDRef id,
int k)
Get the reverse k nearest neighbors for a particular id.
|
DoubleDBIDList |
LinearScanRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
abstract DoubleDBIDList |
AbstractRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
DoubleDBIDList |
PreprocessorRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
Modifier and Type | Method and Description |
---|---|
double |
PrimitiveSimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2) |
double |
SimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2)
Returns the similarity between the two objects specified by their object
ids.
|
double |
PrimitiveSimilarityQuery.similarity(DBIDRef id1,
O o2) |
double |
SimilarityQuery.similarity(DBIDRef id1,
O o2)
Returns the similarity between the two objects specified by their object
ids.
|
default double |
DatabaseSimilarityQuery.similarity(DBIDRef id1,
O o2) |
double |
PrimitiveSimilarityQuery.similarity(O o1,
DBIDRef id2) |
double |
SimilarityQuery.similarity(O o1,
DBIDRef id2)
Returns the similarity between the two objects specified by their object
ids.
|
default double |
DatabaseSimilarityQuery.similarity(O o1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
void |
DoubleRelation.Consumer.accept(DBIDRef idref,
double val)
Act on each value.
|
int |
RelationUtil.AscendingByDoubleRelation.compare(DBIDRef id1,
DBIDRef id2) |
int |
RelationUtil.DescendingByDoubleRelation.compare(DBIDRef id1,
DBIDRef id2) |
void |
ModifiableRelation.delete(DBIDRef id)
Delete an objects values.
|
void |
MaterializedRelation.delete(DBIDRef id)
Delete an objects values.
|
void |
MaterializedDoubleRelation.delete(DBIDRef id)
Delete an objects values.
|
double |
DoubleRelation.doubleValue(DBIDRef id)
Get the representation of an object.
|
double |
MaterializedDoubleRelation.doubleValue(DBIDRef id) |
default java.lang.Double |
DoubleRelation.get(DBIDRef id)
Deprecated.
|
O |
Relation.get(DBIDRef id)
Get the representation of an object.
|
O |
MaterializedRelation.get(DBIDRef id) |
DBID |
DBIDView.get(DBIDRef id) |
OUT |
ProjectedView.get(DBIDRef id) |
O |
ProxyView.get(DBIDRef id) |
java.lang.String |
ConvertToStringView.get(DBIDRef id) |
void |
DoubleRelation.insert(DBIDRef id,
java.lang.Double val)
Deprecated.
use
DoubleRelation.set(DBIDRef, double) instead. |
void |
MaterializedDoubleRelation.insert(DBIDRef id,
java.lang.Double val)
Deprecated.
|
void |
ModifiableRelation.insert(DBIDRef id,
O val)
Set (or insert) an object representation.
|
void |
MaterializedRelation.insert(DBIDRef id,
O val) |
void |
DoubleRelation.set(DBIDRef id,
double val)
Set an object representation.
|
void |
MaterializedDoubleRelation.set(DBIDRef id,
double val) |
Modifier and Type | Method and Description |
---|---|
default void |
Relation.forEach(java.util.function.BiConsumer<? super DBIDRef,? super O> action)
Execute a function for each ID.
|
Modifier and Type | Method and Description |
---|---|
double |
DBIDDistanceFunction.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
double |
AbstractDBIDRangeDistanceFunction.distance(DBIDRef o1,
DBIDRef o2) |
double |
RandomStableDistanceFunction.distance(DBIDRef o1,
DBIDRef o2) |
double |
SharedNearestNeighborJaccardDistanceFunction.Instance.distance(DBIDRef id1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
double |
AbstractSimilarityAdapter.Instance.distance(DBIDRef id1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
double |
FractionalSharedNearestNeighborSimilarityFunction.Instance.similarity(DBIDRef id1,
DBIDRef id2) |
double |
SharedNearestNeighborSimilarityFunction.Instance.similarity(DBIDRef id1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
double |
KernelMatrix.getDistance(DBIDRef o1,
DBIDRef o2)
Returns the kernel distance between the two specified objects.
|
int |
KernelMatrix.DBIDMap.getOffset(DBIDRef id)
Get the offset of the DBID in the range.
|
int |
KernelMatrix.RangeMap.getOffset(DBIDRef id) |
int |
KernelMatrix.SortedArrayMap.getOffset(DBIDRef id) |
double |
KernelMatrix.getSimilarity(DBIDRef id1,
DBIDRef id2)
Get the kernel similarity for the given objects.
|
double |
KernelMatrix.getSquaredDistance(DBIDRef id1,
DBIDRef id2)
Returns the squared kernel distance between the two specified objects.
|
Modifier and Type | Field and Description |
---|---|
(package private) DBIDRef |
FilteredDistanceResultAdapter.skip
DBID to skip (usually: query object).
|
Modifier and Type | Method and Description |
---|---|
DBIDRef |
SimpleAdapter.getRef() |
DBIDRef |
DBIDRefIter.getRef()
Get the current DBIDRef.
|
DBIDRef |
DistanceResultAdapter.getRef() |
DBIDRef |
OutlierScoreAdapter.getRef() |
Constructor and Description |
---|
FilteredDistanceResultAdapter(DoubleDBIDListIter iter,
DBIDRef skip)
Constructor
|
Modifier and Type | Method and Description |
---|---|
boolean |
DynamicIndex.delete(DBIDRef id)
Deletes the specified object from this index.
|
void |
DynamicIndex.insert(DBIDRef id)
Inserts the specified object into this index.
|
protected double |
AbstractRefiningIndex.AbstractRangeQuery.refine(DBIDRef id,
O q)
Refinement distance computation.
|
protected double |
AbstractRefiningIndex.AbstractKNNQuery.refine(DBIDRef id,
O q)
Refinement distance computation.
|
Modifier and Type | Method and Description |
---|---|
double |
PrecomputedDistanceMatrix.PrecomputedDistanceQuery.distance(DBIDRef id1,
DBIDRef id2) |
double |
PrecomputedDistanceMatrix.PrecomputedDistanceQuery.distance(DBIDRef id1,
O o2) |
double |
PrecomputedDistanceMatrix.PrecomputedDistanceQuery.distance(O o1,
DBIDRef id2) |
KNNList |
PrecomputedDistanceMatrix.PrecomputedKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
DoubleDBIDList |
PrecomputedSimilarityMatrix.PrecomputedSimilarityRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
DoubleDBIDList |
PrecomputedDistanceMatrix.PrecomputedRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
void |
PrecomputedSimilarityMatrix.PrecomputedSimilarityRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList result) |
void |
PrecomputedDistanceMatrix.PrecomputedRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList result) |
double |
PrecomputedSimilarityMatrix.PrecomputedSimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2) |
double |
PrecomputedSimilarityMatrix.PrecomputedSimilarityQuery.similarity(DBIDRef id1,
O o2) |
double |
PrecomputedSimilarityMatrix.PrecomputedSimilarityQuery.similarity(O o1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
private void |
InMemoryInvertedIndex.indexDense(DBIDRef ref,
V obj)
Index a single (dense) instance.
|
private void |
InMemoryInvertedIndex.indexSparse(DBIDRef ref,
SparseNumberVector obj)
Index a single (sparse) instance.
|
Modifier and Type | Method and Description |
---|---|
private boolean |
NNDescent.add(DBIDRef cur,
DBIDRef cand,
double distance)
Add cand to cur's heap neighbors with distance
|
private void |
NNDescent.addpair(WritableDataStore<HashSetModifiableDBIDs> newNeighbors,
DBIDRef o1,
DBIDRef o2) |
boolean |
MaterializeKNNPreprocessor.delete(DBIDRef id) |
KNNList |
AbstractMaterializeKNNPreprocessor.get(DBIDRef id)
Get the k nearest neighbors.
|
KNNList |
NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNList |
SpacefillingKNNPreprocessor.SpaceFillingKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
DoubleDBIDList |
MaterializeKNNAndRKNNPreprocessor.getRKNN(DBIDRef id)
Returns the materialized RkNNs of the specified id.
|
void |
MaterializeKNNPreprocessor.insert(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
PCAFilteredResult |
AbstractFilteredPCAIndex.getLocalProjection(DBIDRef objid) |
PCAFilteredResult |
FilteredLocalPCAIndex.getLocalProjection(DBIDRef objid)
Get the precomputed local PCA for a particular object ID.
|
protected abstract DoubleDBIDList |
AbstractFilteredPCAIndex.objectsForPCA(DBIDRef id)
Returns the objects to be considered within the PCA for the specified query
object.
|
protected KNNList |
KNNQueryFilteredPCAIndex.objectsForPCA(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
private long[] |
HiSCPreferenceVectorIndex.determinePreferenceVector(Relation<V> relation,
DBIDRef id,
DBIDs neighborIDs)
Determines the preference vector according to the specified neighbor ids.
|
long[] |
PreferenceVectorIndex.getPreferenceVector(DBIDRef id)
Get the precomputed preference vector for a particular object ID.
|
long[] |
AbstractPreferenceVectorIndex.getPreferenceVector(DBIDRef objid) |
Modifier and Type | Method and Description |
---|---|
ArrayDBIDs |
SharedNearestNeighborIndex.getNearestNeighborSet(DBIDRef id)
Get the precomputed nearest neighbors
|
ArrayDBIDs |
SharedNearestNeighborPreprocessor.getNearestNeighborSet(DBIDRef objid) |
Modifier and Type | Method and Description |
---|---|
KNNList |
ProjectedIndex.ProjectedKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
DoubleDBIDList |
ProjectedIndex.ProjectedRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
Modifier and Type | Method and Description |
---|---|
protected CoverTree.Node |
CoverTree.bulkConstruct(DBIDRef cur,
int maxScale,
double parentDist,
ModifiableDoubleDBIDList elems)
Bulk-load the cover tree.
|
protected SimplifiedCoverTree.Node |
SimplifiedCoverTree.bulkConstruct(DBIDRef cur,
int maxScale,
ModifiableDoubleDBIDList elems)
Bulk-load the cover tree.
|
protected void |
AbstractCoverTree.collectByCover(DBIDRef cur,
ModifiableDoubleDBIDList candidates,
double fmax,
ModifiableDoubleDBIDList collect)
Collect all elements with respect to a new routing object.
|
protected double |
AbstractCoverTree.distance(DBIDRef a,
DBIDRef b)
Compute a distance (and count).
|
protected double |
AbstractCoverTree.distance(O a,
DBIDRef b)
Compute a distance (and count).
|
Constructor and Description |
---|
Node(DBIDRef r,
double maxDist)
Constructor.
|
Node(DBIDRef r,
double maxDist,
double parentDist)
Constructor.
|
Node(DBIDRef r,
double maxDist,
DoubleDBIDList singletons)
Constructor for leaf node.
|
Node(DBIDRef r,
double maxDist,
double parentDist,
DoubleDBIDList singletons)
Constructor for leaf node.
|
Modifier and Type | Method and Description |
---|---|
abstract double |
AbstractMTree.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two specified ids.
|
Modifier and Type | Method and Description |
---|---|
double |
AbstractMkTree.distance(DBIDRef id1,
DBIDRef id2) |
abstract DoubleDBIDList |
AbstractMkTree.reverseKNNQuery(DBIDRef id,
int k)
Performs a reverse k-nearest neighbor query for the given object ID.
|
Modifier and Type | Method and Description |
---|---|
DoubleDBIDList |
MkAppTree.reverseKNNQuery(DBIDRef id,
int k)
Performs a reverse k-nearest neighbor query for the given object ID.
|
Modifier and Type | Method and Description |
---|---|
private void |
MkCoPTree.doReverseKNNQuery(int k,
DBIDRef q,
ModifiableDoubleDBIDList result,
ModifiableDBIDs candidates)
Performs a reverse knn query.
|
DoubleDBIDList |
MkCoPTree.reverseKNNQuery(DBIDRef id,
int k)
Performs a reverse k-nearest neighbor query for the given object ID.
|
Modifier and Type | Method and Description |
---|---|
boolean |
MkMaxTreeIndex.delete(DBIDRef id)
Throws an UnsupportedOperationException since deletion of objects is not
yet supported by an M-Tree.
|
private void |
MkMaxTree.doReverseKNNQuery(DBIDRef q,
MkMaxTreeNode<O> node,
MkMaxEntry node_entry,
ModifiableDoubleDBIDList result)
Performs a reverse k-nearest neighbor query in the specified subtree for
the given query object with k =
AbstractMkTreeUnified.getKmax() . |
void |
MkMaxTreeIndex.insert(DBIDRef id) |
DoubleDBIDList |
MkMaxTree.reverseKNNQuery(DBIDRef id,
int k)
Performs a reverse k-nearest neighbor query for the given object ID.
|
Modifier and Type | Method and Description |
---|---|
private void |
MkTabTree.doReverseKNNQuery(int k,
DBIDRef q,
MkTabEntry node_entry,
MkTabTreeNode<O> node,
ModifiableDoubleDBIDList result)
Performs a k-nearest neighbor query in the specified subtree for the given
query object and the given parameter k.
|
DoubleDBIDList |
MkTabTree.reverseKNNQuery(DBIDRef id,
int k) |
Modifier and Type | Method and Description |
---|---|
boolean |
MTreeIndex.delete(DBIDRef id)
Throws an UnsupportedOperationException since deletion of objects is not
yet supported by an M-Tree.
|
double |
MTreeIndex.distance(DBIDRef id1,
DBIDRef id2) |
void |
MTreeIndex.insert(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
DoubleDBIDList |
MkTreeRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
Modifier and Type | Method and Description |
---|---|
int |
MinimalisticMemoryKDTree.CountSortAccesses.compare(DBIDRef id1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
protected IndexTreePath<E> |
AbstractRStarTree.findPathToObject(IndexTreePath<E> subtree,
SpatialComparable mbr,
DBIDRef id)
Returns the path to the leaf entry in the specified subtree that represents
the data object with the specified mbr and id.
|
Modifier and Type | Method and Description |
---|---|
boolean |
DeLiCluTreeIndex.delete(DBIDRef id)
Deletes the specified object from this index.
|
void |
DeLiCluTreeIndex.insert(DBIDRef id)
Inserts the specified real vector object into this index.
|
Modifier and Type | Method and Description |
---|---|
boolean |
FlatRStarTreeIndex.delete(DBIDRef id)
Deletes the specified object from this index.
|
void |
FlatRStarTreeIndex.insert(DBIDRef id)
Inserts the specified real vector object into this index.
|
Modifier and Type | Method and Description |
---|---|
KNNList |
RStarTreeKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
DoubleDBIDList |
RStarTreeRangeQuery.getRangeForDBID(DBIDRef id,
double range) |
void |
RStarTreeRangeQuery.getRangeForDBID(DBIDRef id,
double range,
ModifiableDoubleDBIDList result) |
Modifier and Type | Method and Description |
---|---|
boolean |
RdKNNTree.delete(DBIDRef id)
Deletes the specified object from this index.
|
void |
RdKNNTree.insert(DBIDRef id)
Inserts the specified real vector object into this index.
|
Modifier and Type | Method and Description |
---|---|
protected SpatialPointLeafEntry |
RStarTreeIndex.createNewLeafEntry(DBIDRef id)
Create a new leaf entry.
|
boolean |
RStarTreeIndex.delete(DBIDRef id)
Deletes the specified object from this index.
|
void |
RStarTreeIndex.insert(DBIDRef id)
Inserts the specified reel vector object into this index.
|
Modifier and Type | Method and Description |
---|---|
default double |
IntrinsicDimensionalityEstimator.estimate(KNNQuery<?> knnq,
DBIDRef cur,
int k)
Estimate from a Reference Point, a KNNQuery and the neighborhood size k.
|
double |
ALIDEstimator.estimate(KNNQuery<?> knnq,
DBIDRef cur,
int k) |
default double |
IntrinsicDimensionalityEstimator.estimate(RangeQuery<?> rnq,
DBIDRef cur,
double range)
Estimate from a distance list.
|
double |
ALIDEstimator.estimate(RangeQuery<?> rnq,
DBIDRef cur,
double range) |
Modifier and Type | Method and Description |
---|---|
void |
KNNProcessor.Instance.map(DBIDRef id) |
void |
DoubleMinMaxProcessor.Instance.map(DBIDRef id) |
void |
Processor.Instance.map(DBIDRef id)
Process ("map") a single object
|
abstract void |
AbstractDoubleProcessor.Instance.map(DBIDRef id) |
void |
KDistanceProcessor.Instance.map(DBIDRef id) |
void |
WriteDoubleDataStoreProcessor.Instance.map(DBIDRef id) |
void |
WriteIntegerDataStoreProcessor.Instance.map(DBIDRef id) |
void |
WriteDataStoreProcessor.Instance.map(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
private java.lang.StringBuilder |
KMLOutputHandler.makeDescription(java.util.Collection<Relation<?>> relations,
DBIDRef id)
Make an HTML description.
|
Modifier and Type | Method and Description |
---|---|
private void |
TextWriter.printObject(TextWriterStream out,
Database db,
DBIDRef objID,
java.util.List<Relation<?>> ra) |
Modifier and Type | Method and Description |
---|---|
int |
WeightedQuickUnionRangeDBIDs.find(DBIDRef element) |
int |
UnionFind.find(DBIDRef p)
Find the component ID of an element.
|
int |
WeightedQuickUnionStaticDBIDs.find(DBIDRef element) |
boolean |
WeightedQuickUnionRangeDBIDs.isConnected(DBIDRef first,
DBIDRef second) |
boolean |
UnionFind.isConnected(DBIDRef p,
DBIDRef q)
Test if two components are connected.
|
boolean |
WeightedQuickUnionStaticDBIDs.isConnected(DBIDRef first,
DBIDRef second) |
int |
WeightedQuickUnionRangeDBIDs.union(DBIDRef first,
DBIDRef second) |
int |
UnionFind.union(DBIDRef p,
DBIDRef q)
Join the components of elements p and q.
|
int |
WeightedQuickUnionStaticDBIDs.union(DBIDRef first,
DBIDRef second) |
Modifier and Type | Method and Description |
---|---|
int |
StylingPolicy.getColorForDBID(DBIDRef id)
Get the color for an individual object.
|
int |
ClusterStylingPolicy.getColorForDBID(DBIDRef id) |
int |
ClusterStylingPolicy.getStyleForDBID(DBIDRef id) |
int |
ClassStylingPolicy.getStyleForDBID(DBIDRef id)
Get the style number for a particular object
|
Modifier and Type | Method and Description |
---|---|
int |
SegmentsStylingPolicy.getColorForDBID(DBIDRef id) |
int |
SegmentsStylingPolicy.getStyleForDBID(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
private org.w3c.dom.Element |
LineVisualization.Instance.drawLine(DBIDRef iter)
Draw a single line.
|
private org.w3c.dom.Element |
BoundingBoxVisualization.Instance.drawLine(DBIDRef iter)
Draw a single line.
|
Modifier and Type | Method and Description |
---|---|
private org.w3c.dom.Element |
SelectionLineVisualization.Instance.drawLine(DBIDRef iter)
Draw a single line.
|
Modifier and Type | Method and Description |
---|---|
protected abstract org.w3c.dom.Element |
AbstractTooltipVisualization.makeTooltip(DBIDRef id,
double x,
double y,
double dotsize)
Make a tooltip Element for this id.
|
protected org.w3c.dom.Element |
TooltipStringVisualization.Instance.makeTooltip(DBIDRef id,
double x,
double y,
double dotsize) |
protected org.w3c.dom.Element |
TooltipScoreVisualization.Instance.makeTooltip(DBIDRef id,
double x,
double y,
double dotsize) |
Modifier and Type | Method and Description |
---|---|
protected double |
BubbleVisualization.Instance.getScaledForId(DBIDRef id)
Convenience method to apply scalings in the right order.
|
Modifier and Type | Method and Description |
---|---|
protected void |
SameSizeKMeansAlgorithm.transfer(WritableDataStore<SameSizeKMeansAlgorithm.Meta> metas,
SameSizeKMeansAlgorithm.Meta meta,
ModifiableDBIDs src,
ModifiableDBIDs dst,
DBIDRef id,
int dstnum)
Transfer a single element from one cluster to another.
|
Copyright © 2019 ELKI Development Team. License information.