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
All Methods Instance Methods Concrete Methods 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
-
-
-
-
Field Detail
-
root
HySortOD.TreeStrategy.Node root
Tree root.
-
minSplit
final int minSplit
Minimum number of rows to allow sub-mapping.
-
-
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 classHySortOD.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 strategycol
-
-
getDensities
int[] getDensities()
- Specified by:
getDensities
in classHySortOD.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 hypercubeparent
- Node of the treecol
- Coordinate of the hypercube- Returns:
- Density
-
-