de.lmu.ifi.dbs.elki.algorithm.outlier

Class OnlineLOF<O,D extends NumberDistance<D,?>>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<OutlierResult>

de.lmu.ifi.dbs.elki.algorithm.outlier.LOF<O,D>

de.lmu.ifi.dbs.elki.algorithm.outlier.OnlineLOF<O,D>

All Implemented Interfaces:

Algorithm, OutlierAlgorithm, InspectionUtilFrequentlyScanned, Parameterizable

public class OnlineLOF<O,D extends NumberDistance<D,?>>
extends LOF<O,D>

Incremental version of the LOF Algorithm, supports insertions and removals.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	OnlineLOF.LOFKNNListener Encapsulates a listener for changes of kNNs used in the online LOF algorithm.
static class	OnlineLOF.Parameterizer<O,D extends NumberDistance<D,?>> Parameterization class.

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.LOF

LOF.LOFResult<O,D extends NumberDistance<D,?>>

Field Summary

Fields

Modifier and Type	Field and Description
(package private) static Logging	logger The logger for this class.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.LOF

k, K_ID, neighborhoodDistanceFunction, REACHABILITY_DISTANCE_FUNCTION_ID, reachabilityDistanceFunction

Constructor Summary

Constructors

Constructor and Description
OnlineLOF(int k, DistanceFunction<? super O,D> neighborhoodDistanceFunction, DistanceFunction<? super O,D> reachabilityDistanceFunction) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
private Pair<Pair<KNNQuery<O,D>,KNNQuery<O,D>>,Pair<RKNNQuery<O,D>,RKNNQuery<O,D>>>	getKNNAndRkNNQueries(Relation<O> relation, StepProgress stepprog) Get the kNN and rkNN queries for the algorithm.
protected Logging	getLogger() Get the (STATIC) logger for this class.
OutlierResult	run(Relation<O> relation) Performs the Generalized LOF_SCORE algorithm on the given database by calling #doRunInTime(Database) and adds a OnlineLOF.LOFKNNListener to the preprocessors.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.outlier.LOF

computeLOFs, computeLRDs, doRunInTime, getInputTypeRestriction

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

makeParameterDistanceFunction, run

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.outlier.OutlierAlgorithm

run

Field Detail

logger

static final Logging logger

The logger for this class.

Constructor Detail

OnlineLOF

public OnlineLOF(int k,
         DistanceFunction<? super O,D> neighborhoodDistanceFunction,
         DistanceFunction<? super O,D> reachabilityDistanceFunction)

Constructor.

Parameters:

k - the value of k

neighborhoodDistanceFunction - the neighborhood distance function

reachabilityDistanceFunction - the reachability distance function

Method Detail

run

public OutlierResult run(Relation<O> relation)

Performs the Generalized LOF_SCORE algorithm on the given database by calling #doRunInTime(Database) and adds a OnlineLOF.LOFKNNListener to the preprocessors.

Overrides:

run in class LOF<O,D extends NumberDistance<D,?>>

Parameters:

relation - Data to process

getKNNAndRkNNQueries

private Pair<Pair<KNNQuery<O,D>,KNNQuery<O,D>>,Pair<RKNNQuery<O,D>,RKNNQuery<O,D>>> getKNNAndRkNNQueries(Relation<O> relation,
                                                                                               StepProgress stepprog)

Get the kNN and rkNN queries for the algorithm.

Parameters:

relation - Data

stepprog - Progress logger

Returns:

the kNN and rkNN queries

getLogger

protected Logging getLogger()

Description copied from class: AbstractAlgorithm

Get the (STATIC) logger for this class.

Overrides:

getLogger in class LOF<O,D extends NumberDistance<D,?>>

Returns:

the static logger