V
- the type of NumberVector handled by the algorithm@Title(value="Mining Hierarchies of Correlation Clusters") @Description(value="Algorithm for detecting hierarchies of correlation clusters.") @Reference(authors="E. Achtert, C. B\u00f6hm, P. Kr\u00f6ger, A. Zimek", title="Mining Hierarchies of Correlation Clusters", booktitle="Proc. Int. Conf. on Scientific and Statistical Database Management (SSDBM\'06), Vienna, Austria, 2006", url="http://dx.doi.org/10.1109/SSDBM.2006.35") public class HiCO<V extends NumberVector> extends GeneralizedOPTICS<V,CorrelationClusterOrder>
Reference: E. Achtert, C. Böhm, P. Kröger, A. Zimek:
Mining Hierarchies of Correlation Clusters.
In: Proc. Int. Conf. on Scientific and Statistical Database Management
(SSDBM'06), Vienna, Austria, 2006.
Modifier and Type | Class and Description |
---|---|
private class |
HiCO.Instance
Instance of the OPTICS algorithm.
|
static class |
HiCO.Parameterizer<V extends NumberVector>
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
static double |
DEFAULT_ALPHA
The default value for
HiCO.Parameterizer.ALPHA_ID . |
static double |
DEFAULT_DELTA
The default value for
HiCO.Parameterizer.DELTA_ID . |
(package private) double |
delta
Delta parameter
|
private IndexFactory<V,FilteredLocalPCAIndex<NumberVector>> |
indexfactory
Factory to produce
|
private static Logging |
LOG
The logger for this class.
|
(package private) int |
mu
Mu parameter.
|
Constructor and Description |
---|
HiCO(IndexFactory<V,FilteredLocalPCAIndex<NumberVector>> indexfactory,
int mu,
double delta)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
private void |
adjust(Matrix v,
Matrix e_czech,
Vector vector,
int corrDim)
Inserts the specified vector into the given orthonormal matrix
v at column corrDim . |
int |
correlationDistance(PCAFilteredResult pca1,
PCAFilteredResult pca2,
int dimensionality)
Computes the correlation distance between the two subspaces defined by the
specified PCAs.
|
TypeInformation[] |
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.
|
protected Logging |
getLogger()
Get the (STATIC) logger for this class.
|
int |
getMinPts()
Get the minpts value used.
|
CorrelationClusterOrder |
run(Database db,
Relation<V> relation)
Run OPTICS on the database.
|
makeParameterDistanceFunction, run
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
run
private static final Logging LOG
public static final double DEFAULT_DELTA
HiCO.Parameterizer.DELTA_ID
.public static final double DEFAULT_ALPHA
HiCO.Parameterizer.ALPHA_ID
.private IndexFactory<V extends NumberVector,FilteredLocalPCAIndex<NumberVector>> indexfactory
double delta
int mu
public HiCO(IndexFactory<V,FilteredLocalPCAIndex<NumberVector>> indexfactory, int mu, double delta)
indexfactory
- Index factorymu
- Mu parameterpublic CorrelationClusterOrder run(Database db, Relation<V> relation)
GeneralizedOPTICS
run
in class GeneralizedOPTICS<V extends NumberVector,CorrelationClusterOrder>
db
- Databaserelation
- Relationpublic int correlationDistance(PCAFilteredResult pca1, PCAFilteredResult pca2, int dimensionality)
pca1
- first PCApca2
- second PCAdimensionality
- the dimensionality of the data spaceprivate void adjust(Matrix v, Matrix e_czech, Vector vector, int corrDim)
v
at column corrDim
. After insertion the matrix
v
is orthonormalized and column corrDim
of matrix
e_czech
is set to the corrDim
-th unit vector.v
- the orthonormal matrix of the eigenvectorse_czech
- the selection matrix of the strong eigenvectorsvector
- the vector to be insertedcorrDim
- the column at which the vector should be insertedpublic int getMinPts()
OPTICSTypeAlgorithm
public TypeInformation[] getInputTypeRestriction()
AbstractAlgorithm
getInputTypeRestriction
in interface Algorithm
getInputTypeRestriction
in class AbstractAlgorithm<CorrelationClusterOrder>
protected Logging getLogger()
AbstractAlgorithm
getLogger
in class AbstractAlgorithm<CorrelationClusterOrder>
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.