V
- the type of vector the algorithm is applied to@Reference(authors="S. Mahran and K. Mahar", title="Using grid for accelerating density-based clustering", booktitle="8th IEEE Int. Conf. on Computer and Information Technology", url="http://dx.doi.org/10.1109/CIT.2008.4594646") public class GriDBSCAN<V extends NumberVector> extends AbstractDistanceBasedAlgorithm<V,Clustering<Model>> implements ClusteringAlgorithm<Clustering<Model>>
S. Mahran and K. Mahar:
Using grid for accelerating density-based clustering.
In 8th IEEE Int. Conf. on Computer and Information Technology, 2008.
Modifier and Type | Class and Description |
---|---|
protected static interface |
GriDBSCAN.Assignment
Point assignment.
|
protected static class |
GriDBSCAN.Border
Border point assignment.
|
protected static class |
GriDBSCAN.Core
Core point assignment.
|
protected static class |
GriDBSCAN.Instance<V extends NumberVector>
Instance, for a single run.
|
protected static class |
GriDBSCAN.MultiBorder
Multiple border point assignment.
|
static class |
GriDBSCAN.Parameterizer<O extends NumberVector>
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
protected double |
epsilon
Holds the epsilon radius threshold.
|
protected double |
gridwidth
Width of the grid cells.
|
private static Logging |
LOG
The logger for this class.
|
protected int |
minpts
Holds the minimum cluster size.
|
DISTANCE_FUNCTION_ID
Constructor and Description |
---|
GriDBSCAN(DistanceFunction<? super V> distanceFunction,
double epsilon,
int minpts,
double gridwidth)
Constructor with parameters.
|
Modifier and Type | Method and Description |
---|---|
TypeInformation[] |
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.
|
protected Logging |
getLogger()
Get the (STATIC) logger for this class.
|
Clustering<Model> |
run(Relation<V> relation)
Performs the DBSCAN algorithm on the given database.
|
getDistanceFunction
makeParameterDistanceFunction, run
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
run
private static final Logging LOG
protected double epsilon
protected int minpts
protected double gridwidth
public GriDBSCAN(DistanceFunction<? super V> distanceFunction, double epsilon, int minpts, double gridwidth)
distanceFunction
- Distance functionepsilon
- Epsilon valueminpts
- Minpts parametergridwidth
- Grid widthpublic Clustering<Model> run(Relation<V> relation)
public TypeInformation[] getInputTypeRestriction()
AbstractAlgorithm
getInputTypeRestriction
in interface Algorithm
getInputTypeRestriction
in class AbstractAlgorithm<Clustering<Model>>
protected Logging getLogger()
AbstractAlgorithm
getLogger
in class AbstractAlgorithm<Clustering<Model>>
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.