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

Class OnlineLOF<O>

java.lang.Object

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

de.lmu.ifi.dbs.elki.algorithm.outlier.lof.FlexibleLOF<O>

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

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Alias(value="de.lmu.ifi.dbs.elki.algorithm.outlier.OnlineLOF")
public class OnlineLOF<O>
extends FlexibleLOF<O>

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

Since:

0.4.0

Author:

Elke Achtert

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> Parameterization class.

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

FlexibleLOF.LOFResult<O>

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	LOG The logger for this class.

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

kreach, krefer, reachabilityDistanceFunction, referenceDistanceFunction

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

ALGORITHM_ID

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
private Pair<Pair<KNNQuery<O>,KNNQuery<O>>,Pair<RKNNQuery<O>,RKNNQuery<O>>>	getKNNAndRkNNQueries(Database database, 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(Database database, 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.FlexibleLOF

computeLOFs, computeLRDs, doRunInTime, getInputTypeRestriction

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

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

LOG

private static final Logging LOG

The logger for this class.

Constructor Detail

OnlineLOF

public OnlineLOF(int krefer,
                 int kreach,
                 DistanceFunction<? super O> neighborhoodDistanceFunction,
                 DistanceFunction<? super O> reachabilityDistanceFunction)

Constructor.

Parameters:

krefer - The number of neighbors for reference

kreach - The number of neighbors for reachability distance

neighborhoodDistanceFunction - the neighborhood distance function

reachabilityDistanceFunction - the reachability distance function

Method Detail

run

public OutlierResult run(Database database,
                         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 FlexibleLOF<O>

Parameters:

database - Database to query

relation - Data to process

Returns:

LOF outlier result

getKNNAndRkNNQueries

private Pair<Pair<KNNQuery<O>,KNNQuery<O>>,Pair<RKNNQuery<O>,RKNNQuery<O>>> getKNNAndRkNNQueries(Database database,
                                                                                                 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 FlexibleLOF<O>

Returns:

the static logger