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

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

java.lang.Object

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

de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm<O,D,OutlierResult>

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

Type Parameters:

O - the type of DatabaseObject the algorithm is applied on

All Implemented Interfaces:

Algorithm, DistanceBasedAlgorithm<O,D>, OutlierAlgorithm, Parameterizable

@Title(value="INFLO: Influenced Outlierness Factor")
@Description(value="Ranking Outliers Using Symmetric Neigborhood Relationship")
@Reference(authors="Jin, W., Tung, A., Han, J., and Wang, W",
           title="Ranking outliers using symmetric neighborhood relationship",
           booktitle="Proc. Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD), Singapore, 2006",
           url="http://dx.doi.org/10.1007/11731139_68")
public class INFLO<O,D extends NumberDistance<D,?>>
extends AbstractDistanceBasedAlgorithm<O,D,OutlierResult>
implements OutlierAlgorithm

INFLO provides the Mining Algorithms (Two-way Search Method) for Influence Outliers using Symmetric Relationship

Reference:

Jin, W., Tung, A., Han, J., and Wang, W. 2006
Ranking outliers using symmetric neighborhood relationship
In Proc. Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD), Singapore

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	INFLO.Parameterizer<O,D extends NumberDistance<D,?>> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private int	k Holds the value of K_ID.
static OptionID	K_ID Parameter to specify the number of nearest neighbors of an object to be considered for computing its INFLO_SCORE. must be an integer greater than 1.
private static Logging	LOG The logger for this class.
private double	m Holds the value of M_ID.
static OptionID	M_ID Parameter to specify if any object is a Core Object must be a double greater than 0.0 see paper "Two-way search method" 3.2

Fields inherited from interface de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm

DISTANCE_FUNCTION_ID

Constructor Summary

Constructors

Constructor and Description
INFLO(DistanceFunction<? super O,D> distanceFunction, double m, int k) Constructor with parameters.

Method Summary

Methods

Modifier and Type	Method and Description
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 algorithm

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

getDistanceFunction

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

LOG

private static final Logging LOG

The logger for this class.

M_ID

public static final OptionID M_ID

Parameter to specify if any object is a Core Object must be a double greater than 0.0

see paper "Two-way search method" 3.2

m

private double m

Holds the value of M_ID.

K_ID

public static final OptionID K_ID

Parameter to specify the number of nearest neighbors of an object to be considered for computing its INFLO_SCORE. must be an integer greater than 1.

k

private int k

Holds the value of K_ID.

Constructor Detail

INFLO

public INFLO(DistanceFunction<? super O,D> distanceFunction,
     double m,
     int k)

Constructor with parameters.

Parameters:

distanceFunction - Distance function in use

m - m Parameter

k - k Parameter

Method Detail

run

public OutlierResult run(Database database,
                Relation<O> relation)

Run the algorithm

Parameters:

database - Database to process

relation - Relation to process

Returns:

Outlier result

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from class: AbstractAlgorithm

Get the input type restriction used for negotiating the data query.

Specified by:

getInputTypeRestriction in interface Algorithm

Specified by:

getInputTypeRestriction in class AbstractAlgorithm<OutlierResult>

Returns:

Type restriction

getLogger

protected Logging getLogger()

Description copied from class: AbstractAlgorithm

Get the (STATIC) logger for this class.

Specified by:

getLogger in class AbstractAlgorithm<OutlierResult>

Returns:

the static logger