Uses of Interface
elki.data.spatial.SpatialComparable
-
Packages that use SpatialComparable Package Description elki.algorithm Miscellaneous algorithms.elki.clustering.correlation.cash Helper classes for theCASH
algorithm.elki.data Basic classes for different data types, database object types and label types.elki.data.spatial Spatial data types - interfaces and utilities.elki.data.type Data type information, also used for type restrictions.elki.data.uncertain Uncertain data objects.elki.database.query.distance Prepared queries for distances.elki.database.relation Relations, materialized and virtual (views).elki.distance Distance functions for use within ELKI.elki.distance.colorhistogram Distance functions for color histograms.elki.distance.geo Geographic (earth) distance functions.elki.distance.histogram Distance functions for one-dimensional histograms.elki.distance.minkowski Minkowski space Lp norms such as the popular Euclidean and Manhattan distances.elki.distance.probabilistic Distance from probability theory, mostly divergences such as K-L-divergence, J-divergence, F-divergence, χ²-divergence, etc.elki.distance.subspace Distance functions based on subspaces.elki.index.preprocessed.knn Indexes providing KNN and rKNN data.elki.index.tree.betula.features Different variants of Betula and BIRCH cluster features.elki.index.tree.spatial Tree-based index structures for spatial indexing.elki.index.tree.spatial.rstarvariants R*-tree and variants.elki.index.tree.spatial.rstarvariants.deliclu elki.index.tree.spatial.rstarvariants.query Queries on the R-Tree family of indexes: kNN and range queries.elki.index.tree.spatial.rstarvariants.rdknn elki.index.tree.spatial.rstarvariants.strategies.bulk Packages for bulk-loading R*-trees.elki.index.tree.spatial.rstarvariants.strategies.insert Insertion strategies for R-trees.elki.index.tree.spatial.rstarvariants.strategies.reinsert Reinsertion strategies for R-trees.elki.index.tree.spatial.rstarvariants.strategies.split Splitting strategies for R-trees.elki.math.linearalgebra The linear algebra package provides classes and computational methods for operations on matrices and vectors.elki.math.scales Scales handling for plotting.elki.math.spacefillingcurves Space filling curves.elki.outlier.lof LOF family of outlier detection algorithms.elki.result Result types, representation and handling.elki.similarity Similarity functions.elki.visualization.projector Projectors are responsible for finding appropriate projections for data relations.elki.visualization.svg Base SVG functionality (generation, markers, thumbnails, export, ...). -
-
Uses of SpatialComparable in elki.algorithm
Method parameters in elki.algorithm with type arguments of type SpatialComparable Modifier and Type Method Description 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. -
Uses of SpatialComparable in elki.clustering.correlation.cash
Classes in elki.clustering.correlation.cash that implement SpatialComparable Modifier and Type Class Description class
CASHInterval
Provides a unique interval represented by its id, a hyper bounding box representing the alpha intervals, an interval of the corresponding distance, and a set of objects ids associated with this interval. -
Uses of SpatialComparable in elki.data
Subinterfaces of SpatialComparable in elki.data Modifier and Type Interface Description interface
NumberVector
Interface NumberVector defines the methods that should be implemented by any Object that is element of a real vector space of type N.interface
SparseNumberVector
Combines the SparseFeatureVector and NumberVector.Classes in elki.data that implement SpatialComparable Modifier and Type Class Description class
BitVector
Vector using a dense bit set encoding, based onlong[]
storage.class
ByteVector
Vector usingbyte[]
storage.class
DoubleVector
Vector type usingdouble[]
storage for real numbers.class
FloatVector
Vector type usingfloat[]
storage, thus needing approximately half as much memory asDoubleVector
.class
HyperBoundingBox
HyperBoundingBox represents a hyperrectangle in the multidimensional space.class
IntegerVector
Vector type usingint[]
storage.class
ModifiableHyperBoundingBox
MBR class allowing modifications (as opposed toHyperBoundingBox
).class
OneDimensionalDoubleVector
Specialized class implementing a one-dimensional double vector without using an array.class
ShortVector
Vector type usingshort[]
storage.class
SparseByteVector
Sparse vector type, usingbyte[]
for storing the values, andint[]
for storing the indexes, approximately 5 bytes per non-zero value (limited to -128..+127).class
SparseDoubleVector
Sparse vector type, usingdouble[]
for storing the values, andint[]
for storing the indexes, approximately 12 bytes per non-zero value.class
SparseFloatVector
Sparse vector type, usingfloat[]
for storing the values, andint[]
for storing the indexes, approximately 8 bytes per non-zero value.class
SparseIntegerVector
Sparse vector type, usingint[]
for storing the values, andint[]
for storing the indexes, approximately 8 bytes per non-zero integer value.class
SparseShortVector
Sparse vector type, usingshort[]
for storing the values, andint[]
for storing the indexes, approximately 6 bytes per non-zero value.Methods in elki.data with parameters of type SpatialComparable Modifier and Type Method Description boolean
ModifiableHyperBoundingBox. extend(SpatialComparable obj)
Extend the bounding box by some other spatial object.static double
VectorUtil. minCosAngle(SpatialComparable v1, SpatialComparable v2)
Compute the minimum angle between two rectangles.static double
VectorUtil. minDot(SpatialComparable v1, SpatialComparable v2)
Compute the minimum angle between two rectangles, assuming unit length vectorsvoid
ModifiableHyperBoundingBox. set(SpatialComparable obj)
Set the bounding box to the same as some other spatial object.Constructors in elki.data with parameters of type SpatialComparable Constructor Description HyperBoundingBox(SpatialComparable other)
Constructor, cloning an existing spatial object.ModifiableHyperBoundingBox(SpatialComparable hbb)
Derive a bounding box from a spatial object. -
Uses of SpatialComparable in elki.data.spatial
Classes in elki.data.spatial that implement SpatialComparable Modifier and Type Class Description class
Polygon
Class representing a simple polygon.class
PolygonsObject
Object representation consisting of (multiple) polygons.Methods in elki.data.spatial with parameters of type SpatialComparable Modifier and Type Method Description static int
SpatialUtil. assertSameDimensionality(SpatialComparable box1, SpatialComparable box2)
Check that two spatial objects have the same dimensionality.static double[]
SpatialUtil. centroid(SpatialComparable obj)
Returns the centroid of this SpatialComparable.int
SpatialSingleMaxComparator. compare(SpatialComparable o1, SpatialComparable o2)
int
SpatialSingleMeanComparator. compare(SpatialComparable o1, SpatialComparable o2)
int
SpatialSingleMinComparator. compare(SpatialComparable o1, SpatialComparable o2)
static boolean
SpatialUtil. contains(SpatialComparable box, double[] point)
Returns true if this SpatialComparable contains the given point, false otherwise.static boolean
SpatialUtil. contains(SpatialComparable box1, SpatialComparable box2)
Returns true if the first SpatialComparable contains the second SpatialComparable, false otherwise.static double
SpatialUtil. enlargement(SpatialComparable exist, SpatialComparable addit)
Compute the enlargement obtained by adding an object to an existing object.static boolean
SpatialUtil. equals(SpatialComparable box1, SpatialComparable box2)
Test two SpatialComparables for equality.static double[]
SpatialUtil. getMax(SpatialComparable box)
Returns a clone of the maximum hyper point.static double[]
SpatialUtil. getMin(SpatialComparable box)
Returns a clone of the minimum hyper point.static ModifiableHyperBoundingBox
SpatialUtil. intersection(SpatialComparable box1, SpatialComparable box2)
Calculate the intersection of the two MBRs ornull
if they do not intersect.static boolean
SpatialUtil. intersects(SpatialComparable box1, SpatialComparable box2)
Returns true if the two SpatialComparables intersect, false otherwise.static double
SpatialUtil. overlap(SpatialComparable box1, SpatialComparable box2)
Computes the volume of the overlapping box between two SpatialComparables.static double
SpatialUtil. perimeter(SpatialComparable box)
Computes the perimeter of this SpatialComparable.static double
SpatialUtil. relativeOverlap(SpatialComparable box1, SpatialComparable box2)
Computes the volume of the overlapping box between two SpatialComparables and return the relation between the volume of the overlapping box and the volume of both SpatialComparable.static ModifiableHyperBoundingBox
SpatialUtil. union(SpatialComparable box1, SpatialComparable box2)
Computes the union HyperBoundingBox of two SpatialComparables.static ModifiableHyperBoundingBox
SpatialUtil. unionTolerant(SpatialComparable mbr1, SpatialComparable mbr2)
Returns the union of the two specified MBRs.static double
SpatialUtil. volume(SpatialComparable box)
Computes the volume of this SpatialComparable.static double
SpatialUtil. volumeScaled(SpatialComparable box, double scale)
Computes the volume of this SpatialComparable.static double
SpatialUtil. volumeUnion(SpatialComparable box1, SpatialComparable box2)
Compute the volume (area) of the union of two MBRs.static double
SpatialUtil. volumeUnionScaled(SpatialComparable box1, SpatialComparable box2, double scale)
Compute the volume (area) of the union of two MBRs. -
Uses of SpatialComparable in elki.data.type
Fields in elki.data.type with type parameters of type SpatialComparable Modifier and Type Field Description static SimpleTypeInformation<SpatialComparable>
TypeUtil. SPATIAL_OBJECT
Spatial objects. -
Uses of SpatialComparable in elki.data.uncertain
Subinterfaces of SpatialComparable in elki.data.uncertain Modifier and Type Interface Description interface
DiscreteUncertainObject
Interface for discrete uncertain objects, that are represented by a finite (possibly weighted) number of samples.interface
UncertainObject
Interface for uncertain objects.Classes in elki.data.uncertain that implement SpatialComparable Modifier and Type Class Description class
AbstractUncertainObject
Abstract base implementation forUncertainObject
s, providing shared functionality such as bounding box access and random generation.class
SimpleGaussianContinuousUncertainObject
Gaussian model for uncertain objects, sampled from a 3-sigma bounding box.class
UniformContinuousUncertainObject
Continuous uncertain object model using a uniform distribution on the bounding box.class
UnweightedDiscreteUncertainObject
Unweighted implementation of discrete uncertain objects.class
WeightedDiscreteUncertainObject
Weighted version of discrete uncertain objects.Fields in elki.data.uncertain declared as SpatialComparable Modifier and Type Field Description protected SpatialComparable
AbstractUncertainObject. bounds
Bounding box of the object.Constructors in elki.data.uncertain with parameters of type SpatialComparable Constructor Description SimpleGaussianContinuousUncertainObject(SpatialComparable bounds)
Constructor.UniformContinuousUncertainObject(SpatialComparable bounds)
Constructor. -
Uses of SpatialComparable in elki.database.query.distance
Classes in elki.database.query.distance with type parameters of type SpatialComparable Modifier and Type Interface Description interface
SpatialDistanceQuery<V extends SpatialComparable>
Query interface for spatial distance queries.class
SpatialPrimitiveDistanceQuery<V extends SpatialComparable>
Distance query for spatial distance functionsclass
SpatialPrimitiveDistanceSimilarityQuery<O extends SpatialComparable>
Combination query class, to allow combined implementations of spatial distances and similarities.Methods in elki.database.query.distance with parameters of type SpatialComparable Modifier and Type Method Description 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
SpatialDistanceQuery. minDist(SpatialComparable mbr, V v)
Computes the minimum distance between the given MBR and the FeatureVector object according to this distance function.double
SpatialPrimitiveDistanceQuery. minDist(SpatialComparable mbr, DBIDRef id)
double
SpatialPrimitiveDistanceQuery. minDist(SpatialComparable mbr, V v)
-
Uses of SpatialComparable in elki.database.relation
Methods in elki.database.relation with type parameters of type SpatialComparable Modifier and Type Method Description static <V extends SpatialComparable>
java.lang.StringRelationUtil. getColumnLabel(Relation<? extends V> rel, int col)
Get the column name or produce a generic label "Column XY".Method parameters in elki.database.relation with type arguments of type SpatialComparable Modifier and Type Method Description static int
RelationUtil. dimensionality(Relation<? extends SpatialComparable> relation)
Get the dimensionality of a database relation.static int
RelationUtil. maxDimensionality(Relation<? extends SpatialComparable> relation)
Get the dimensionality of a database relation. -
Uses of SpatialComparable in elki.distance
Classes in elki.distance with type parameters of type SpatialComparable Modifier and Type Interface Description interface
SpatialPrimitiveDistance<V extends SpatialComparable>
API for a spatial primitive distance function.Methods in elki.distance with parameters of type SpatialComparable Modifier and Type Method Description static int
AbstractNumberVectorDistance. dimensionality(double[] o1, SpatialComparable o2)
Get the common dimensionality of the two objects.static int
AbstractNumberVectorDistance. dimensionality(double[] o1, SpatialComparable o2, int expect)
Get the common dimensionality of the two objects.static int
AbstractNumberVectorDistance. dimensionality(SpatialComparable o1, SpatialComparable o2)
Get the common dimensionality of the two objects.static int
AbstractNumberVectorDistance. dimensionality(SpatialComparable o1, SpatialComparable o2, int expect)
Get the common dimensionality of the two objects.double
ArcCosineDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
ArcCosineUnitlengthDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
BrayCurtisDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
CanberraDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
ClarkDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
CosineDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
CosineUnitlengthDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
SpatialPrimitiveDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
Computes the distance between the two given MBRs according to this distance function.double
SqrtCosineDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
SqrtCosineUnitlengthDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
WeightedCanberraDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
-
Uses of SpatialComparable in elki.distance.colorhistogram
Methods in elki.distance.colorhistogram with parameters of type SpatialComparable Modifier and Type Method Description double
HistogramIntersectionDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
-
Uses of SpatialComparable in elki.distance.geo
Methods in elki.distance.geo with parameters of type SpatialComparable Modifier and Type Method Description double
DimensionSelectingLatLngDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
LatLngDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
LngLatDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
-
Uses of SpatialComparable in elki.distance.histogram
Methods in elki.distance.histogram with parameters of type SpatialComparable Modifier and Type Method Description double
HistogramMatchDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
-
Uses of SpatialComparable in elki.distance.minkowski
Methods in elki.distance.minkowski with parameters of type SpatialComparable Modifier and Type Method Description double
EuclideanDistance. maxDist(SpatialComparable mbr1, SpatialComparable mbr2)
Maximum distance of two objects.double
EuclideanDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
LPIntegerNormDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
LPNormDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
ManhattanDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
MaximumDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
MinimumDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
SquaredEuclideanDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
WeightedEuclideanDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
WeightedLPNormDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
WeightedManhattanDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
WeightedMaximumDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
WeightedSquaredEuclideanDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
private double
EuclideanDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
private double
LPIntegerNormDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
Compute unscaled distance in a range of dimensions.private double
LPNormDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
Compute unscaled distance in a range of dimensions.private double
ManhattanDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
private double
MaximumDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
private double
SquaredEuclideanDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
private double
WeightedEuclideanDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
private double
WeightedLPNormDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
private double
WeightedManhattanDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
private double
WeightedMaximumDistance. preDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end)
private double
EuclideanDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
private double
LPIntegerNormDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
Compute unscaled distance in a range of dimensions.private double
LPNormDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
Compute unscaled distance in a range of dimensions.private double
ManhattanDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
private double
MaximumDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
private double
SquaredEuclideanDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
private double
WeightedEuclideanDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
private double
WeightedLPNormDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
private double
WeightedManhattanDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
private double
WeightedMaximumDistance. preDistanceVM(NumberVector v, SpatialComparable mbr, int start, int end)
private double
EuclideanDistance. preNormMBR(SpatialComparable mbr, int start, int end)
private double
LPIntegerNormDistance. preNormMBR(SpatialComparable mbr, int start, int end)
Compute unscaled norm in a range of dimensions.private double
LPNormDistance. preNormMBR(SpatialComparable mbr, int start, int end)
Compute unscaled norm in a range of dimensions.private double
ManhattanDistance. preNormMBR(SpatialComparable mbr, int start, int end)
private double
MaximumDistance. preNormMBR(SpatialComparable mbr, int start, int end)
private double
SquaredEuclideanDistance. preNormMBR(SpatialComparable mbr, int start, int end)
private double
WeightedEuclideanDistance. preNormMBR(SpatialComparable mbr, int start, int end)
private double
WeightedLPNormDistance. preNormMBR(SpatialComparable mbr, int start, int end)
private double
WeightedManhattanDistance. preNormMBR(SpatialComparable mbr, int start, int end)
private double
WeightedMaximumDistance. preNormMBR(SpatialComparable mbr, int start, int end)
-
Uses of SpatialComparable in elki.distance.probabilistic
Methods in elki.distance.probabilistic with parameters of type SpatialComparable Modifier and Type Method Description double
ChiDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
ChiSquaredDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
FisherRaoDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
HellingerDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
JeffreyDivergenceDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
JensenShannonDivergenceDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
SqrtJensenShannonDivergenceDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
TriangularDiscriminationDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
TriangularDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
-
Uses of SpatialComparable in elki.distance.subspace
Methods in elki.distance.subspace with parameters of type SpatialComparable Modifier and Type Method Description double
OnedimensionalDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
SubspaceEuclideanDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
SubspaceLPNormDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
SubspaceManhattanDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
double
SubspaceMaximumDistance. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
protected double
SubspaceEuclideanDistance. minDistObject(SpatialComparable mbr, NumberVector v)
protected double
SubspaceLPNormDistance. minDistObject(SpatialComparable mbr, NumberVector v)
protected double
SubspaceManhattanDistance. minDistObject(SpatialComparable mbr, NumberVector v)
protected double
SubspaceMaximumDistance. minDistObject(SpatialComparable mbr, NumberVector v)
-
Uses of SpatialComparable in elki.index.preprocessed.knn
Classes in elki.index.preprocessed.knn with type parameters of type SpatialComparable Modifier and Type Class Description class
KNNJoinMaterializeKNNPreprocessor<V extends SpatialComparable>
Class to materialize the kNN using a spatial join on an R-tree.static class
KNNJoinMaterializeKNNPreprocessor.Factory<O extends SpatialComparable>
The parameterizable factory.static class
KNNJoinMaterializeKNNPreprocessor.Factory.Par<O extends SpatialComparable>
Parameterization classclass
SpatialPair<K,V extends SpatialComparable>
Defines the requirements for objects that can be indexed by a Spatial Index, which are spatial nodes or data objects.Classes in elki.index.preprocessed.knn that implement SpatialComparable Modifier and Type Class Description class
SpatialPair<K,V extends SpatialComparable>
Defines the requirements for objects that can be indexed by a Spatial Index, which are spatial nodes or data objects. -
Uses of SpatialComparable in elki.index.tree.betula.features
Subinterfaces of SpatialComparable in elki.index.tree.betula.features Modifier and Type Interface Description interface
ClusterFeature
Interface for basic ClusteringFeature functionsClasses in elki.index.tree.betula.features that implement SpatialComparable Modifier and Type Class Description class
BIRCHCF
Clustering Feature of BIRCH, only for comparisonclass
VIIFeature
Clustering Feature of stable BIRCH with a single variance per cluster featureclass
VVIFeature
Clustering Feature of stable BIRCH with variance per dimensionclass
VVVFeature
Clustering Feature of stable BIRCH with covariance instead of variance -
Uses of SpatialComparable in elki.index.tree.spatial
Subinterfaces of SpatialComparable in elki.index.tree.spatial Modifier and Type Interface Description interface
SpatialEntry
Defines the requirements for an entry in a node of a spatial index.Classes in elki.index.tree.spatial that implement SpatialComparable Modifier and Type Class Description class
SpatialDirectoryEntry
Represents an entry in a directory node of a spatial index.class
SpatialPointLeafEntry
Represents an entry in a leaf node of a spatial index.Methods in elki.index.tree.spatial with parameters of type SpatialComparable Modifier and Type Method Description boolean
SpatialDirectoryEntry. extendMBR(SpatialComparable responsibleMBR)
Extend the MBR of this node. -
Uses of SpatialComparable in elki.index.tree.spatial.rstarvariants
Methods in elki.index.tree.spatial.rstarvariants with parameters of type SpatialComparable Modifier and Type Method Description boolean
AbstractRStarTreeNode. adjustEntryIncremental(E entry, SpatialComparable responsibleMBR)
Adjusts the parameters of the entry representing this node.protected IndexTreePath<E>
AbstractRStarTree. choosePath(IndexTreePath<E> subtree, SpatialComparable mbr, int depth, int cur)
Chooses the best path of the specified subtree for insertion of the given mbr at the specified level.protected IndexTreePath<E>
AbstractRStarTree. containedTest(IndexTreePath<E> subtree, N node, SpatialComparable mbr)
Test on whether or not any child ofnode
containsmbr
.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. -
Uses of SpatialComparable in elki.index.tree.spatial.rstarvariants.deliclu
Subinterfaces of SpatialComparable in elki.index.tree.spatial.rstarvariants.deliclu Modifier and Type Interface Description interface
DeLiCluEntry
Defines the requirements for an entry in an DeLiClu-Tree node.Classes in elki.index.tree.spatial.rstarvariants.deliclu that implement SpatialComparable Modifier and Type Class Description class
DeLiCluDirectoryEntry
Defines the requirements for a directory entry in an DeLiClu-Tree node.class
DeLiCluLeafEntry
Defines the requirements for a leaf entry in an DeLiClu-Tree node. -
Uses of SpatialComparable in elki.index.tree.spatial.rstarvariants.query
Classes in elki.index.tree.spatial.rstarvariants.query with type parameters of type SpatialComparable Modifier and Type Class Description class
EuclideanRStarTreeDistancePrioritySearcher<O extends SpatialComparable>
Instance of priority search for a particular spatial index.class
RStarTreeDistancePrioritySearcher<O extends SpatialComparable>
Instance of priority search for a particular spatial index.class
RStarTreeKNNSearcher<O extends SpatialComparable>
Instance of a KNN query for a particular spatial index.class
RStarTreeRangeSearcher<O extends SpatialComparable>
Instance of a range query for a particular spatial index.Fields in elki.index.tree.spatial.rstarvariants.query declared as SpatialComparable Modifier and Type Field Description (package private) O
EuclideanRStarTreeDistancePrioritySearcher. query
Query object(package private) O
RStarTreeDistancePrioritySearcher. query
Query objectMethods in elki.index.tree.spatial.rstarvariants.query with type parameters of type SpatialComparable Modifier and Type Method Description static <O extends SpatialComparable>
PrioritySearcher<O>RStarTreeUtil. getDistancePrioritySearcher(AbstractRStarTree<?,?,?> tree, SpatialDistanceQuery<O> distanceQuery, java.lang.Object... hints)
Get an RTree priority searcher.static <O extends SpatialComparable>
KNNSearcher<O>RStarTreeUtil. getKNNQuery(AbstractRStarTree<?,?,?> tree, SpatialDistanceQuery<O> distanceQuery, java.lang.Object... hints)
Get an RTree knn query, using an optimized version for Euclidean distances.static <O extends SpatialComparable>
RangeSearcher<O>RStarTreeUtil. getRangeQuery(AbstractRStarTree<?,?,?> tree, SpatialDistanceQuery<O> distanceQuery, java.lang.Object... hints)
Get an RTree range query, using an optimized version for Euclidean distances. -
Uses of SpatialComparable in elki.index.tree.spatial.rstarvariants.rdknn
Subinterfaces of SpatialComparable in elki.index.tree.spatial.rstarvariants.rdknn Modifier and Type Interface Description interface
RdKNNEntry
Defines the requirements for an entry in an RdKNN-Tree node.Classes in elki.index.tree.spatial.rstarvariants.rdknn that implement SpatialComparable Modifier and Type Class Description class
RdKNNDirectoryEntry
Represents an entry in a directory node of an RdKNN-Tree.class
RdKNNLeafEntry
Represents an entry in a leaf node of an RdKNN-Tree.Methods in elki.index.tree.spatial.rstarvariants.rdknn with parameters of type SpatialComparable Modifier and Type Method Description protected java.util.List<DoubleObjPair<RdKNNEntry>>
RdKNNTree. getSortedEntries(AbstractRStarTreeNode<?,?> node, SpatialComparable q, SpatialPrimitiveDistance<?> distance)
Sorts the entries of the specified node according to their minimum distance to the specified object. -
Uses of SpatialComparable in elki.index.tree.spatial.rstarvariants.strategies.bulk
Methods in elki.index.tree.spatial.rstarvariants.strategies.bulk with type parameters of type SpatialComparable Modifier and Type Method Description <T extends SpatialComparable>
java.util.List<java.util.List<T>>AdaptiveSortTileRecursiveBulkSplit. partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable>
java.util.List<java.util.List<T>>BulkSplit. partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
Partitions the specified feature vectors<T extends SpatialComparable>
java.util.List<java.util.List<T>>FileOrderBulkSplit. partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
<N extends SpatialComparable>
java.util.List<java.util.List<N>>MaxExtensionBulkSplit. partition(java.util.List<N> spatialObjects, int minEntries, int maxEntries)
Partitions the specified feature vectors where the split axes are the dimensions with maximum extension.<T extends SpatialComparable>
java.util.List<java.util.List<T>>MaxExtensionSortTileRecursiveBulkSplit. partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable>
java.util.List<java.util.List<T>>OneDimSortBulkSplit. partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable>
java.util.List<java.util.List<T>>SortTileRecursiveBulkSplit. partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable>
java.util.List<java.util.List<T>>SpatialSortBulkSplit. partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
protected <T extends SpatialComparable>
voidAdaptiveSortTileRecursiveBulkSplit. strPartition(java.util.List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, java.util.List<java.util.List<T>> ret)
Recursively partition.protected <T extends SpatialComparable>
voidMaxExtensionSortTileRecursiveBulkSplit. strPartition(java.util.List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, java.util.List<java.util.List<T>> ret)
Recursively partition.protected <T extends SpatialComparable>
voidSortTileRecursiveBulkSplit. strPartition(java.util.List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, java.util.List<java.util.List<T>> ret)
Recursively partition.Method parameters in elki.index.tree.spatial.rstarvariants.strategies.bulk with type arguments of type SpatialComparable Modifier and Type Method Description private int
MaxExtensionBulkSplit. chooseMaximalExtendedSplitAxis(java.util.List<? extends SpatialComparable> objects)
Computes and returns the best split axis. -
Uses of SpatialComparable in elki.index.tree.spatial.rstarvariants.strategies.insert
Methods in elki.index.tree.spatial.rstarvariants.strategies.insert with parameters of type SpatialComparable Modifier and Type Method Description <A> int
ApproximativeLeastOverlapInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int
CombinedInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int
InsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Choose insertion rectangle.<A> int
LeastEnlargementInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int
LeastEnlargementWithAreaInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int
LeastOverlapInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Method parameters in elki.index.tree.spatial.rstarvariants.strategies.insert with type arguments of type SpatialComparable Modifier and Type Method Description <A> int
ApproximativeLeastOverlapInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int
CombinedInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int
InsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Choose insertion rectangle.<A> int
LeastEnlargementInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int
LeastEnlargementWithAreaInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int
LeastOverlapInsertionStrategy. choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
-
Uses of SpatialComparable in elki.index.tree.spatial.rstarvariants.strategies.reinsert
Methods in elki.index.tree.spatial.rstarvariants.strategies.reinsert with parameters of type SpatialComparable Modifier and Type Method Description <A> int[]
CloseReinsert. computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
<A> int[]
FarReinsert. computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
<A> int[]
ReinsertStrategy. computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
Perform reinsertions.Method parameters in elki.index.tree.spatial.rstarvariants.strategies.reinsert with type arguments of type SpatialComparable Modifier and Type Method Description <A> int[]
CloseReinsert. computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
<A> int[]
FarReinsert. computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
<A> int[]
ReinsertStrategy. computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
Perform reinsertions. -
Uses of SpatialComparable in elki.index.tree.spatial.rstarvariants.strategies.split
Classes in elki.index.tree.spatial.rstarvariants.strategies.split with type parameters of type SpatialComparable Modifier and Type Class Description private static class
TopologicalSplitter.Split<A,E extends SpatialComparable>
Internal data for an actual split.Methods in elki.index.tree.spatial.rstarvariants.strategies.split with type parameters of type SpatialComparable Modifier and Type Method Description protected <E extends SpatialComparable,A>
doubleAngTanLinearSplit. computeOverlap(A entries, ArrayAdapter<E,A> getter, long[] assign)
Compute overlap of assignment<E extends SpatialComparable,A>
long[]AngTanLinearSplit. split(A entries, ArrayAdapter<E,A> getter, int minEntries)
<E extends SpatialComparable,A>
long[]GreeneSplit. split(A entries, ArrayAdapter<E,A> getter, int minEntries)
<E extends SpatialComparable,A>
long[]RTreeLinearSplit. split(A entries, ArrayAdapter<E,A> getter, int minEntries)
<E extends SpatialComparable,A>
long[]RTreeQuadraticSplit. split(A entries, ArrayAdapter<E,A> getter, int minEntries)
<E extends SpatialComparable,A>
long[]SplitStrategy. split(A entries, ArrayAdapter<E,A> getter, int minEntries)
Split a page<E extends SpatialComparable,A>
long[]TopologicalSplitter. split(A entries, ArrayAdapter<E,A> getter, int minEntries)
-
Uses of SpatialComparable in elki.math.linearalgebra
Classes in elki.math.linearalgebra that implement SpatialComparable Modifier and Type Class Description class
Centroid
Class to compute the centroid of some data.class
ProjectedCentroid
Centroid only using a subset of dimensions. -
Uses of SpatialComparable in elki.math.scales
Method parameters in elki.math.scales with type arguments of type SpatialComparable Modifier and Type Method Description static LinearScale[]
Scales. calcScales(Relation<? extends SpatialComparable> rel)
Compute a linear scale for each dimension. -
Uses of SpatialComparable in elki.math.spacefillingcurves
Fields in elki.math.spacefillingcurves declared as SpatialComparable Modifier and Type Field Description protected SpatialComparable
HilbertSpatialSorter.HilbertRef. vec
The referenced object.Methods in elki.math.spacefillingcurves with parameters of type SpatialComparable Modifier and Type Method Description int
BinarySplitSpatialSorter.Sorter. compare(SpatialComparable o1, SpatialComparable o2)
Method parameters in elki.math.spacefillingcurves with type arguments of type SpatialComparable Modifier and Type Method Description private void
BinarySplitSpatialSorter. binarySplitSort(java.util.List<? extends SpatialComparable> objs, int start, int end, int depth, int numdim, int[] dims, BinarySplitSpatialSorter.Sorter comp)
Sort the array using a binary split in dimension curdim, then recurse with the next dimension.static double[]
SpatialSorter. computeMinMax(java.lang.Iterable<? extends SpatialComparable> objs)
Compute the minimum and maximum for each dimension.private static double
ZCurveSpatialSorter. getMinPlusMaxObject(java.util.List<? extends SpatialComparable> objs, int s, int dim)
Compute getMin(dim) + getMax(dim) for the spatial object.protected void
PeanoSpatialSorter. peanoSort(java.util.List<? extends SpatialComparable> objs, int start, int end, double[] mms, int[] dims, int depth, long[] bits, boolean desc)
Sort by Peano curve.protected static int
ZCurveSpatialSorter. pivotizeList1D(java.util.List<? extends SpatialComparable> objs, int start, int end, int dim, double threshold, boolean desc)
"Pivotize" the list, such that all elements before the given position are less than, all elements after the position are larger than the threshold value in the given dimension.void
BinarySplitSpatialSorter. sort(java.util.List<? extends SpatialComparable> objs, int start, int end, double[] minmax, int[] dims)
void
HilbertSpatialSorter. sort(java.util.List<? extends SpatialComparable> objs, int start, int end, double[] minmax, int[] dims)
void
PeanoSpatialSorter. sort(java.util.List<? extends SpatialComparable> objs, int start, int end, double[] minmax, int[] dims)
default void
SpatialSorter. sort(java.util.List<? extends SpatialComparable> objs)
Partitions the specified feature vectorsvoid
SpatialSorter. sort(java.util.List<? extends SpatialComparable> objs, int start, int end, double[] minmax, int[] dims)
Sort part of the list (start to end).void
ZCurveSpatialSorter. sort(java.util.List<? extends SpatialComparable> objs, int start, int end, double[] minmax, int[] dims)
protected void
ZCurveSpatialSorter. zSort(java.util.List<? extends SpatialComparable> objs, int start, int end, double[] mms, int[] dims, int depth)
The actual Z sorting functionConstructors in elki.math.spacefillingcurves with parameters of type SpatialComparable Constructor Description HilbertRef(SpatialComparable vec, long[] bits)
Constructor. -
Uses of SpatialComparable in elki.outlier.lof
Classes in elki.outlier.lof with type parameters of type SpatialComparable Modifier and Type Class Description class
VarianceOfVolume<O extends SpatialComparable>
Variance of Volume for outlier detection.static class
VarianceOfVolume.Par<O extends SpatialComparable>
Parameterization class.Classes in elki.outlier.lof that implement SpatialComparable Modifier and Type Class Description (package private) static class
ALOCI.Node
Node of the ALOCI Quadtree -
Uses of SpatialComparable in elki.result
Method parameters in elki.result with type arguments of type SpatialComparable Modifier and Type Method Description static ScalesResult
ScalesResult. getScalesResult(Relation<? extends SpatialComparable> rel)
Get (or create) a scales result for a relation.Constructor parameters in elki.result with type arguments of type SpatialComparable Constructor Description ScalesResult(Relation<? extends SpatialComparable> relation)
Constructor. -
Uses of SpatialComparable in elki.similarity
Methods in elki.similarity with parameters of type SpatialComparable Modifier and Type Method Description double
Kulczynski1Similarity. minDist(SpatialComparable mbr1, SpatialComparable mbr2)
-
Uses of SpatialComparable in elki.visualization.projector
Classes in elki.visualization.projector with type parameters of type SpatialComparable Modifier and Type Class Description class
ParallelPlotProjector<V extends SpatialComparable>
ParallelPlotProjector is responsible for producing a parallel axes visualization.class
ScatterPlotProjector<V extends SpatialComparable>
ScatterPlotProjector is responsible for producing a set of scatterplot visualizations. -
Uses of SpatialComparable in elki.visualization.svg
Methods in elki.visualization.svg with parameters of type SpatialComparable Modifier and Type Method Description static org.w3c.dom.Element
SVGHyperCube. drawFilled(SVGPlot svgp, java.lang.String cls, Projection2D proj, SpatialComparable box)
Filled hypercube.static org.w3c.dom.Element
SVGHyperCube. drawFrame(SVGPlot svgp, Projection2D proj, SpatialComparable box)
Wireframe hypercube.private static java.util.ArrayList<double[]>
SVGHyperCube. getVisibleEdges(Projection2D proj, SpatialComparable box)
Get the visible (non-0) edges of a hypercube
-