Package elki.outlier.density

Class HySortOD.TreeStrategy

java.lang.Object

elki.outlier.density.HySortOD.DensityStrategy

elki.outlier.density.HySortOD.TreeStrategy

Enclosing class:

HySortOD

private static class HySortOD.TreeStrategy
extends HySortOD.DensityStrategy

Tree strategy for computing density.

Author:

Cabral, Eugênio F.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	HySortOD.TreeStrategy.Node	Tree node.

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	minSplit	Minimum number of rows to allow sub-mapping.
(package private) HySortOD.TreeStrategy.Node	root	Tree root.

Fields inherited from class elki.outlier.density.HySortOD.DensityStrategy

H, Wmax

Constructor Summary

Constructors

Constructor	Description
TreeStrategy(int minSplit)	Constructor of the tree strategy.

Method Summary

Modifier and Type	Method	Description
private void	buildIndex(HySortOD.TreeStrategy.Node parent, int col)	Recursive build index.
(package private) HySortOD.DensityStrategy	buildIndex(java.util.List<HySortOD.Hypercube> H)	Construct the index for compute hypercube density according to a strategy.
private int	density(int i, HySortOD.TreeStrategy.Node parent, int col)	Recursive computing of density.
(package private) int[]	getDensities()

Methods inherited from class elki.outlier.density.HySortOD.DensityStrategy

getMaxDensity, isImmediate, isProspective

Methods inherited from class java.lang.Object

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

Field Detail

root

HySortOD.TreeStrategy.Node root

Tree root.

minSplit

final int minSplit

Minimum number of rows to allow sub-mapping.

Constructor Detail

TreeStrategy

public TreeStrategy(int minSplit)

Constructor of the tree strategy.

Parameters:

minSplit -

Method Detail

buildIndex

HySortOD.DensityStrategy buildIndex(java.util.List<HySortOD.Hypercube> H)

Description copied from class: HySortOD.DensityStrategy

Construct the index for compute hypercube density according to a strategy.

Specified by:

buildIndex in class HySortOD.DensityStrategy

Parameters:

H - List of hypercubes

Returns:

DensityStrategy Strategy instance

buildIndex

private void buildIndex(HySortOD.TreeStrategy.Node parent,
                        int col)

Recursive build index.

Parameters:

parent - Node of the tree strategy

col -

getDensities

int[] getDensities()

Specified by:

getDensities in class HySortOD.DensityStrategy

Returns:

Densities of all hypercubes

density

private int density(int i,
                    HySortOD.TreeStrategy.Node parent,
                    int col)

Recursive computing of density.

Parameters:

i - Index of the hypercube

parent - Node of the tree

col - Coordinate of the hypercube

Returns:

Density