Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.outlier |
Outlier detection algorithms
|
de.lmu.ifi.dbs.elki.database.ids |
Database object identification and ID group handling API.
|
de.lmu.ifi.dbs.elki.database.ids.distance |
Distance-DBID pairs, lists and heaps.
|
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.distance.distanceresultlist |
Classes for building and storing the results of distance-based queries
|
de.lmu.ifi.dbs.elki.index.preprocessed.knn |
Indexes providing KNN and rKNN data.
|
Modifier and Type | Field and Description |
---|---|
private static Comparator<? super DistanceDBIDPair<?>> |
HilOut.COMPARATOR
Comparator for sorting the heaps.
|
Modifier and Type | Method and Description |
---|---|
<D extends Distance<D>> |
DBIDFactory.newDistancePair(D val,
DBIDRef id)
Make a new distance-DBID pair.
|
static <D extends Distance<D>> |
DBIDUtil.newDistancePair(D dist,
DBIDRef id)
Make a DistanceDBIDPair.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DoubleDistanceDBIDPair
Pair containing a double distance a DBID.
|
Modifier and Type | Method and Description |
---|---|
DistanceDBIDPair<D> |
DistanceDBIDList.get(int off)
Access a single pair.
|
DistanceDBIDPair<D> |
KNNList.get(int index)
Direct object access.
|
DistanceDBIDPair<D> |
DistanceDBIDListIter.getDistancePair()
Get an object pair.
|
DistanceDBIDPair<D> |
KNNHeap.peek()
Peek at the largest element in the heap.
|
DistanceDBIDPair<D> |
KNNHeap.poll()
Poll the largest element from the heap.
|
Modifier and Type | Method and Description |
---|---|
int |
DistanceDBIDPair.compareByDistance(DistanceDBIDPair<D> other)
Compare to another result, by distance, smaller first.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
AbstractKNNHeap<P extends DistanceDBIDPair<D>,D extends Distance<D>>
Heap used for KNN management.
|
Modifier and Type | Method and Description |
---|---|
DistanceDBIDPair<D> |
GenericDistanceDBIDList.get(int off) |
DistanceDBIDPair<D> |
KNNSubList.get(int index) |
DistanceDBIDPair<D> |
DistanceDBIDPairKNNList.get(int index) |
DistanceDBIDPair<D> |
GenericDistanceDBIDList.Itr.getDistancePair() |
DistanceDBIDPair<D> |
KNNSubList.Itr.getDistancePair() |
DistanceDBIDPair<D> |
DistanceDBIDPairKNNList.Itr.getDistancePair() |
Modifier and Type | Method and Description |
---|---|
void |
GenericDistanceDBIDList.add(DistanceDBIDPair<D> pair)
Add a prepared pair.
|
void |
DistanceDBIDPairKNNHeap.insert(DistanceDBIDPair<D> pair) |
Constructor and Description |
---|
DistanceDBIDPairKNNList(Heap<? extends DistanceDBIDPair<D>> heap,
int k)
Constructor.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
DistanceIntegerDBIDPair<D extends Distance<D>>
Class storing a double distance a DBID.
|
(package private) class |
DoubleDistanceIntegerDBIDPair
Class storing a double distance a DBID.
|
Modifier and Type | Method and Description |
---|---|
<D extends Distance<D>> |
AbstractIntegerDBIDFactory.newDistancePair(D val,
DBIDRef id) |
Modifier and Type | Method and Description |
---|---|
int |
DistanceIntegerDBIDPair.compareByDistance(DistanceDBIDPair<D> o) |
int |
DoubleDistanceIntegerDBIDPair.compareByDistance(DistanceDBIDPair<DoubleDistance> o) |
Modifier and Type | Field and Description |
---|---|
private static Comparator<DistanceDBIDPair<?>> |
DistanceDBIDResultUtil.BY_DISTANCE_THEN_DBID
Static comparator.
|
static Comparator<DistanceDBIDPair<?>> |
DistanceDBIDResultUtil.BY_REVERSE_DISTANCE
Static comparator for heaps.
|
Modifier and Type | Method and Description |
---|---|
static <D extends DistanceDBIDPair<?>> |
DistanceDBIDResultUtil.distanceComparator()
Get a comparator to sort by distance, then DBID
|
static <D extends DistanceDBIDPair<?>> |
DistanceDBIDResultUtil.sortByDistance(List<? extends D> list)
Sort a Java list by distance.
|
Modifier and Type | Field and Description |
---|---|
private WritableDataStore<TreeSet<DistanceDBIDPair<D>>> |
MaterializeKNNAndRKNNPreprocessor.materialized_RkNN
Additional data storage for RkNN.
|
Modifier and Type | Method and Description |
---|---|
private DistanceDBIDPair<D> |
MaterializeKNNAndRKNNPreprocessor.makePair(DistanceDBIDListIter<D> iter,
DBIDIter id) |
Modifier and Type | Method and Description |
---|---|
protected ArrayDBIDs |
MaterializeKNNAndRKNNPreprocessor.affectedRkNN(List<? extends Collection<DistanceDBIDPair<D>>> extraxt,
DBIDs remove)
Extracts and removes the DBIDs in the given collections.
|