Package elki.outlier.density

Class IsolationForest.Node

java.lang.Object

elki.outlier.density.IsolationForest.Node

Enclosing class:

IsolationForest

protected static class IsolationForest.Node
extends java.lang.Object

Minimalistic tree node for the isolation forest.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	dim	Dimension to split at.
(package private) IsolationForest.Node	left	Left child, may be null
(package private) IsolationForest.Node	right	Right child, may be null
(package private) int	size	Subtree size
(package private) double	split	Split value

Constructor Summary

Constructors

Constructor	Description
Node(int dim, double split, int size, IsolationForest.Node left, IsolationForest.Node right)	Node constructor.

Method Summary

Methods inherited from class java.lang.Object

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

Field Detail

dim

int dim

Dimension to split at.

split

double split

Split value

size

int size

Subtree size

left

IsolationForest.Node left

Left child, may be null

right

IsolationForest.Node right

Right child, may be null

Constructor Detail

Node

public Node(int dim,
            double split,
            int size,
            IsolationForest.Node left,
            IsolationForest.Node right)

Node constructor.

Parameters:

dim - Split dimension

split - Split value

size - Size of subtree

left - Left subtree

right - Right subtree