Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

Uses of Class
de.lmu.ifi.dbs.elki.utilities.pairs.Pair

Packages that use Pair
de.lmu.ifi.dbs.elki.algorithm.clustering.subspace Axis-parallel subspace clustering algorithms The clustering algorithms in this package are instances of both, projected clustering algorithms or subspace clustering algorithms according to the classical but somewhat obsolete classification schema of clustering algorithms for axis-parallel subspaces. 
de.lmu.ifi.dbs.elki.application.internal Internal utilities for development. 
de.lmu.ifi.dbs.elki.database ELKI database layer - loading, storing, indexing and accessing data 
de.lmu.ifi.dbs.elki.database.connection Database connections are classes implementing data sources. 
de.lmu.ifi.dbs.elki.distance.distancefunction.external Distance functions using external data sources. 
de.lmu.ifi.dbs.elki.distance.similarityfunction Similarity functions. 
de.lmu.ifi.dbs.elki.evaluation.roc Evaluation of rankings using ROC AUC (Receiver Operation Characteristics - Area Under Curve) 
de.lmu.ifi.dbs.elki.math Mathematical operations and utilities used throughout the framework. 
de.lmu.ifi.dbs.elki.normalization Data normalization (and reconstitution) of data sets. 
de.lmu.ifi.dbs.elki.parser Parsers for different file formats and data types. 
de.lmu.ifi.dbs.elki.result Result types, representation and handling 
de.lmu.ifi.dbs.elki.result.textwriter Text serialization (CSV, Gnuplot, Console, ...) 
de.lmu.ifi.dbs.elki.result.textwriter.writers Serialization handlers for individual data types. 
de.lmu.ifi.dbs.elki.utilities Utility and helper classes - commonly used data structures, output formatting, exceptions, ... 
de.lmu.ifi.dbs.elki.utilities.optionhandling Parameter handling and option descriptions. 
de.lmu.ifi.dbs.elki.utilities.pairs Pairs and triples utility classes. 
de.lmu.ifi.dbs.elki.visualization Visualization package of ELKI. 
de.lmu.ifi.dbs.elki.visualization.css Managing CSS styles / classes. 
 

Uses of Pair in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace
 

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace that return Pair
private  Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>> DiSH.findParent(Database<V> database, DiSHDistanceFunction<V,DiSHPreprocessor<V,?>> distanceFunction, Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>> child, Map<BitSet,List<Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>>>> clustersMap)
          Returns the parent of the specified cluster
 

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace that return types with arguments of type Pair
private  Map<BitSet,List<Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>>>> DiSH.extractClusters(Database<V> database, DiSHDistanceFunction<V,DiSHPreprocessor<V,?>> distanceFunction, ClusterOrderResult<PreferenceVectorBasedCorrelationDistance> clusterOrder)
          Extracts the clusters from the cluster order.
 

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace with parameters of type Pair
private  Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>> DiSH.findParent(Database<V> database, DiSHDistanceFunction<V,DiSHPreprocessor<V,?>> distanceFunction, Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>> child, Map<BitSet,List<Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>>>> clustersMap)
          Returns the parent of the specified cluster
 

Method parameters in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace with type arguments of type Pair
private  void DiSH.checkClusters(Database<V> database, DiSHDistanceFunction<V,DiSHPreprocessor<V,?>> distanceFunction, Map<BitSet,List<Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>>>> clustersMap)
          Removes the clusters with size < minpts from the cluster map and adds them to their parents.
private  Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>> DiSH.findParent(Database<V> database, DiSHDistanceFunction<V,DiSHPreprocessor<V,?>> distanceFunction, Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>> child, Map<BitSet,List<Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>>>> clustersMap)
          Returns the parent of the specified cluster
private  List<Cluster<AxesModel>> DiSH.sortClusters(Map<BitSet,List<Pair<BitSet,DatabaseObjectGroupCollection<List<Integer>>>>> clustersMap, int dimensionality)
          Sets the levels and indices in the clusters and returns a sorted list of the clusters.
 

Uses of Pair in de.lmu.ifi.dbs.elki.application.internal
 

Method parameters in de.lmu.ifi.dbs.elki.application.internal with type arguments of type Pair
private static void DocumentParameters.buildParameterIndex(HashMapList<Class<?>,Option<?>> byclass, HashMapList<OptionID,Pair<Option<?>,Class<?>>> byopt)
           
private static Document DocumentParameters.makeByoptOverview(HashMapList<OptionID,Pair<Option<?>,Class<?>>> byopt)
           
 

