Package elki.outlier.spatial
Class CTLuMedianAlgorithm<N>
- java.lang.Object
-
- elki.outlier.spatial.AbstractNeighborhoodOutlier<N>
-
- elki.outlier.spatial.CTLuMedianAlgorithm<N>
-
- Type Parameters:
N
- Neighborhood type
- All Implemented Interfaces:
Algorithm
,OutlierAlgorithm
@Title("Median Algorithm for Spatial Outlier Detection") @Reference(authors="C.-T. Lu, D. Chen, Y. Kou", title="Algorithms for Spatial Outlier Detection", booktitle="Proc. 3rd IEEE International Conference on Data Mining", url="https://doi.org/10.1109/ICDM.2003.1250986", bibkey="DBLP:conf/icdm/LuCK03") public class CTLuMedianAlgorithm<N> extends AbstractNeighborhoodOutlier<N>
Median Algorithm of C.-T. LuReference:
C.-T. Lu, D. Chen, Y. Kou
Algorithms for Spatial Outlier Detection
Proc. 3rd IEEE International Conference on Data Mining (ICDM)Median Algorithm uses Median to represent the average non-spatial attribute value of neighbors.
The Difference e = non-spatial-Attribute-Value - Median (Neighborhood) is computed.
The Spatial Objects with the highest standardized e value are Spatial Outliers.- Since:
- 0.4.0
- Author:
- Ahmed Hettab
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Field Summary
-
Fields inherited from class elki.outlier.spatial.AbstractNeighborhoodOutlier
NEIGHBORHOOD_ID
-
-
Constructor Summary
Constructors Constructor Description CTLuMedianAlgorithm(NeighborSetPredicate.Factory<N> npredf)
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(Database database, Relation<N> nrel, Relation<? extends NumberVector> relation)
Main method.-
Methods inherited from class elki.outlier.spatial.AbstractNeighborhoodOutlier
getNeighborSetPredicateFactory
-
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
-
-
-
-
Constructor Detail
-
CTLuMedianAlgorithm
public CTLuMedianAlgorithm(NeighborSetPredicate.Factory<N> npredf)
Constructor.- Parameters:
npredf
- Neighborhood predicate
-
-
Method Detail
-
getInputTypeRestriction
public TypeInformation[] getInputTypeRestriction()
Description copied from interface:Algorithm
Get the input type restriction used for negotiating the data query.- Returns:
- Type restriction
-
run
public OutlierResult run(Database database, Relation<N> nrel, Relation<? extends NumberVector> relation)
Main method.- Parameters:
database
- Databasenrel
- Neighborhood relationrelation
- Data relation (1d!)- Returns:
- Outlier detection result
-
-