Package elki.outlier.spatial

Class SLOM<N,O>

java.lang.Object

elki.outlier.spatial.AbstractNeighborhoodOutlier<N>

elki.outlier.spatial.AbstractDistanceBasedSpatialOutlier<N,O>

elki.outlier.spatial.SLOM<N,O>

Type Parameters:

N - the type the spatial neighborhood is defined over

O - the type of objects handled by the algorithm

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Title("SLOM: a new measure for local spatial outliers")
@Description("Spatial local outlier measure (SLOM), which captures the local behaviour of datum in their spatial neighbourhood")
@Reference(authors="S. Chawla, P. Sun",
           title="SLOM: a new measure for local spatial outliers",
           booktitle="Knowledge and Information Systems 9(4)",
           url="https://doi.org/10.1007/s10115-005-0200-2",
           bibkey="DBLP:journals/kais/ChawlaS06")
public class SLOM<N,O>
extends AbstractDistanceBasedSpatialOutlier<N,O>

SLOM: a new measure for local spatial outliers

Reference:

S. Chawla, P. Sun
SLOM: a new measure for local spatial outliers
Knowledge and Information Systems 9(4)

This implementation works around some corner cases in SLOM, in particular when an object has none or a single neighbor only (albeit the results will still not be too useful then), which will result in divisions by zero.

Since:

0.4.0

Author:

Ahmed Hettab

Nested Class Summary

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields inherited from class elki.outlier.spatial.AbstractNeighborhoodOutlier

NEIGHBORHOOD_ID

Constructor Summary

Constructors

Constructor	Description
SLOM(NeighborSetPredicate.Factory<N> npred, PrimitiveDistance<O> nonSpatialDistance)	Constructor.

Method Summary

Modifier and Type	Method	Description
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.
OutlierResult	run(Database database, Relation<N> spatial, Relation<O> relation)

Methods inherited from class elki.outlier.spatial.AbstractDistanceBasedSpatialOutlier

getNonSpatialDistance

Methods inherited from class elki.outlier.spatial.AbstractNeighborhoodOutlier

getNeighborSetPredicateFactory

Methods inherited from class java.lang.Object

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

Methods inherited from interface elki.outlier.OutlierAlgorithm

autorun

Constructor Detail

SLOM

public SLOM(NeighborSetPredicate.Factory<N> npred,
            PrimitiveDistance<O> nonSpatialDistance)

Constructor.

Parameters:

npred - Neighborhood predicate

nonSpatialDistance - Distance function to use on the non-spatial attributes

Method Detail

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from interface: Algorithm

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

Returns:

Type restriction

run

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

Parameters:

database - Database to process

spatial - Spatial Relation to use.

relation - Relation to use.

Returns:

Outlier detection result