Uses of Pair in de.lmu.ifi.dbs.elki.database
 

Subclasses of Pair in de.lmu.ifi.dbs.elki.database
 class DistanceResultPair<D extends Distance<D>>
          Class that consists of a pair (distance, object ID) commonly returned for kNN and range queries.
 

Methods in de.lmu.ifi.dbs.elki.database with parameters of type Pair
 Integer Database.insert(Pair<O,Associations> objectAndAssociations)
          Inserts the given object into the database.
 Integer MetricalIndexDatabase.insert(Pair<O,Associations> objectAndAssociations)
          Calls the super method and afterwards inserts the specified object into the underlying index structure.
 Integer AbstractDatabase.insert(Pair<O,Associations> objectAndAssociations)
           
 Integer SpatialIndexDatabase.insert(Pair<O,Associations> objectAndAssociations)
          Calls the super method and afterwards inserts the specified object into the underlying index structure.
 

Method parameters in de.lmu.ifi.dbs.elki.database with type arguments of type Pair
protected  List<O> AbstractDatabase.getObjects(List<Pair<O,Associations>> objectAndAssociationsList)
          Helper method to extract the list of database objects from the specified list of objects and their associations.
 void Database.insert(List<Pair<O,Associations>> objectsAndAssociationsList)
          Initializes the database by inserting the specified objects and their associations into the database.
 void MetricalIndexDatabase.insert(List<Pair<O,Associations>> objectsAndAssociationsList)
          Calls the super method and afterwards inserts the specified objects into the underlying index structure.
 void AbstractDatabase.insert(List<Pair<O,Associations>> objectsAndAssociationsList)
           
 void SpatialIndexDatabase.insert(List<Pair<O,Associations>> objectsAndAssociationsList)
          Calls the super method and afterwards inserts the specified objects into the underlying index structure.
 

Uses of Pair in de.lmu.ifi.dbs.elki.database.connection
 

Methods in de.lmu.ifi.dbs.elki.database.connection that return types with arguments of type Pair
protected  List<Pair<O,Associations>> AbstractDatabaseConnection.normalizeAndTransformLabels(List<Pair<O,List<String>>> objectAndLabelsList, Normalization<O> normalization)
          Normalizes and transforms the specified list of objects and their labels into a list of objects and their associations.
private  List<Pair<O,Associations>> AbstractDatabaseConnection.transformLabels(List<Pair<O,List<String>>> objectAndLabelsList)
          Transforms the specified list of objects and their labels into a list of objects and their associations.
 

Method parameters in de.lmu.ifi.dbs.elki.database.connection with type arguments of type Pair
protected  List<Pair<O,Associations>> AbstractDatabaseConnection.normalizeAndTransformLabels(List<Pair<O,List<String>>> objectAndLabelsList, Normalization<O> normalization)
          Normalizes and transforms the specified list of objects and their labels into a list of objects and their associations.
private  List<Pair<O,Associations>> AbstractDatabaseConnection.transformLabels(List<Pair<O,List<String>>> objectAndLabelsList)
          Transforms the specified list of objects and their labels into a list of objects and their associations.
 

Uses of Pair in de.lmu.ifi.dbs.elki.distance.distancefunction.external
 

Fields in de.lmu.ifi.dbs.elki.distance.distancefunction.external with type parameters of type Pair
private  Map<Pair<Integer,Integer>,FloatDistance> FileBasedFloatDistanceFunction.cache
           
private  Map<Pair<Integer,Integer>,DoubleDistance> FileBasedDoubleDistanceFunction.cache
           
 

Uses of Pair in de.lmu.ifi.dbs.elki.distance.similarityfunction
 

Fields in de.lmu.ifi.dbs.elki.distance.similarityfunction with type parameters of type Pair
private  ArrayList<Pair<O,SortedSet<Integer>>> FractionalSharedNearestNeighborSimilarityFunction.cache
          Cache for objects not handled by the preprocessor
 

Uses of Pair in de.lmu.ifi.dbs.elki.evaluation.roc
 

Methods in de.lmu.ifi.dbs.elki.evaluation.roc that return Pair
 Pair<Integer,Integer> ROC.SimpleAdapter.next()
           
 Pair<D,Integer> ROC.DistanceResultAdapter.next()
           
 

