Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical |
Hierarchical agglomerative clustering (HAC).
|
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans |
K-means clustering and variations
|
de.lmu.ifi.dbs.elki.algorithm.clustering.optics |
OPTICS family of clustering algorithms.
|
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 . |
Modifier and Type | Method and Description |
---|---|
protected static int |
MiniMax.findMerge(int end,
MatrixParadigm mat,
DBIDArrayMIter prots,
PointerHierarchyRepresentationBuilder builder,
it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs> clusters,
DistanceQuery<?> dq)
Find the best merge.
|
protected int |
MiniMaxAnderberg.findMerge(int size,
MatrixParadigm mat,
DBIDArrayMIter prots,
PointerHierarchyRepresentationBuilder builder,
it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs> clusters,
double[] bestd,
int[] besti,
DistanceQuery<O> dq)
Perform the next merge step.
|
protected static void |
MiniMax.merge(int size,
MatrixParadigm mat,
DBIDArrayMIter prots,
PointerHierarchyRepresentationBuilder builder,
it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs> clusters,
DistanceQuery<?> dq,
int x,
int y)
Merges two clusters given by x, y, their points with smallest IDs, and y to
keep
|
protected void |
MiniMaxAnderberg.merge(int size,
MatrixParadigm mat,
DBIDArrayMIter prots,
PointerHierarchyRepresentationBuilder builder,
it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs> clusters,
DistanceQuery<O> dq,
double[] bestd,
int[] besti,
int x,
int y)
Execute the cluster merge
|
private void |
MiniMaxNNChain.nnChainCore(MatrixParadigm mat,
DBIDArrayMIter prots,
DistanceQuery<O> dq,
PointerHierarchyRepresentationBuilder builder,
it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs> clusters)
Uses NNChain as in "Modern hierarchical, agglomerative clustering
algorithms" by Daniel Müllner
|
protected static void |
MiniMax.updateEntry(MatrixParadigm mat,
DBIDArrayMIter prots,
it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs> clusters,
DistanceQuery<?> dq,
int x,
int y)
Update entry at x,y for distance matrix distances
|
private void |
MiniMaxAnderberg.updateMatrices(int size,
MatrixParadigm mat,
DBIDArrayMIter prots,
PointerHierarchyRepresentationBuilder builder,
it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs> clusters,
DistanceQuery<O> dq,
double[] bestd,
int[] besti,
int x,
int y)
Update the entries of the matrices that contain a distance to y, the newly
merged cluster.
|
protected static <O> void |
MiniMax.updateMatrices(int size,
MatrixParadigm mat,
DBIDArrayMIter prots,
PointerHierarchyRepresentationBuilder builder,
it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs> clusters,
DistanceQuery<O> dq,
int c)
Update the entries of the matrices that contain a distance to c, the newly
merged cluster.
|
Modifier and Type | Field and Description |
---|---|
(package private) DBIDArrayMIter |
CLARANS.Assignment.miter
Medoid iterator
|
Modifier and Type | Method and Description |
---|---|
void |
OPTICSList.Instance.findBest(ArrayModifiableDBIDs candidates,
DBIDArrayMIter it,
DBIDVar out)
Find the minimum in the candidates array.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DoubleDBIDListMIter
Modifiable DBIDList iterator.
|
Modifier and Type | Class and Description |
---|---|
protected static class |
EmptyDBIDs.EmptyDBIDIterator
Iterator for empty DBIDs-
|
Modifier and Type | Method and Description |
---|---|
DBIDArrayMIter |
EmptyDBIDs.iter() |
DBIDArrayMIter |
ArrayModifiableDBIDs.iter() |
DBIDArrayMIter |
DBIDArrayMIter.seek(int off) |
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
DoubleIntegerDBIDListMIter
Combination interface for modifiable iterators.
|
(package private) interface |
IntegerDBIDArrayMIter
Modifiable integer array iterator.
|
Modifier and Type | Class and Description |
---|---|
private class |
ArrayModifiableIntegerDBIDs.Itr
Iterator class.
|
private class |
DoubleIntegerDBIDArrayList.Itr
List iterator.
|
Copyright © 2019 ELKI Development Team. License information.