Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

Uses of Class
de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm

Packages that use DistanceBasedAlgorithm
de.lmu.ifi.dbs.elki.algorithm Algorithms suitable as a task for the KDDTask main routine. 
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 Outlier detection algorithms 
de.lmu.ifi.dbs.elki.algorithm.statistics Statistical analysis algorithms The algorithms in this package perform statistical analysis of the data (e.g. compute distributions, distance distributions etc.) 
 

Uses of DistanceBasedAlgorithm in de.lmu.ifi.dbs.elki.algorithm
 

Subclasses of DistanceBasedAlgorithm in de.lmu.ifi.dbs.elki.algorithm
 class DependencyDerivator<V extends NumberVector<V,?>,D extends Distance<D>>
           Dependency derivator computes quantitatively linear dependencies among attributes of a given dataset based on a linear correlation PCA.
 class KNNDistanceOrder<O extends DatabaseObject,D extends Distance<D>>
          Provides an order of the kNN-distances for all objects within the database.
 class KNNJoin<V extends NumberVector<V,?>,D extends Distance<D>,N extends SpatialNode<N,E>,E extends SpatialEntry>
          Joins in a given spatial database to each object its k-nearest neighbors.
 class MaterializeDistances<V extends DatabaseObject,D extends NumberDistance<D,N>,N extends Number>
           Algorithm to materialize all the distances in a data set.
 

Uses of DistanceBasedAlgorithm in de.lmu.ifi.dbs.elki.algorithm.clustering
 

Subclasses of DistanceBasedAlgorithm in de.lmu.ifi.dbs.elki.algorithm.clustering
 class DBSCAN<O extends DatabaseObject,D extends Distance<D>>
          DBSCAN provides the DBSCAN algorithm, an algorithm to find density-connected sets in a database.
 class DeLiClu<O extends NumberVector<O,?>,D extends Distance<D>>
          DeLiClu provides the DeLiClu algorithm, a hierarchical algorithm to find density-connected sets in a database.
 class KMeans<D extends Distance<D>,V extends NumberVector<V,?>>
          Provides the k-means algorithm.
 class OPTICS<O extends DatabaseObject,D extends Distance<D>>
          OPTICS provides the OPTICS algorithm.
 class SLINK<O extends DatabaseObject,D extends Distance<D>>
          Efficient implementation of the Single-Link Algorithm SLINK of R.
 

Uses of DistanceBasedAlgorithm in de.lmu.ifi.dbs.elki.algorithm.outlier
 

Subclasses of DistanceBasedAlgorithm in de.lmu.ifi.dbs.elki.algorithm.outlier
 class ABOD<V extends NumberVector<V,?>>
          Angle-Based Outlier Detection Outlier detection using variance analysis on angles, especially for high dimensional data sets.
 class AbstractDBOutlier<O extends DatabaseObject,D extends Distance<D>>
          Simple distance based outlier detection algorithms.
 class DBOutlierDetection<O extends DatabaseObject,D extends Distance<D>>
          Simple distanced based outlier detection algorithm.
 class DBOutlierScore<O extends DatabaseObject,D extends Distance<D>>
          Compute percentage of neighbors in the given neighborhood with size d.
 class INFLO<O extends DatabaseObject>
          INFLO provides the Mining Algorithms (Two-way Search Method) for Influence Outliers using Symmetric Relationship Reference:
Jin, W., Tung, A., Han, J., and Wang, W. 2006
Ranking outliers using symmetric neighborhood relationship< br/> In Proc.
 class KNNOutlier<O extends DatabaseObject,D extends DoubleDistance>
           Outlier Detection based on the distance of an object to its k nearest neighbor.
 class KNNWeightOutlier<O extends DatabaseObject,D extends DoubleDistance>
          Outlier Detection based on the accumulated distances of a point to its k nearest neighbors.
 class LDOF<O extends DatabaseObject>
           Computes the LDOF (Local Distance-Based Outlier Factor) for all objects of a Database.
 class LOCI<O extends DatabaseObject,D extends NumberDistance<D,?>>
          Fast Outlier Detection Using the "Local Correlation Integral".
 class LOF<O extends DatabaseObject,D extends NumberDistance<D,?>>
           Algorithm to compute density-based local outlier factors in a database based on a specified parameter LOF.K_ID (-lof.k).
 class OPTICSOF<O extends DatabaseObject>
          OPTICSOF provides the Optics-of algorithm, an algorithm to find Local Outliers in a database.
 class ReferenceBasedOutlierDetection<V extends NumberVector<V,N>,N extends Number>
           provides the Reference-Based Outlier Detection algorithm, an algorithm that computes kNN distances approximately, using reference points.
 

Uses of DistanceBasedAlgorithm in de.lmu.ifi.dbs.elki.algorithm.statistics
 

Subclasses of DistanceBasedAlgorithm in de.lmu.ifi.dbs.elki.algorithm.statistics
 class DistanceStatisticsWithClasses<V extends DatabaseObject,D extends NumberDistance<D,?>>
           Algorithm to gather statistics over the distance distribution in the data set.
 class EvaluateRankingQuality<V extends NumberVector<V,?>,D extends NumberDistance<D,?>>
          Evaluate a distance function with respect to kNN queries.
 class RankingQualityHistogram<V extends DatabaseObject,D extends NumberDistance<D,?>>
          Evaluate a distance function with respect to kNN queries.
 


Release 0.3 (2010-03-31_1612)