Methods in de.lmu.ifi.dbs.elki.evaluation.roc that return types with arguments of type Pair
static
<C extends Comparable<? super C>>
List<Pair<Double,Double>>
ROC.materializeROC(int size, Collection<Integer> ids, Iterator<Pair<C,Integer>> nei)
          Compute a ROC curve given a set of positive IDs and a sorted list of (comparable, ID)s, where the comparable object is used to decided when two objects are interchangeable.
 

Method parameters in de.lmu.ifi.dbs.elki.evaluation.roc with type arguments of type Pair
static double ROC.computeAUC(Iterable<Pair<Double,Double>> curve)
          compute the Area Under Curve (difference to y axis) for an arbitrary polygon
static
<C extends Comparable<? super C>>
List<Pair<Double,Double>>
ROC.materializeROC(int size, Collection<Integer> ids, Iterator<Pair<C,Integer>> nei)
          Compute a ROC curve given a set of positive IDs and a sorted list of (comparable, ID)s, where the comparable object is used to decided when two objects are interchangeable.
 

Uses of Pair in de.lmu.ifi.dbs.elki.math
 

Subclasses of Pair in de.lmu.ifi.dbs.elki.math
 class MinMax<T extends Comparable<? super T>>
          Class to find the minimum and maximum double values in data.
 

Methods in de.lmu.ifi.dbs.elki.math that return Pair
 Pair<Double,T> Histogram.Iter.next()
           
 

Methods in de.lmu.ifi.dbs.elki.math that return types with arguments of type Pair
static Histogram<Pair<Double,Double>> Histogram.DoubleDoubleHistogram(int bins, double min, double max)
          Convenience constructor for Histograms with pairs of Doubles Uses a constructor to initialize bins with Pair(Double(0),Double(0))
static Histogram<Pair<Integer,Integer>> Histogram.IntIntHistogram(int bins, double min, double max)
          Convenience constructor for Histograms with pairs of Integers Uses a constructor to initialize bins with Pair(Integer(0),Integer(0))
 Iterator<Pair<Double,T>> Histogram.iterator()
          Get an iterator over all histogram bins.
 

Uses of Pair in de.lmu.ifi.dbs.elki.normalization
 

Methods in de.lmu.ifi.dbs.elki.normalization that return types with arguments of type Pair
 List<Pair<MultiRepresentedObject<O>,Associations>> MultiRepresentedObjectNormalization.normalizeObjects(List<Pair<MultiRepresentedObject<O>,Associations>> objectAndAssociationsList)
          Performs a normalization on a list of database objects and their associations.
 List<Pair<O,Associations>> Normalization.normalizeObjects(List<Pair<O,Associations>> objectAndAssociationsList)
          Performs a normalization on a list of database objects and their associations.
 List<Pair<O,Associations>> DummyNormalization.normalizeObjects(List<Pair<O,Associations>> objectAndAssociationsList)
           
 List<Pair<V,Associations>> AttributeWiseMinMaxNormalization.normalizeObjects(List<Pair<V,Associations>> objectAndAssociationsList)
           
 List<Pair<V,Associations>> AttributeWiseVarianceNormalization.normalizeObjects(List<Pair<V,Associations>> objectAndAssociationsList)
           
 

Method parameters in de.lmu.ifi.dbs.elki.normalization with type arguments of type Pair
private  void AttributeWiseVarianceNormalization.determineMeanVariance(List<Pair<V,Associations>> objectAndAssociationsList)
          Determines the means and standard deviations in each dimension of the given featureVectors.
private  void AttributeWiseMinMaxNormalization.determineMinMax(List<Pair<V,Associations>> objectAndAssociationsList)
          Determines the minima and maxima values in each dimension of the given featureVectors.
 List<Pair<MultiRepresentedObject<O>,Associations>> MultiRepresentedObjectNormalization.normalizeObjects(List<Pair<MultiRepresentedObject<O>,Associations>> objectAndAssociationsList)
          Performs a normalization on a list of database objects and their associations.
 List<Pair<O,Associations>> Normalization.normalizeObjects(List<Pair<O,Associations>> objectAndAssociationsList)
          Performs a normalization on a list of database objects and their associations.
 List<Pair<O,Associations>> DummyNormalization.normalizeObjects(List<Pair<O,Associations>> objectAndAssociationsList)
           
 List<Pair<V,Associations>> AttributeWiseMinMaxNormalization.normalizeObjects(List<Pair<V,Associations>> objectAndAssociationsList)
           
 List<Pair<V,Associations>> AttributeWiseVarianceNormalization.normalizeObjects(List<Pair<V,Associations>> objectAndAssociationsList)
           
 

