Package elki.outlier.spatial
Class CTLuRandomWalkEC<O>
- java.lang.Object
-
- elki.outlier.spatial.CTLuRandomWalkEC<O>
-
- Type Parameters:
O
- object type
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
@Title("Random Walk on Exhaustive Combination") @Description("Spatial Outlier Detection using Random Walk on Exhaustive Combination") @Reference(authors="X. Liu, C.-T. Lu, F. Chen", title="Spatial outlier detection: random walk based approaches", booktitle="Proc. SIGSPATIAL Int. Conf. Advances in Geographic Information Systems", url="https://doi.org/10.1145/1869790.1869841", bibkey="DBLP:conf/gis/LiuLC10") public class CTLuRandomWalkEC<O> extends java.lang.Object implements OutlierAlgorithm
Spatial outlier detection based on random walks.Note: this method can only handle one-dimensional data, but could probably be easily extended to higher dimensional data by using an distance function instead of the absolute difference.
Reference:
X. Liu, C.-T. Lu, F. Chen
Spatial outlier detection: random walk based approaches
Proc. SIGSPATIAL Int. Conf. Advances in Geographic Information Systems- Since:
- 0.4.0
- Author:
- Ahmed Hettab
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Constructor Summary
Constructors Constructor Description CTLuRandomWalkEC(Distance<? super O> distance, double alpha, double c, int k)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description TypeInformation[]
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.OutlierResult
run(Relation<O> spatial, Relation<? extends NumberVector> relation)
Run the algorithm.-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface elki.outlier.OutlierAlgorithm
autorun
-
-
-
-
Method Detail
-
getInputTypeRestriction
public TypeInformation[] getInputTypeRestriction()
Description copied from interface:Algorithm
Get the input type restriction used for negotiating the data query.- Specified by:
getInputTypeRestriction
in interfaceAlgorithm
- Returns:
- Type restriction
-
run
public OutlierResult run(Relation<O> spatial, Relation<? extends NumberVector> relation)
Run the algorithm.- Parameters:
spatial
- Spatial neighborhood relationrelation
- Attribute value relation- Returns:
- Outlier result
-
-