| 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.