O
- the type of data objects handled by this algorithm@Reference(authors="E. Schubert, A. Zimek, H.-P. Kriegel", title="Local Outlier Detection Reconsidered: a Generalized View on Locality with Applications to Spatial, Video, and Network Outlier Detection", booktitle="Data Mining and Knowledge Discovery, 28(1): 190\u2013237, 2014.", url="http://dx.doi.org/10.1007/s10618-012-0300-z") @Alias(value="de.lmu.ifi.dbs.elki.algorithm.outlier.SimpleLOF") public class SimplifiedLOF<O> extends AbstractDistanceBasedAlgorithm<O,OutlierResult> implements OutlierAlgorithm
Erich Schubert, Arthur Zimek, Hans-Peter Kriegel
Local Outlier Detection Reconsidered: a Generalized View on Locality with
Applications to Spatial, Video, and Network Outlier Detection
Data Mining and Knowledge Discovery, 28(1): 190–237, 2014.
Modifier and Type | Class and Description |
---|---|
static class |
SimplifiedLOF.Parameterizer<O>
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
protected int |
k
The number of neighbors to query, excluding the query point.
|
private static Logging |
LOG
The logger for this class.
|
DISTANCE_FUNCTION_ID
Constructor and Description |
---|
SimplifiedLOF(int k,
DistanceFunction<? super O> distance)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
private void |
computeSimplifiedLOFs(DBIDs ids,
KNNQuery<O> knnq,
WritableDoubleDataStore slrds,
WritableDoubleDataStore lofs,
DoubleMinMax lofminmax)
Compute the simplified LOF factors.
|
private void |
computeSimplifiedLRDs(DBIDs ids,
KNNQuery<O> knnq,
WritableDoubleDataStore lrds)
Compute the simplified reachability densities.
|
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(Database database,
Relation<O> relation)
Run the Simple LOF algorithm.
|
getDistanceFunction
makeParameterDistanceFunction, run
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
run
private static final Logging LOG
protected int k
public SimplifiedLOF(int k, DistanceFunction<? super O> distance)
k
- the value of kpublic OutlierResult run(Database database, Relation<O> relation)
database
- Database to queryrelation
- Data to processprivate void computeSimplifiedLRDs(DBIDs ids, KNNQuery<O> knnq, WritableDoubleDataStore lrds)
ids
- IDs to processknnq
- kNN query classlrds
- Density outputprivate void computeSimplifiedLOFs(DBIDs ids, KNNQuery<O> knnq, WritableDoubleDataStore slrds, WritableDoubleDataStore lofs, DoubleMinMax lofminmax)
ids
- IDs to compute forknnq
- kNN query classslrds
- Object densitieslofs
- SLOF output storagelofminmax
- Minimum and maximum scorespublic 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.