Package elki.outlier.subspace

Class AggarwalYuNaive

java.lang.Object

elki.outlier.subspace.AbstractAggarwalYuOutlier

elki.outlier.subspace.AggarwalYuNaive

All Implemented Interfaces:

Algorithm, OutlierAlgorithm

@Title("BruteForce: Outlier detection for high dimensional data")
@Description("Examines all possible sets of k dimensional projections")
@Reference(authors="C. C. Aggarwal, P. S. Yu",
           title="Outlier detection for high dimensional data",
           booktitle="Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2001)",
           url="https://doi.org/10.1145/375663.375668",
           bibkey="DBLP:conf/sigmod/AggarwalY01")
public class AggarwalYuNaive
extends AbstractAggarwalYuOutlier

BruteForce variant of the high-dimensional outlier detection algorithm by Aggarwal and Yu.

The evolutionary approach is implemented as AggarwalYuEvolutionary

Reference:

Outlier detection for high dimensional data
C. C. Aggarwal, P. S. Yu
Proc. 2001 ACM SIGMOD international conference on Management of data

Since:

0.4.0

Author:

Ahmed Hettab, Erich Schubert

Nested Class Summary

Nested Classes

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

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
private static Logging	LOG	The logger for this class.

Fields inherited from class elki.outlier.subspace.AbstractAggarwalYuOutlier

DONT_CARE, GENE_OFFSET, k, phi

Constructor Summary

Constructors

Constructor	Description
AggarwalYuNaive(int k, int phi)	Constructor.

Method Summary

Modifier and Type	Method	Description
OutlierResult	run(Relation<? extends NumberVector> relation)	Run the algorithm on the given relation.

Methods inherited from class elki.outlier.subspace.AbstractAggarwalYuOutlier

buildRanges, computeSubspace, computeSubspaceForGene, getInputTypeRestriction, sparsity

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

LOG

private static final Logging LOG

The logger for this class.

Constructor Detail

AggarwalYuNaive

public AggarwalYuNaive(int k,
                       int phi)

Constructor.

Parameters:

k - K

phi - Phi

Method Detail

run

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

Run the algorithm on the given relation.

Parameters:

relation - Relation

Returns:

Outlier detection result