Package | Description |
---|---|
messif.algorithms.impl |
Implementation of basic search algorithms.
|
messif.buckets.index |
Bucket indexes for improved access.
|
messif.netbucket |
Networked objects and buckets.
|
messif.objects |
Metric data objects.
|
messif.objects.util |
Various utilities for working with collections of objects.
|
messif.pivotselection |
Support for selection of representative objects (pivots).
|
messif.utility |
Various utilities that does not fit anywhere else including
a main class for executing batch files.
|
Modifier and Type | Field and Description |
---|---|
protected AbstractObjectList<LocalAbstractObject> |
SequentialScan.pivots
A list of fixed pivots used for filtering
|
Modifier and Type | Method and Description |
---|---|
AbstractObjectList<T> |
SearchAbstractObjectIterator.getRandomObjects(int count,
boolean unique) |
Modifier and Type | Field and Description |
---|---|
protected AbstractObjectList<LocalAbstractObject> |
BucketManipulationReplyMessage.objects |
Modifier and Type | Method and Description |
---|---|
AbstractObjectList<LocalAbstractObject> |
BucketManipulationReplyMessage.getObjects() |
Modifier and Type | Method and Description |
---|---|
int |
PrecomputedDistancesFixedArrayFilter.addPrecompDist(AbstractObjectList<LocalAbstractObject> pivots,
LocalAbstractObject obj)
Add distances at the end of internal list of precomputed distances.
|
Modifier and Type | Method and Description |
---|---|
protected AbstractObjectList<E> |
GenericMatchingObjectList.getPart(int partId)
Returns a list of objects in the partition identified by the given
partId . |
protected AbstractObjectList<E> |
GenericMatchingObjectList.getPart(int partId,
boolean allocateNewIfMissing)
Returns a list of objects in the partition identified by the given
partId . |
AbstractObjectList<E> |
AbstractObjectIterator.getRandomObjects(int count,
boolean unique)
Returns a list containing randomly chosen objects from the objects remaining in this iterator.
|
AbstractObjectList<E> |
GenericMatchingObjectList.objects()
Returns a list of all objects from all partitions.
|
static <F extends AbstractObject> |
AbstractObjectList.randomList(int count,
boolean unique,
java.util.Iterator<F> iterSource)
Returns a list containing randomly choosen objects from the passed iterator.
|
static <F extends AbstractObject> |
AbstractObjectList.randomList(int count,
boolean unique,
java.util.Iterator<F> iterSource,
int sizeOfSource)
Selector of random data from an iterator source with known number of objects in the iterator.
|
Modifier and Type | Field and Description |
---|---|
protected AbstractObjectList<LocalAbstractObject> |
KMeansPivotChooser.initialPivots
List of initial pivots
|
protected AbstractObjectList<LocalAbstractObject> |
ClusterPivotChooser.Cluster.objects
List of objects of this cluster
|
Modifier and Type | Method and Description |
---|---|
java.util.Iterator<AbstractObjectList<LocalAbstractObject>> |
KMeansPivotChooser.iteratorPartitions() |
Modifier and Type | Method and Description |
---|---|
protected abstract void |
KMeansPivotChooser.CenterThread.obtainCenter(AbstractObjectList<LocalAbstractObject> samplePivots)
Compute/find new centroid/center and assign it to @{link #clustroid}.
|
protected void |
KMeansPivotChooser.ComputeCentroidThread.obtainCenter(AbstractObjectList<LocalAbstractObject> samplePivots) |
protected void |
KMeansPivotChooser.SelectClustroidThread.obtainCenter(AbstractObjectList<LocalAbstractObject> samplePivots) |
Modifier and Type | Method and Description |
---|---|
static float |
SilhouetteIndex.compute(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds,
int clusterCnt)
Compute silhouette index.
|
static float |
RandIndex.computeAdjustedRandIndex(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds,
int clusterCnt,
short[] clusterIds2,
int clusterCnt2)
Compute Adjusted Rand index.
|
static float |
RandIndex.computeRandIndex(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds,
int clusterCnt,
RandIndex.CategoryExtractor extract)
Compute Rand index.
|
static void |
RandIndex.computeUnsupervisedAdjustedAndOriginalRandIndex(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds,
int clusterCnt,
short[] randomClusterIds,
int randomClusterCnt,
float[] thresholds) |
static void |
RandIndex.computeUnsupervisedAdjustedRandIndex(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds,
int clusterCnt,
short[] randomClusterIds,
int randomClusterCnt,
float[] thresholds) |
static float |
RandIndex.computeUnsupervisedAdjustedRandIndexObsolete(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds,
int clusterCnt,
float similarityDistanceThrehold,
float dissimilarityDistanceThreshold)
Deprecated.
The computation of ground truth is not correctly done (multi-label assigment), so the prerequisites of partitioning are not
satisfied here. It results to unpredictable results (larger than one, smaller than zero).
|
static float |
RandIndex.computeUnsupervisedDisaIndex(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds,
int clusterCnt,
float similarityDistanceThrehold,
float dissimilarityDistanceThreshold)
Compute Unsupervised "DISA lab" index.
|
static void |
RandIndex.computeUnsupervisedRandIndex(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds,
int clusterCnt,
float[] thresholds)
Compute Unsupervised Rand index.
|
static float |
NearestNeighborConsistency.consistencyNN(AbstractObjectList<LocalAbstractObject> database,
short[] clusterIds)
Consistency of nearest neighbors in the original space (database) and the resulting clustering (clusterIds).
|
static VoronoiPartitioning.Result |
VoronoiPartitioning.doVoronoiPartitioning(AbstractPivotChooser chooser,
AbstractObjectList<LocalAbstractObject> dataObjects)
Partition the passed data into Voronoi cells.
|
static VoronoiPartitioning.Result |
VoronoiPartitioning.doVoronoiPartitioning(java.util.Iterator<LocalAbstractObject> pivotsIterator,
int pivotCount,
AbstractObjectList<LocalAbstractObject> dataObjects)
Partition the passed data into Voronoi cells.
|
static VoronoiPartitioning.Result |
RecursiveVoronoiPartitioning.doVoronoiPartitioning(java.util.Iterator<LocalAbstractObject> pivotsIterator,
java.lang.String strPivotCounts,
AbstractObjectList<LocalAbstractObject> dataObjects)
Partition the passed data into Voronoi cells.
|
short[] |
RecursiveVoronoiPartitioning.insertObjects(AbstractObjectList<LocalAbstractObject> dataObjects)
Insert the passed objects into the partitioning.
|
short[] |
VoronoiPartitioning.insertObjects(AbstractObjectList<LocalAbstractObject> dataObjects)
Insert the passed objects into the partitioning.
|
Constructor and Description |
---|
DistanceMatrix(AbstractObjectList<LocalAbstractObject> database) |
DistanceMatrix(AbstractObjectList<LocalAbstractObject> database,
boolean fullMatrix) |