Package elki.outlier.clustering

Class GLOSH

java.lang.Object

elki.outlier.clustering.GLOSH

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Title("GLOSH: Global-Local Outlier Scores from Hierarchies")
@Description("The GLOSH outlier score assigned is based on a sound statistical interpretation from the HDBSCAN hierarchy.")
@Reference(authors="R. J. G. B. Campello, D. Moulavi, A. Zimek, J. Sander",
           title="Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection",
           booktitle="ACM Trans. Knowl. Discov. Data 10(1)",
           url="https://doi.org/10.1145/2733381",
           bibkey="DBLP:journals/tkdd/CampelloMZS15")
public class GLOSH
extends java.lang.Object
implements OutlierAlgorithm

Global-Local Outlier Scores from Hierarchies.

The method for the outlier detection module unifies both the global and local flavors of the outlier detection problem into a single definition of an outlier detection measure.

Reference:

R. J. G. B. Campello, D. Moulavi, A. Zimek, J. Sander
Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection
ACM Trans. Knowl. Discov. Data 10(1)

Since:

0.8.0

Author:

Braulio V.S. Vinces (ELKIfication)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	GLOSH.Par	Parameterization class.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
private HDBSCANHierarchyExtraction	hdbscanExtraction	Inner algorithm.

Constructor Summary

Constructors

Constructor	Description
GLOSH(HDBSCANHierarchyExtraction hdbscanExtraction)	Constructor with parameters.

Method Summary

Modifier and Type	Method	Description
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.
OutlierResult	run(Database db, Relation<? extends NumberVector> relation)

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

Field Detail

hdbscanExtraction

private HDBSCANHierarchyExtraction hdbscanExtraction

Inner algorithm.

Constructor Detail

GLOSH

public GLOSH(HDBSCANHierarchyExtraction hdbscanExtraction)

Constructor with parameters.

Parameters:

hdbscanExtraction - HDBSCAN* extraction to use

Method Detail

run

public OutlierResult run(Database db,
                         Relation<? extends NumberVector> relation)

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