Uses of Pair in de.lmu.ifi.dbs.elki.parser
 

Fields in de.lmu.ifi.dbs.elki.parser with type parameters of type Pair
private  Map<Pair<Integer,Integer>,D> DistanceParsingResult.distanceCache
          The cache of precomputed distances between the database objects.
private  List<Pair<O,List<String>>> ParsingResult.objectAndLabelList
          The list of database objects and labels associated with these objects.
 

Methods in de.lmu.ifi.dbs.elki.parser that return Pair
 Pair<SparseFloatVector,List<String>> SparseFloatVectorLabelParser.parseLine(String line)
           
 Pair<O,List<String>> LinebasedParser.parseLine(String line)
          Parse a single line into a database object
 Pair<V,List<String>> RealVectorLabelParser.parseLine(String line)
           
 

Methods in de.lmu.ifi.dbs.elki.parser that return types with arguments of type Pair
 Map<Pair<Integer,Integer>,D> DistanceParsingResult.getDistanceCache()
          Returns the cache of precomputed distances between the database objects.
 List<Pair<O,List<String>>> ParsingResult.getObjectAndLabelList()
          Returns the list of database objects and labels associated with these objects.
 

Method parameters in de.lmu.ifi.dbs.elki.parser with type arguments of type Pair
 boolean NumberDistanceParser.containsKey(Integer id1, Integer id2, Map<Pair<Integer,Integer>,D> cache)
          Returns true if the specified distance cache contains a distance value for the specified ids.
private  void NumberDistanceParser.put(Integer id1, Integer id2, D distance, Map<Pair<Integer,Integer>,D> cache)
          Puts the specified distance value for the given ids to the distance cache.
 

Constructor parameters in de.lmu.ifi.dbs.elki.parser with type arguments of type Pair
DistanceParsingResult(List<Pair<O,List<String>>> objectAndLabelList, Map<Pair<Integer,Integer>,D> distanceCache)
          Provides a list of database objects, a list of label objects associated with these objects and cached distances between these objects.
DistanceParsingResult(List<Pair<O,List<String>>> objectAndLabelList, Map<Pair<Integer,Integer>,D> distanceCache)
          Provides a list of database objects, a list of label objects associated with these objects and cached distances between these objects.
ParsingResult(List<Pair<O,List<String>>> objectAndLabelList)
          Provides a list of database objects and labels associated with these objects.
 

Uses of Pair in de.lmu.ifi.dbs.elki.result
 

Methods in de.lmu.ifi.dbs.elki.result that return Pair
 Pair<String,Object>[] ClusterOrderResult.getAnnotations(Integer objID)
          Retrieve annotations for the cluster order.
 

Uses of Pair in de.lmu.ifi.dbs.elki.result.textwriter
 

Method parameters in de.lmu.ifi.dbs.elki.result.textwriter with type arguments of type Pair
private  void TextWriter.printObject(TextWriterStream out, O obj, List<Pair<String,Object>> anns)
           
 

Uses of Pair in de.lmu.ifi.dbs.elki.result.textwriter.writers
 

Methods in de.lmu.ifi.dbs.elki.result.textwriter.writers with parameters of type Pair
 void TextWriterPair.write(TextWriterStream out, String label, Pair<?,?> object)
          Serialize a pair, component-wise
 

Uses of Pair in de.lmu.ifi.dbs.elki.utilities
 

Fields in de.lmu.ifi.dbs.elki.utilities with type parameters of type Pair
private  ArrayList<Pair<Class<?>,H>> HandlerList.handlers
          List with registered Handlers.
 

Uses of Pair in de.lmu.ifi.dbs.elki.utilities.optionhandling
 

Fields in de.lmu.ifi.dbs.elki.utilities.optionhandling with type parameters of type Pair
private  List<Pair<Parameterizable,List<OptionID>>> AbstractParameterizable.parameterizables
          Hold parameterizables contained
 

Method parameters in de.lmu.ifi.dbs.elki.utilities.optionhandling with type arguments of type Pair
 void Parameterizable.collectOptions(List<Pair<Parameterizable,Option<?>>> collection)
          Fill the given collection with a list of available options.
 void AbstractParameterizable.collectOptions(List<Pair<Parameterizable,Option<?>>> collection)
          Get all possible options.
