hex.tree.CompressedForest Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of h2o-algos Show documentation

H2O Algorithms

There is a newer version: 3.46.0.6

package hex.tree;

import water.DKV;
import water.Iced;
import water.Key;

/**
 * Collection of Compressed Trees
 * contains:
 *  - keys to trees
 *  - metadata shared among all the trees (eg. domain information)
 *  The purpose of this class is to avoid replicating large common metadata into each Compressed Tree (eg. domains).
 */
public class CompressedForest extends Iced {

  public final Key[/*_ntrees*/][/*_nclass*/] _treeKeys;
  public final String[][] _domains;

  public CompressedForest(Key[][] treeKeys, String[][] domains) {
    _treeKeys = treeKeys;
    _domains = domains;
  }

  public final int ntrees() { return _treeKeys.length; }

  /**
   * Fetches trees from DKV and converts to a node-local structure.
   * @return fetched trees
   */
  public final LocalCompressedForest fetch() {
    int ntrees = _treeKeys.length;
    CompressedTree[][] trees = new CompressedTree[ntrees][];
    for (int t = 0; t < ntrees; t++) {
      Key[] treek = _treeKeys[t];
      trees[t] = new CompressedTree[treek.length];
      for (int i = 0; i < treek.length; i++)
        if (treek[i] != null)
          trees[t][i] = DKV.get(treek[i]).get();
    }
    return new LocalCompressedForest(trees, _domains);
  }

  /**
   * Node-local representation of a collection of trees.
   * Is not meant to be Serialized/Iced or send over the wire.
   */
  public static class LocalCompressedForest {
    public CompressedTree[][] _trees;
    public String[][] _domains;

    private LocalCompressedForest(CompressedTree[][] trees, String[][] domains) {
      _trees = trees;
      _domains = domains;
    }

    /** Score given tree on the row of data.
     *  @param data row of data
     *  @param preds array to hold resulting prediction
     *  @param tidx index of a tree (points to a representation of a single regression tree, or multi tree)  */
    public final void scoreTree(double data[], double preds[], int tidx) {
      CompressedTree[] ts = _trees[tidx];
      for( int c=0; c