P
- Spatial Vector type@Title(value="Random Walk on Exhaustive Combination") @Description(value="Spatial Outlier Detection using Random Walk on Exhaustive Combination") @Reference(authors="X. Liu and C.-T. Lu and F. Chen", title="Spatial outlier detection: random walk based approaches", booktitle="Proc. 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2010", url="http://dx.doi.org/10.1145/1869790.1869841") public class CTLuRandomWalkEC<P> extends AbstractDistanceBasedAlgorithm<P,OutlierResult> implements OutlierAlgorithm
X. Liu and C.-T. Lu and F. Chen:
Spatial outlier detection: random walk based approaches,
in Proc. 18th SIGSPATIAL International Conference on Advances in Geographic
Information Systems, 2010
Modifier and Type | Class and Description |
---|---|
static class |
CTLuRandomWalkEC.Parameterizer<N>
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
private double |
alpha
Parameter alpha: Attribute difference exponent.
|
private double |
c
Parameter c: damping factor.
|
private int |
k
Parameter k.
|
private static Logging |
LOG
Logger.
|
DISTANCE_FUNCTION_ID
Constructor and Description |
---|
CTLuRandomWalkEC(DistanceFunction<? super P> distanceFunction,
double alpha,
double c,
int k)
Constructor.
|
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.
|
OutlierResult |
run(Relation<P> spatial,
Relation<? extends NumberVector> relation)
Run the algorithm.
|
getDistanceFunction
makeParameterDistanceFunction, run
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
run
private static final Logging LOG
private double alpha
private double c
private int k
public CTLuRandomWalkEC(DistanceFunction<? super P> distanceFunction, double alpha, double c, int k)
distanceFunction
- Distance functionalpha
- Alpha parameterc
- C parameterk
- Number of neighborspublic OutlierResult run(Relation<P> spatial, Relation<? extends NumberVector> relation)
spatial
- Spatial neighborhood relationrelation
- Attribute value relationpublic TypeInformation[] getInputTypeRestriction()
AbstractAlgorithm
getInputTypeRestriction
in interface Algorithm
getInputTypeRestriction
in class AbstractAlgorithm<OutlierResult>
protected Logging getLogger()
AbstractAlgorithm
getLogger
in class AbstractAlgorithm<OutlierResult>
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.