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.outlier.distance |
Distance-based outlier detection algorithms, such as DBOutlier and kNN.
|
de.lmu.ifi.dbs.elki.algorithm.outlier.intrinsic |
Outlier detection algorithms based on intrinsic dimensionality.
|
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.evaluation.scores.adapter |
Adapter classes for ranking and scoring measures.
|
de.lmu.ifi.dbs.elki.index.idistance |
iDistance is a distance based indexing technique, using a reference points embedding.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.kd |
K-d-tree and variants
|
Modifier and Type | Method and Description |
---|---|
private void |
DBSCAN.processNeighbors(DoubleDBIDListIter neighbor,
ModifiableDBIDs currentCluster,
ArrayModifiableDBIDs seeds)
Process a single core point.
|
Modifier and Type | Method and Description |
---|---|
protected double |
ReferenceBasedOutlierDetection.computeDensity(DoubleDBIDList referenceDists,
DoubleDBIDListIter iter,
int index)
Computes the density of an object.
|
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 |
---|---|
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 | Interface and Description |
---|---|
interface |
DoubleDBIDListMIter
Modifiable DBIDList iterator.
|
Modifier and Type | Method and Description |
---|---|
DoubleDBIDListIter |
DoubleDBIDListIter.advance() |
DoubleDBIDListIter |
DoubleDBIDListIter.advance(int count) |
DoubleDBIDListIter |
DoubleDBIDList.iter() |
DoubleDBIDListIter |
DoubleDBIDListIter.retract() |
DoubleDBIDListIter |
DoubleDBIDListIter.seek(int off) |
DoubleDBIDListIter |
KNNHeap.unorderedIterator()
Unordered iterator over the heap.
|
Modifier and Type | Method and Description |
---|---|
private static void |
QuickSelectDBIDs.insertionSort(ModifiableDoubleDBIDList data,
int start,
int end,
DoubleDBIDListIter iter1,
DoubleDBIDListIter iter2)
Sort a small array using repetitive insertion sort.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DoubleIntegerDBIDListIter
Combination interface of the DoubleDBIDListIter with IntegerDBIDIter.
|
(package private) interface |
DoubleIntegerDBIDListMIter
Combination interface for modifiable iterators.
|
Modifier and Type | Class and Description |
---|---|
private class |
DoubleIntegerDBIDArrayList.Itr
List iterator.
|
private class |
DoubleIntegerDBIDKNNHeap.UnorderedIter
Iterate over all objects in the heap, not ordered.
|
private class |
DoubleIntegerDBIDSubList.Itr
Iterator for the sublist.
|
private class |
IntegerDBIDKNNSubList.Itr
Iterator for the sublist.
|
Modifier and Type | Method and Description |
---|---|
DoubleDBIDListIter |
DoubleIntegerDBIDKNNHeap.UnorderedIter.advance() |
DoubleDBIDListIter |
DoubleIntegerDBIDKNNHeap.UnorderedIter.advance(int count) |
DoubleDBIDListIter |
DoubleIntegerDBIDKNNHeap.UnorderedIter.retract() |
DoubleDBIDListIter |
DoubleIntegerDBIDKNNHeap.UnorderedIter.seek(int off) |
DoubleDBIDListIter |
DoubleIntegerDBIDKNNHeap.unorderedIterator() |
Modifier and Type | Field and Description |
---|---|
protected DoubleDBIDListIter |
DistanceResultAdapter.iter
Original Iterator
|
Constructor and Description |
---|
DistanceResultAdapter(DoubleDBIDListIter iter)
Constructor
|
FilteredDistanceResultAdapter(DoubleDBIDListIter iter,
DBIDRef skip)
Constructor
|
Modifier and Type | Method and Description |
---|---|
protected static void |
InMemoryIDistanceIndex.binarySearch(ModifiableDoubleDBIDList index,
DoubleDBIDListIter iter,
double val)
Seek an iterator to the desired position, using binary search.
|
Modifier and Type | Method and Description |
---|---|
private double |
SmallMemoryKDTree.KDTreeKNNQuery.kdKNNSearch(int left,
int right,
int axis,
O query,
KNNHeap knns,
DoubleDBIDListIter iter,
double maxdist)
Perform a kNN search on the kd-tree.
|
private void |
SmallMemoryKDTree.KDTreeRangeQuery.kdRangeSearch(int left,
int right,
int axis,
O query,
ModifiableDoubleDBIDList res,
DoubleDBIDListIter iter,
double radius)
Perform a kNN search on the kd-tree.
|
Copyright © 2019 ELKI Development Team. License information.