static void OptionUtil.formatForConsole(StringBuffer buf, int width, String indent, List<Pair<Parameterizable,Option<?>>> options)
          Format a list of options (and associated owning objects) for console help output.
 

Uses of Pair in de.lmu.ifi.dbs.elki.utilities.pairs
 

Subclasses of Pair in de.lmu.ifi.dbs.elki.utilities.pairs
 class CPair<FIRST extends Comparable<FIRST>,SECOND extends Comparable<SECOND>>
          Pair with canonical comparison function derived from generics.
 class FCPair<FIRST extends Comparable<FIRST>,SECOND>
          Pair that can only be compared by it's first component.
 

Methods in de.lmu.ifi.dbs.elki.utilities.pairs that return Pair
static
<F,S> Pair<F,S>[]
Pair.newArray(int size)
          Create a new array of the given size (for generics)
 

Methods in de.lmu.ifi.dbs.elki.utilities.pairs with parameters of type Pair
 int Pair.CompareByFirst.compare(Pair<FIRST,SECOND> o1, Pair<FIRST,SECOND> o2)
          To Objects of type Pair are compared based on the comparison of their property using the current Pair.CompareByFirst.comparator.
 int Pair.CompareByFirst.compare(Pair<FIRST,SECOND> o1, Pair<FIRST,SECOND> o2)
          To Objects of type Pair are compared based on the comparison of their property using the current Pair.CompareByFirst.comparator.
 int Pair.CompareBySecond.compare(Pair<FIRST,SECOND> o1, Pair<FIRST,SECOND> o2)
          To Objects of type Pair are compared based on the comparison of their property using the current Pair.CompareBySecond.comparator.
 int Pair.CompareBySecond.compare(Pair<FIRST,SECOND> o1, Pair<FIRST,SECOND> o2)
          To Objects of type Pair are compared based on the comparison of their property using the current Pair.CompareBySecond.comparator.
 int Pair.Compare.compare(Pair<FIRST,SECOND> o1, Pair<FIRST,SECOND> o2)
          Two Objects of type Pair are compared based on the comparison of their property using the comparators Pair.Compare.fcomparator, then Pair.Compare.scomparator.
 int Pair.Compare.compare(Pair<FIRST,SECOND> o1, Pair<FIRST,SECOND> o2)
          Two Objects of type Pair are compared based on the comparison of their property using the comparators Pair.Compare.fcomparator, then Pair.Compare.scomparator.
 int Pair.CompareSwapped.compare(Pair<FIRST,SECOND> o1, Pair<FIRST,SECOND> o2)
          Two Objects of type Pair are compared based on the comparison of their property using the given comparators Pair.CompareSwapped.scomparator, then Pair.CompareSwapped.fcomparator.
 int Pair.CompareSwapped.compare(Pair<FIRST,SECOND> o1, Pair<FIRST,SECOND> o2)
          Two Objects of type Pair are compared based on the comparison of their property using the given comparators Pair.CompareSwapped.scomparator, then Pair.CompareSwapped.fcomparator.
 

Uses of Pair in de.lmu.ifi.dbs.elki.visualization
 

Fields in de.lmu.ifi.dbs.elki.visualization with type parameters of type Pair
protected  Iterable<Pair<Double,Double>> ResultROCCurveVisualizer.ROCWindow.curve
           
 

Methods in de.lmu.ifi.dbs.elki.visualization that return types with arguments of type Pair
private  IterableResult<Pair<Double,Double>> ResultROCCurveVisualizer.findCurveResult(MultiResult result)
           
 

Constructor parameters in de.lmu.ifi.dbs.elki.visualization with type arguments of type Pair
ResultROCCurveVisualizer.ROCWindow(Iterable<Pair<Double,Double>> curve)
           
 

Uses of Pair in de.lmu.ifi.dbs.elki.visualization.css
 

Fields in de.lmu.ifi.dbs.elki.visualization.css with type parameters of type Pair
private  Collection<Pair<String,String>> CSSClass.statements
          Actual CSS statements
 

Method parameters in de.lmu.ifi.dbs.elki.visualization.css with type arguments of type Pair
static boolean CSSClass.checkCSSStatements(Collection<Pair<String,String>> statements)
          Validate a set of CSS statements.
 

Constructor parameters in de.lmu.ifi.dbs.elki.visualization.css with type arguments of type Pair
CSSClass(Object owner, String name, Collection<Pair<String,String>> statements)
          Full constructor
 


Release 0.2 (2009-07-06_1820)