Package elki.outlier.clustering

Class SilhouetteOutlierDetection<O>

java.lang.Object

elki.outlier.clustering.SilhouetteOutlierDetection<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Reference(authors="P. J. Rousseeuw",
           title="Silhouettes: A graphical aid to the interpretation and validation of cluster analysis",
           booktitle="Journal of Computational and Applied Mathematics, Volume 20",
           url="https://doi.org/10.1016/0377-0427(87)90125-7",
           bibkey="doi:10.1016/0377-04278790125-7")
public class SilhouetteOutlierDetection<O>
extends java.lang.Object
implements OutlierAlgorithm

Outlier detection by using the Silhouette Coefficients.

Silhouette values are computed as by Rousseeuw and then used as outlier scores. To cite this outlier detection approach, please cite the ELKI version you used (use the ELKI publication list for citation information and BibTeX templates).

Since:

0.7.0

Author:

Erich Schubert

Nested Class Summary

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
protected ClusteringAlgorithm<?>	clusterer	Clustering algorithm to use
protected Distance<? super O>	distance	Distance function used.
protected NoiseHandling	noiseOption	Option for noise handling.

Constructor Summary

Constructors

Constructor	Description
SilhouetteOutlierDetection(Distance<? super O> distance, ClusteringAlgorithm<?> clusterer, NoiseHandling noiseOption)	Constructor.

Method Summary

Modifier and Type	Method	Description
OutlierResult	autorun(Database database)	Run the Silhouette score as outlier method.
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.

Methods inherited from class java.lang.Object

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

Field Detail

distance

protected Distance<? super O> distance

Distance function used.

clusterer

protected ClusteringAlgorithm<?> clusterer

Clustering algorithm to use

noiseOption

protected NoiseHandling noiseOption

Option for noise handling.

Constructor Detail

SilhouetteOutlierDetection

public SilhouetteOutlierDetection(Distance<? super O> distance,
                                  ClusteringAlgorithm<?> clusterer,
                                  NoiseHandling noiseOption)

Constructor.

Parameters:

distance - Distance function

clusterer - Clustering algorithm

noiseOption - Noise handling option.

Method Detail

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from interface: Algorithm

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

Specified by:

getInputTypeRestriction in interface Algorithm

Returns:

Type restriction

autorun

public OutlierResult autorun(Database database)

Run the Silhouette score as outlier method.

Specified by:

autorun in interface Algorithm

Specified by:

autorun in interface OutlierAlgorithm

Parameters:

database - Database

Returns:

Outlier scores