Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering |
Clustering algorithms.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan |
Generalized DBSCAN.
|
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.outlier |
Outlier detection algorithms
|
de.lmu.ifi.dbs.elki.algorithm.outlier.subspace |
Subspace outlier detection methods.
|
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.generic |
Database object identification and ID group handling - generic implementations.
|
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 |
Database queries - computing distances, neighbors, similarities - API and general documentation.
|
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.
|
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.distancefunction.correlation |
Distance functions using correlations.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.external |
Distance functions using external data sources.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.subspace |
Distance functions based on subspaces.
|
de.lmu.ifi.dbs.elki.distance.similarityfunction |
Similarity functions.
|
de.lmu.ifi.dbs.elki.index |
Index structure implementations
|
de.lmu.ifi.dbs.elki.index.preprocessed |
Index structure based on preprocessors
|
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.preprocessed.subspaceproj |
Index using a preprocessed local subspaces.
|
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.query |
Classes for performing queries (knn, range, ...) on metrical trees.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
R*-Tree and variants.
|
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.result.optics |
Result classes for OPTICS.
|
de.lmu.ifi.dbs.elki.utilities.datastructures.heap |
Heap structures and variations such as bounded priority heaps.
|
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.scatterplot.outlier |
Visualizers for outlier scores based on 2D projections.
|
Modifier and Type | Method and Description |
---|---|
double[] |
EM.getProbClusterIGivenX(DBIDRef index)
Get the probabilities for a given point.
|
Modifier and Type | Method and Description |
---|---|
DBIDs |
EpsilonNeighborPredicate.DBIDInstance.getNeighbors(DBIDRef reference) |
DistanceDBIDResult<D> |
EpsilonNeighborPredicate.NeighborListInstance.getNeighbors(DBIDRef reference) |
T |
NeighborPredicate.Instance.getNeighbors(DBIDRef reference)
Get the neighbors of a reference object for DBSCAN.
|
boolean |
MinPtsCorePredicate.DBIDsInstance.isCorePoint(DBIDRef point,
DBIDs neighbors) |
boolean |
MinPtsCorePredicate.NeighborListInstance.isCorePoint(DBIDRef point,
List<? extends DistanceResultPair<?>> neighbors) |
boolean |
CorePredicate.Instance.isCorePoint(DBIDRef point,
T neighbors)
Decide whether the point is a core point, based on its neighborhood.
|
Modifier and Type | Method and Description |
---|---|
private void |
ByLabelClustering.assign(HashMap<String,DBIDs> labelMap,
String label,
DBIDRef id)
Assigns the specified id to the labelMap according to its label
|
private void |
ByLabelHierarchicalClustering.assign(HashMap<String,DBIDs> labelMap,
String label,
DBIDRef id)
Assigns the specified id to the labelMap according to its label
|
Modifier and Type | Method and Description |
---|---|
private double |
ABOD.calcCos(KernelMatrix kernelMatrix,
DBIDRef aKey,
DBIDRef bKey)
Compute the cosinus value between vectors aKey and bKey.
|
private double |
ABOD.calcDenominator(KernelMatrix kernelMatrix,
DBIDRef aKey,
DBIDRef bKey,
DBIDRef cKey) |
private Heap<DoubleObjPair<DBID>> |
ABOD.calcDistsandNN(Relation<V> data,
KernelMatrix kernelMatrix,
int sampleSize,
DBIDRef aKey,
WritableDoubleDataStore dists) |
private Heap<DoubleObjPair<DBID>> |
ABOD.calcDistsandRNDSample(Relation<V> data,
KernelMatrix kernelMatrix,
int sampleSize,
DBIDRef aKey,
WritableDoubleDataStore dists) |
private double[] |
ABOD.calcFastNormalization(DBIDRef x,
WritableDoubleDataStore dists,
DBIDs ids) |
private double |
ABOD.calcNumerator(KernelMatrix kernelMatrix,
DBIDRef aKey,
DBIDRef bKey,
DBIDRef cKey) |
private double |
ABOD.getAbofFilter(KernelMatrix kernelMatrix,
DBIDRef aKey,
WritableDoubleDataStore dists,
double fulCounter,
double counter,
DBIDs neighbors) |
private int |
ABOD.mapDBID(DBIDRef aKey) |
Modifier and Type | Method and Description |
---|---|
void |
SOD.SODProxyScoreResult.delete(DBIDRef id) |
Double |
SOD.SODProxyScoreResult.get(DBIDRef objID) |
private DBIDs |
SOD.getNearestNeighbors(Relation<V> relation,
SimilarityQuery<V,D> simQ,
DBIDRef queryObject)
Provides the k nearest neighbors in terms of the shared nearest neighbor
distance.
|
double |
OUTRES.outresScore(int s,
BitSet subspace,
DBIDRef id,
OUTRES.KernelDensityEstimator kernel)
Main loop of OUTRES.
|
void |
SOD.SODProxyScoreResult.set(DBIDRef id,
Double val) |
Modifier and Type | Method and Description |
---|---|
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.
|
Integer |
IntegerDataStore.get(DBIDRef id)
Deprecated.
Use
IntegerDataStore.intValue(de.lmu.ifi.dbs.elki.database.ids.DBIDRef) instead, to avoid boxing/unboxing cost. |
T |
DataStore.get(DBIDRef id)
Retrieves an object from the storage.
|
Double |
DoubleDataStore.get(DBIDRef id)
Deprecated.
Use
DoubleDataStore.doubleValue(de.lmu.ifi.dbs.elki.database.ids.DBIDRef) instead, to avoid boxing/unboxing cost. |
int |
IntegerDataStore.intValue(DBIDRef id)
Retrieves an object from the storage.
|
int |
RangeIDMap.map(DBIDRef dbid) |
int |
DataStoreIDMap.map(DBIDRef dbid)
Map a DBID to a database id.
|
double |
WritableDoubleDataStore.put(DBIDRef id,
double value)
Associates the specified value with the specified id in this storage.
|
Double |
WritableDoubleDataStore.put(DBIDRef id,
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.
|
Integer |
WritableIntegerDataStore.put(DBIDRef id,
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.
|
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 |
---|---|
void |
MapIntegerDBIDIntegerStore.delete(DBIDRef id) |
void |
MapIntegerDBIDStore.delete(DBIDRef id) |
void |
ArrayDoubleStore.delete(DBIDRef id) |
void |
ArrayStore.delete(DBIDRef id) |
void |
MapRecordStore.StorageAccessor.delete(DBIDRef id) |
void |
MapStore.delete(DBIDRef id) |
void |
MapIntegerDBIDRecordStore.StorageAccessor.delete(DBIDRef id) |
void |
ArrayRecordStore.StorageAccessor.delete(DBIDRef id) |
void |
ArrayIntegerStore.delete(DBIDRef id) |
void |
MapIntegerDBIDDoubleStore.delete(DBIDRef id) |
double |
ArrayDoubleStore.doubleValue(DBIDRef id) |
double |
MapIntegerDBIDDoubleStore.doubleValue(DBIDRef id) |
Integer |
MapIntegerDBIDIntegerStore.get(DBIDRef id)
Deprecated.
|
T |
MapIntegerDBIDStore.get(DBIDRef id) |
Double |
ArrayDoubleStore.get(DBIDRef id)
Deprecated.
|
T |
ArrayStore.get(DBIDRef id) |
T |
MapRecordStore.StorageAccessor.get(DBIDRef id) |
T |
MapStore.get(DBIDRef id) |
T |
MapIntegerDBIDRecordStore.StorageAccessor.get(DBIDRef id) |
T |
ArrayRecordStore.StorageAccessor.get(DBIDRef id) |
Integer |
ArrayIntegerStore.get(DBIDRef id)
Deprecated.
|
Double |
MapIntegerDBIDDoubleStore.get(DBIDRef id)
Deprecated.
|
protected <T> T |
MapRecordStore.get(DBIDRef id,
int index)
Actual getter
|
protected <T> T |
MapIntegerDBIDRecordStore.get(DBIDRef id,
int index)
Actual getter
|
protected <T> T |
ArrayRecordStore.get(DBIDRef id,
int index)
Actual getter
|
int |
MapIntegerDBIDIntegerStore.intValue(DBIDRef id) |
int |
ArrayIntegerStore.intValue(DBIDRef id) |
double |
ArrayDoubleStore.put(DBIDRef id,
double value) |
double |
MapIntegerDBIDDoubleStore.put(DBIDRef id,
double value) |
Double |
ArrayDoubleStore.put(DBIDRef id,
Double value)
Deprecated.
|
Double |
MapIntegerDBIDDoubleStore.put(DBIDRef id,
Double value)
Deprecated.
|
int |
MapIntegerDBIDIntegerStore.put(DBIDRef id,
int value) |
int |
ArrayIntegerStore.put(DBIDRef id,
int value) |
Integer |
MapIntegerDBIDIntegerStore.put(DBIDRef id,
Integer value)
Deprecated.
|
Integer |
ArrayIntegerStore.put(DBIDRef id,
Integer value)
Deprecated.
|
T |
MapIntegerDBIDStore.put(DBIDRef id,
T value) |
T |
ArrayStore.put(DBIDRef id,
T value) |
T |
MapRecordStore.StorageAccessor.put(DBIDRef id,
T value) |
T |
MapStore.put(DBIDRef id,
T value) |
T |
MapIntegerDBIDRecordStore.StorageAccessor.put(DBIDRef id,
T value) |
T |
ArrayRecordStore.StorageAccessor.put(DBIDRef id,
T 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 |
MapIntegerDBIDRecordStore.remove(DBIDRef id) |
boolean |
ArrayRecordStore.remove(DBIDRef id) |
protected <T> T |
MapRecordStore.set(DBIDRef id,
int index,
T value)
Actual setter
|
protected <T> T |
MapIntegerDBIDRecordStore.set(DBIDRef id,
int index,
T value)
Actual setter
|
protected <T> T |
ArrayRecordStore.set(DBIDRef id,
int index,
T value)
Actual setter
|
Modifier and Type | Interface and Description |
---|---|
interface |
DBID
Database ID object.
|
interface |
DBIDIter
Iterator for DBIDs.
|
interface |
DBIDMIter
Modifiable DBID iterator.
|
Modifier and Type | Class and Description |
---|---|
protected static class |
EmptyDBIDs.EmptyDBIDIterator
Iterator for empty DBIDs
|
Modifier and Type | Method and Description |
---|---|
boolean |
ModifiableDBIDs.add(DBIDRef id)
Add a single DBID to the collection.
|
int |
EmptyDBIDs.binarySearch(DBIDRef key) |
int |
ArrayDBIDs.binarySearch(DBIDRef key)
Search for the position of the given key, assuming that the data set is
sorted.
|
int |
DBIDRef.compareDBID(DBIDRef other)
Compare two objects by the value of the referenced DBID.
|
int |
EmptyDBIDs.EmptyDBIDIterator.compareDBID(DBIDRef other) |
int |
DBID.compareDBID(DBIDRef other)
Compare two objects by the value of the referenced DBID.
|
int |
DBID.compareTo(DBIDRef other)
Compare two DBIDs for ordering.
|
boolean |
EmptyDBIDs.contains(DBIDRef o) |
boolean |
DBIDs.contains(DBIDRef o)
Test whether an ID is contained.
|
int |
DBIDRange.getOffset(DBIDRef dbid)
Get offset in the array for a particular DBID.
|
DBIDPair |
DBIDFactory.makePair(DBIDRef id1,
DBIDRef id2)
Make a DBID pair from two existing DBIDs.
|
static DBIDPair |
DBIDUtil.newPair(DBIDRef id1,
DBIDRef id2)
Make a DBID pair.
|
boolean |
ModifiableDBIDs.remove(DBIDRef id)
Remove a single DBID from the collection.
|
boolean |
DBIDRef.sameDBID(DBIDRef other)
Compare the current value of two referenced DBIDs.
|
boolean |
EmptyDBIDs.EmptyDBIDIterator.sameDBID(DBIDRef other) |
boolean |
DBID.sameDBID(DBIDRef other)
Compare the current value of two referenced DBIDs.
|
Modifier and Type | Class and Description |
---|---|
class |
DBIDIterAdapter
Iterator for classic collections.
|
protected class |
MaskedDBIDs.DBIDItr
Iterator over set bits
|
protected class |
MaskedDBIDs.InvDBIDItr
Iterator over set bits
|
Modifier and Type | Method and Description |
---|---|
boolean |
GenericArrayModifiableDBIDs.add(DBIDRef id) |
boolean |
GenericHashSetModifiableDBIDs.add(DBIDRef id) |
int |
UnmodifiableArrayDBIDs.binarySearch(DBIDRef key) |
int |
GenericArrayModifiableDBIDs.binarySearch(DBIDRef key) |
int |
MaskedDBIDs.DBIDItr.compareDBID(DBIDRef o) |
int |
MaskedDBIDs.InvDBIDItr.compareDBID(DBIDRef o) |
int |
DBIDIterAdapter.compareDBID(DBIDRef o) |
boolean |
UnmodifiableArrayDBIDs.contains(DBIDRef o) |
boolean |
UnmodifiableDBIDs.contains(DBIDRef o) |
boolean |
GenericArrayModifiableDBIDs.contains(DBIDRef o) |
boolean |
MergedDBIDs.contains(DBIDRef o) |
boolean |
MaskedDBIDs.contains(DBIDRef o) |
boolean |
GenericHashSetModifiableDBIDs.contains(DBIDRef o) |
boolean |
GenericArrayModifiableDBIDs.remove(DBIDRef id) |
boolean |
GenericHashSetModifiableDBIDs.remove(DBIDRef id) |
boolean |
MaskedDBIDs.DBIDItr.sameDBID(DBIDRef other) |
boolean |
MaskedDBIDs.InvDBIDItr.sameDBID(DBIDRef other) |
boolean |
DBIDIterAdapter.sameDBID(DBIDRef other) |
Modifier and Type | Class and Description |
---|---|
protected class |
IntegerArrayStaticDBIDs.DBIDItr
DBID iterator in ELKI/C style.
|
(package private) class |
IntegerDBID
Database ID object.
|
protected class |
IntegerDBID.DBIDItr
Pseudo iterator for DBIDs interface.
|
protected class |
IntegerDBIDRange.DBIDItr
Iterator in ELKI/C++ style.
|
protected static class |
TroveArrayDBIDs.DBIDItr
Iterate over a Trove IntList, ELKI/C-style
|
protected static class |
TroveHashSetModifiableDBIDs.DBIDItr
Iterator over trove hashs.
|
Modifier and Type | Method and Description |
---|---|
boolean |
TroveArrayModifiableDBIDs.add(DBIDRef e) |
boolean |
TroveHashSetModifiableDBIDs.add(DBIDRef e) |
int |
TroveArrayDBIDs.binarySearch(DBIDRef key) |
int |
IntegerArrayStaticDBIDs.binarySearch(DBIDRef key) |
int |
IntegerDBID.binarySearch(DBIDRef key) |
int |
IntegerDBIDRange.binarySearch(DBIDRef key) |
int |
TroveArrayDBIDs.DBIDItr.compareDBID(DBIDRef o) |
int |
IntegerArrayStaticDBIDs.DBIDItr.compareDBID(DBIDRef o) |
int |
IntegerDBID.compareDBID(DBIDRef o) |
int |
IntegerDBID.DBIDItr.compareDBID(DBIDRef o) |
int |
IntegerDBIDRange.DBIDItr.compareDBID(DBIDRef o) |
int |
TroveHashSetModifiableDBIDs.DBIDItr.compareDBID(DBIDRef o) |
int |
IntegerDBID.compareTo(DBIDRef o) |
boolean |
TroveArrayDBIDs.contains(DBIDRef o) |
boolean |
IntegerArrayStaticDBIDs.contains(DBIDRef o) |
boolean |
IntegerDBID.contains(DBIDRef o) |
boolean |
IntegerDBIDRange.contains(DBIDRef o) |
boolean |
TroveHashSetModifiableDBIDs.contains(DBIDRef o) |
int |
IntegerDBIDRange.getOffset(DBIDRef dbid)
For storage array offsets.
|
DBIDPair |
SimpleDBIDFactory.makePair(DBIDRef first,
DBIDRef second) |
DBIDPair |
TrivialDBIDFactory.makePair(DBIDRef first,
DBIDRef second) |
boolean |
TroveArrayModifiableDBIDs.remove(DBIDRef o) |
boolean |
TroveHashSetModifiableDBIDs.remove(DBIDRef o) |
boolean |
TroveArrayDBIDs.DBIDItr.sameDBID(DBIDRef other) |
boolean |
IntegerArrayStaticDBIDs.DBIDItr.sameDBID(DBIDRef other) |
boolean |
IntegerDBID.sameDBID(DBIDRef other) |
boolean |
IntegerDBID.DBIDItr.sameDBID(DBIDRef other) |
boolean |
IntegerDBIDRange.DBIDItr.sameDBID(DBIDRef other) |
boolean |
TroveHashSetModifiableDBIDs.DBIDItr.sameDBID(DBIDRef other) |
Modifier and Type | Interface and Description |
---|---|
interface |
DistanceResultPair<D extends Distance<?>>
Class that consists of a pair (distance, object ID) commonly returned for kNN
and range queries.
|
Modifier and Type | Class and Description |
---|---|
class |
DoubleDistanceResultPair
Optimized DistanceResultPair that avoids/postpones an extra layer of boxing
for double values.
|
class |
GenericDistanceResultPair<D extends Distance<D>>
Trivial implementation using a generic pair.
|
Modifier and Type | Method and Description |
---|---|
int |
DoubleDistanceResultPair.compareDBID(DBIDRef other) |
int |
GenericDistanceResultPair.compareDBID(DBIDRef other) |
boolean |
DoubleDistanceResultPair.sameDBID(DBIDRef other) |
boolean |
GenericDistanceResultPair.sameDBID(DBIDRef other) |
Modifier and Type | Method and Description |
---|---|
D |
PrimitiveDistanceQuery.distance(DBIDRef id1,
DBIDRef id2) |
D |
DistanceQuery.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
abstract D |
AbstractDistanceQuery.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
D |
DBIDDistanceQuery.distance(DBIDRef id1,
DBIDRef id2) |
D |
PrimitiveDistanceQuery.distance(DBIDRef id1,
O o2) |
D |
AbstractDatabaseDistanceQuery.distance(DBIDRef id1,
O o2) |
D |
DistanceQuery.distance(DBIDRef id1,
O o2)
Returns the distance between the two objects specified by their object ids.
|
abstract D |
AbstractDistanceQuery.distance(DBIDRef id1,
O o2)
Returns the distance between the two objects specified by their object ids.
|
D |
PrimitiveDistanceQuery.distance(O o1,
DBIDRef id2) |
D |
AbstractDatabaseDistanceQuery.distance(O o1,
DBIDRef id2) |
D |
DistanceQuery.distance(O o1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
abstract D |
AbstractDistanceQuery.distance(O o1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
D |
PrimitiveDistanceSimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2) |
D |
PrimitiveDistanceSimilarityQuery.similarity(DBIDRef id1,
O o2) |
D |
PrimitiveDistanceSimilarityQuery.similarity(O o1,
DBIDRef id2) |
Modifier and Type | Class and Description |
---|---|
protected static class |
KNNUtil.DBIDItr
Proxy iterator for accessing DBIDs.
|
Modifier and Type | Method and Description |
---|---|
int |
KNNUtil.DBIDView.binarySearch(DBIDRef key)
Deprecated.
|
int |
KNNUtil.DBIDItr.compareDBID(DBIDRef o) |
boolean |
KNNUtil.DBIDView.contains(DBIDRef o) |
KNNResult<D> |
KNNQuery.getKNNForDBID(DBIDRef id,
int k)
Get the k nearest neighbors for a particular id.
|
KNNResult<DoubleDistance> |
LinearScanRawDoubleDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
PreprocessorKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
LinearScanKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
abstract KNNResult<D> |
AbstractDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
LinearScanPrimitiveDistanceKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
boolean |
KNNUtil.DBIDItr.sameDBID(DBIDRef other) |
Modifier and Type | Method and Description |
---|---|
DistanceDBIDResult<D> |
LinearScanPrimitiveDistanceRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<D> |
RangeQuery.getRangeForDBID(DBIDRef id,
D range)
Get the nearest neighbors for a particular id in a given query range
|
abstract DistanceDBIDResult<D> |
AbstractDistanceRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<D> |
LinearScanRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<DoubleDistance> |
LinearScanRawDoubleDistanceRangeQuery.getRangeForDBID(DBIDRef id,
DoubleDistance range) |
Modifier and Type | Method and Description |
---|---|
List<DistanceResultPair<D>> |
LinearScanRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
List<DistanceResultPair<D>> |
RKNNQuery.getRKNNForDBID(DBIDRef id,
int k)
Get the reverse k nearest neighbors for a particular id.
|
List<DistanceResultPair<D>> |
PreprocessorRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
abstract List<DistanceResultPair<D>> |
AbstractRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
Modifier and Type | Method and Description |
---|---|
D |
SimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2)
Returns the similarity between the two objects specified by their object
ids.
|
D |
PrimitiveSimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2) |
abstract D |
AbstractSimilarityQuery.similarity(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
D |
SimilarityQuery.similarity(DBIDRef id1,
O o2)
Returns the similarity between the two objects specified by their object
ids.
|
D |
PrimitiveSimilarityQuery.similarity(DBIDRef id1,
O o2) |
abstract D |
AbstractSimilarityQuery.similarity(DBIDRef id1,
O o2)
Returns the distance between the two objects specified by their object ids.
|
D |
AbstractDBIDSimilarityQuery.similarity(DBIDRef id1,
O o2) |
D |
SimilarityQuery.similarity(O o1,
DBIDRef id2)
Returns the similarity between the two objects specified by their object
ids.
|
D |
PrimitiveSimilarityQuery.similarity(O o1,
DBIDRef id2) |
abstract D |
AbstractSimilarityQuery.similarity(O o1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
D |
AbstractDBIDSimilarityQuery.similarity(O o1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
void |
ConvertToStringView.delete(DBIDRef id) |
void |
ProxyView.delete(DBIDRef id) |
void |
MaterializedRelation.delete(DBIDRef id)
Delete an objects values.
|
void |
DBIDView.delete(DBIDRef id) |
void |
ProjectedView.delete(DBIDRef id) |
void |
Relation.delete(DBIDRef id)
Delete an objects values.
|
String |
ConvertToStringView.get(DBIDRef id) |
O |
ProxyView.get(DBIDRef id) |
O |
MaterializedRelation.get(DBIDRef id) |
DBID |
DBIDView.get(DBIDRef id) |
OUT |
ProjectedView.get(DBIDRef id) |
O |
Relation.get(DBIDRef id)
Get the representation of an object.
|
void |
DBIDView.set(DBIDRef id,
DBID val) |
void |
ProxyView.set(DBIDRef id,
O val) |
void |
MaterializedRelation.set(DBIDRef id,
O val) |
void |
Relation.set(DBIDRef id,
O val)
Set an object representation.
|
void |
ProjectedView.set(DBIDRef id,
OUT val) |
void |
ConvertToStringView.set(DBIDRef id,
String val) |
Modifier and Type | Method and Description |
---|---|
abstract D |
AbstractDBIDDistanceFunction.distance(DBIDRef o1,
DBIDRef o2) |
D |
ProxyDistanceFunction.distance(DBIDRef o1,
DBIDRef o2) |
D |
MinKDistance.Instance.distance(DBIDRef id1,
DBIDRef id2) |
DoubleDistance |
SharedNearestNeighborJaccardDistanceFunction.Instance.distance(DBIDRef id1,
DBIDRef id2) |
D |
DBIDDistanceFunction.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their object ids.
|
DoubleDistance |
LocallyWeightedDistanceFunction.Instance.distance(DBIDRef id1,
DBIDRef id2)
Computes the distance between two given real vectors according to this
distance function.
|
DoubleDistance |
RandomStableDistanceFunction.distance(DBIDRef o1,
DBIDRef o2) |
Modifier and Type | Method and Description |
---|---|
DoubleDistance |
AbstractSimilarityAdapter.Instance.distance(DBIDRef id1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
PCACorrelationDistance |
PCABasedCorrelationDistanceFunction.Instance.distance(DBIDRef id1,
DBIDRef id2) |
BitDistance |
ERiCDistanceFunction.Instance.distance(DBIDRef id1,
DBIDRef id2)
Note, that the pca of o1 must have equal ore more strong eigenvectors
than the pca of o2.
|
Modifier and Type | Method and Description |
---|---|
boolean |
NumberDistanceParser.containsKey(DBIDRef id1,
DBIDRef id2,
Map<DBIDPair,D> cache)
Returns true if the specified distance cache contains a distance
value for the specified ids.
|
DoubleDistance |
FileBasedDoubleDistanceFunction.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their objects
ids.
|
FloatDistance |
FileBasedFloatDistanceFunction.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their objects
ids.
|
DoubleDistance |
DiskCacheBasedDoubleDistanceFunction.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their objects
ids.
|
FloatDistance |
DiskCacheBasedFloatDistanceFunction.distance(DBIDRef id1,
DBIDRef id2)
Returns the distance between the two objects specified by their objects
ids.
|
Modifier and Type | Method and Description |
---|---|
PreferenceVectorBasedCorrelationDistance |
AbstractPreferenceVectorBasedCorrelationDistanceFunction.Instance.distance(DBIDRef id1,
DBIDRef id2) |
SubspaceDistance |
LocalSubspaceDistanceFunction.Instance.distance(DBIDRef id1,
DBIDRef id2)
Note, that the pca of o1 must have equal ore more strong eigenvectors
than the pca of o2.
|
Modifier and Type | Method and Description |
---|---|
DoubleDistance |
FractionalSharedNearestNeighborSimilarityFunction.Instance.similarity(DBIDRef id1,
DBIDRef id2) |
IntegerDistance |
SharedNearestNeighborSimilarityFunction.Instance.similarity(DBIDRef id1,
DBIDRef id2) |
Modifier and Type | Method and Description |
---|---|
KNNResult<D> |
AbstractRefiningIndex.AbstractKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
DistanceDBIDResult<D> |
AbstractRefiningIndex.AbstractRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
Modifier and Type | Method and Description |
---|---|
P |
LocalProjectionIndex.getLocalProjection(DBIDRef id)
Get the precomputed local projection for a particular object ID.
|
Modifier and Type | Method and Description |
---|---|
KNNResult<D> |
AbstractMaterializeKNNPreprocessor.get(DBIDRef id)
Get the k nearest neighbors.
|
List<DistanceResultPair<D>> |
MaterializeKNNAndRKNNPreprocessor.getRKNN(DBIDRef id)
Returns the materialized RkNNs of the specified 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.
|
Modifier and Type | Method and Description |
---|---|
BitSet |
AbstractPreferenceVectorIndex.getPreferenceVector(DBIDRef objid) |
BitSet |
PreferenceVectorIndex.getPreferenceVector(DBIDRef id)
Get the precomputed preference vector for a particular object ID.
|
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 |
---|---|
protected abstract P |
AbstractSubspaceProjectionIndex.computeProjection(DBIDRef id,
DistanceDBIDResult<D> neighbors,
Relation<NV> relation)
This method implements the type of variance analysis to be computed for a
given point.
|
protected SubspaceProjectionResult |
PreDeConSubspaceIndex.computeProjection(DBIDRef id,
DistanceDBIDResult<D> neighbors,
Relation<V> database) |
protected PCAFilteredResult |
FourCSubspaceIndex.computeProjection(DBIDRef id,
DistanceDBIDResult<D> neighbors,
Relation<V> database) |
P |
SubspaceProjectionIndex.getLocalProjection(DBIDRef objid)
Get the precomputed local subspace for a particular object ID.
|
P |
AbstractSubspaceProjectionIndex.getLocalProjection(DBIDRef objid) |
Modifier and Type | Method and Description |
---|---|
abstract List<DistanceResultPair<D>> |
AbstractMkTree.reverseKNNQuery(DBIDRef id,
int k)
Performs a reverse k-nearest neighbor query for the given object ID.
|
Modifier and Type | Method and Description |
---|---|
private List<DistanceResultPair<D>> |
MkAppTree.doReverseKNNQuery(int k,
DBIDRef q)
Performs a reverse knn query.
|
List<DistanceResultPair<D>> |
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,
List<DistanceResultPair<D>> result,
ModifiableDBIDs candidates)
Performs a reverse knn query.
|
List<DistanceResultPair<D>> |
MkCoPTree.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 |
MkMaxTree.doReverseKNNQuery(DBIDRef q,
MkMaxTreeNode<O,D> node,
MkMaxEntry<D> node_entry,
List<DistanceResultPair<D>> result)
Performs a reverse k-nearest neighbor query in the specified subtree for
the given query object with k =
AbstractMkTreeUnified.k_max . |
List<DistanceResultPair<D>> |
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<D> node_entry,
MkTabTreeNode<O,D> node,
List<DistanceResultPair<D>> result)
Performs a k-nearest neighbor query in the specified subtree for the given
query object and the given parameter k.
|
List<DistanceResultPair<D>> |
MkTabTree.reverseKNNQuery(DBIDRef id,
int k) |
Modifier and Type | Method and Description |
---|---|
KNNResult<D> |
MetricalIndexKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
DistanceDBIDResult<D> |
MetricalIndexRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
List<DistanceResultPair<D>> |
MkTreeRKNNQuery.getRKNNForDBID(DBIDRef id,
int k) |
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 |
---|---|
KNNResult<DoubleDistance> |
DoubleDistanceRStarTreeKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
KNNResult<D> |
GenericRStarTreeKNNQuery.getKNNForDBID(DBIDRef id,
int k) |
DistanceDBIDResult<D> |
GenericRStarTreeRangeQuery.getRangeForDBID(DBIDRef id,
D range) |
DistanceDBIDResult<DoubleDistance> |
DoubleDistanceRStarTreeRangeQuery.getRangeForDBID(DBIDRef id,
DoubleDistance range) |
Modifier and Type | Method and Description |
---|---|
void |
ClusterOrderResult.ReachabilityDistanceAdapter.delete(DBIDRef id) |
void |
ClusterOrderResult.PredecessorAdapter.delete(DBIDRef id) |
D |
ClusterOrderResult.ReachabilityDistanceAdapter.get(DBIDRef objID) |
DBID |
ClusterOrderResult.PredecessorAdapter.get(DBIDRef objID) |
void |
ClusterOrderResult.ReachabilityDistanceAdapter.set(DBIDRef id,
D val) |
void |
ClusterOrderResult.PredecessorAdapter.set(DBIDRef id,
DBID val) |
Modifier and Type | Method and Description |
---|---|
boolean |
KNNHeap.add(D distance,
DBIDRef id)
Add a distance-id pair to the heap unless the distance is too large.
|
Modifier and Type | Method and Description |
---|---|
int |
ClusterStylingPolicy.getColorForDBID(DBIDRef id) |
int |
StylingPolicy.getColorForDBID(DBIDRef id)
Get the color for an individual object.
|
int |
ClassStylingPolicy.getStyleForDBID(DBIDRef id)
Get the style number for a particular object
|
int |
ClusterStylingPolicy.getStyleForDBID(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
int |
SegmentsStylingPolicy.getColorForDBID(DBIDRef id) |
int |
SegmentsStylingPolicy.getStyleForDBID(DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
protected double |
BubbleVisualization.getScaledForId(DBIDRef id)
Convenience method to apply scalings in the right order.
|