de.lmu.ifi.dbs.elki.algorithm.outlier
Class INFLO<O extends DatabaseObject>

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<O,R>
          de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm<O,DoubleDistance,MultiResult>
              de.lmu.ifi.dbs.elki.algorithm.outlier.INFLO<O>

Type Parameters:

O - the type of DatabaseObject the algorithm is applied on

All Implemented Interfaces:

Algorithm<O,MultiResult>, 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 extends DatabaseObject>
extends DistanceBasedAlgorithm<O,DoubleDistance,MultiResult>

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< br/> In Proc. Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD), Singapore

Author:

Ahmed Hettab

Field Summary

static AssociationID<Double>	INFLO_SCORE The association id to associate the INFLO_SCORE of an object for the INFLO algorithm.
private int	k Holds the value of K_PARAM.
static OptionID	K_ID OptionID for K_PARAM
private IntParameter	K_PARAM 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 double	m Holds the value of M_PARAM.
static OptionID	M_ID OptionID for M_PARAM
private DoubleParameter	M_PARAM 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 Key: -inflo.m

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

DISTANCE_FUNCTION_ID, DISTANCE_FUNCTION_PARAM

Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debug, logger

Constructor Summary

INFLO(Parameterization config)
Constructor, adhering to Parameterizable

Method Summary

protected MultiResult

runInTime(Database<O> database) The run method encapsulated in measure of runtime.

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

getDistanceFactory, getDistanceFunction

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

isTime, isVerbose, run, setTime, setVerbose

Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debugFine, debugFiner, debugFinest, exception, progress, verbose, warning

Methods inherited from class java.lang.Object

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

Field Detail

M_ID

public static final OptionID M_ID

OptionID for M_PARAM

M_PARAM

private final DoubleParameter M_PARAM

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

Key: -inflo.m

m

private double m

Holds the value of M_PARAM.

K_ID

public static final OptionID K_ID

OptionID for K_PARAM

K_PARAM

private final IntParameter K_PARAM

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.

Key: -inflo.k

k

private int k

Holds the value of K_PARAM.

INFLO_SCORE

public static final AssociationID<Double> INFLO_SCORE

The association id to associate the INFLO_SCORE of an object for the INFLO algorithm.

Constructor Detail

INFLO

public INFLO(Parameterization config)

Constructor, adhering to Parameterizable

Parameters:

config - Parameterization

Method Detail

runInTime

protected MultiResult runInTime(Database<O> database)
                         throws IllegalStateException

Description copied from class: AbstractAlgorithm

The run method encapsulated in measure of runtime. An extending class needs not to take care of runtime itself.

Specified by:

runInTime in class AbstractAlgorithm<O extends DatabaseObject,MultiResult>

Parameters:

database - the database to run the algorithm on

Returns:

the Result computed by this algorithm

Throws:

IllegalStateException - if the algorithm has not been initialized properly (e.g. the setParameters(String[]) method has been failed to be called).