Package | Description |
---|---|
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.distance.distanceresultlist |
Classes for building and storing the results of distance-based queries
The classes in this package essentially form three groups:
KNNHeap for building kNN results. |
de.lmu.ifi.dbs.elki.index.preprocessed.knn |
Indexes providing KNN and rKNN data.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DoubleDistanceDBIDPair
Pair containing a double distance a DBID.
|
Modifier and Type | Method and Description |
---|---|
static <D extends Distance<D>> |
DBIDUtil.newDistancePair(D dist,
DBIDRef id)
Make a DistanceDBIDPair.
|
<D extends Distance<D>> |
DBIDFactory.newDistancePair(D val,
DBIDRef id)
Make a new distance-DBID pair.
|
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 |
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>> |
SimpleDBIDFactory.newDistancePair(D val,
DBIDRef id) |
<D extends Distance<D>> |
TrivialDBIDFactory.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 | Class and Description |
---|---|
class |
AbstractKNNHeap<P extends DistanceDBIDPair<D>,D extends Distance<D>>
Heap used for KNN management.
|
Modifier and Type | Field and Description |
---|---|
private static Comparator<DistanceDBIDPair<?>> |
DistanceDBIDResultUtil.BY_DISTANCE_THEN_DBID
Static comparator.
|
static Comparator<? super DistanceDBIDPair<?>> |
AbstractKNNHeap.COMPARATOR
Static comparator.
|
(package private) ArrayList<DistanceDBIDPair<D>> |
GenericDistanceDBIDList.storage
Actual storage.
|
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 | Method and Description |
---|---|
DistanceDBIDPair<D> |
KNNResult.get(int index)
Direct object access.
|
DistanceDBIDPair<D> |
GenericDistanceDBIDList.get(int off) |
DistanceDBIDPair<D> |
DistanceDBIDResult.get(int off)
Access a single pair.
|
DistanceDBIDPair<D> |
KNNUtil.KNNSubList.get(int index) |
DistanceDBIDPair<D> |
GenericKNNList.get(int index) |
DistanceDBIDPair<D> |
DistanceDBIDResultIter.getDistancePair()
Get an object pair.
|
DistanceDBIDPair<D> |
GenericDistanceDBIDList.Iter.getDistancePair() |
DistanceDBIDPair<D> |
KNNUtil.KNNSubList.Itr.getDistancePair() |
DistanceDBIDPair<D> |
GenericKNNList.Itr.getDistancePair() |
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 |
---|---|
void |
GenericKNNHeap.add(DistanceDBIDPair<D> pair) |
void |
GenericDistanceDBIDList.add(DistanceDBIDPair<D> pair)
Add a prepared pair.
|
int |
AbstractKNNHeap.Comp.compare(DistanceDBIDPair<?> o1,
DistanceDBIDPair<?> o2) |
int |
AbstractKNNHeap.Comp.compare(DistanceDBIDPair<?> o1,
DistanceDBIDPair<?> o2) |
Constructor and Description |
---|
GenericKNNList(Heap<? extends DistanceDBIDPair<D>> heap,
int k)
Constructor.
|
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(DistanceDBIDResultIter<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.
|