Class IsolationForest.ForestBuilder

  • Enclosing class:
    IsolationForest

    protected static class IsolationForest.ForestBuilder
    extends java.lang.Object
    Class to build the forest
    Author:
    Erich Schubert
    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) int[] active
      Active dimensions (not constant)
      (package private) ArrayModifiableDBIDs ids
      Array of current candidates
      (package private) DBIDArrayMIter iter
      Iterator into candidates
      (package private) double[] max
      Current value range
      (package private) int maxheight
      Maximum height
      (package private) double[] min
      Current value range
      (package private) Relation<? extends NumberVector> relation
      Data relation to use
      (package private) java.util.Random rnd
      Random generator
      (package private) int subsampleSize
      Subsample size to use for the trees.
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected ForestBuilder​(Relation<? extends NumberVector> relation, int subsampleSize, java.util.Random random)
      Constructor for the tree builder.
    • Field Detail

      • min

        double[] min
        Current value range
      • max

        double[] max
        Current value range
      • active

        int[] active
        Active dimensions (not constant)
      • maxheight

        int maxheight
        Maximum height
      • rnd

        java.util.Random rnd
        Random generator
      • subsampleSize

        int subsampleSize
        Subsample size to use for the trees.
    • Constructor Detail

      • ForestBuilder

        protected ForestBuilder​(Relation<? extends NumberVector> relation,
                                int subsampleSize,
                                java.util.Random random)
        Constructor for the tree builder.
        Parameters:
        relation - Data relation
        subsampleSize - Sampling size
        random - Random generator
    • Method Detail

      • build

        protected IsolationForest.Node build​(int s,
                                             int e,
                                             int h)
        Recursively build the tree
        Parameters:
        s - Start range
        e - End range
        h - Height
        Returns:
        Tree node