Hierarchical Partition

We provide several choices of the hierarchical partition that separates the parameter space into multiple pieces.

HCT Algorithm HCT Algorithm

Partition

Description

BinaryPartition

Equal-size binary partition of the parameter space, the split dimension is chosen uniform randomly

RandomBinaryPartition

Random-size binary partition of the parameter space, the split dimension is chosen uniform randomly

DimensionBinaryPartition

Equal-size partition of the space with a binary split on each dimension, the number of children of one node is 2^d

KaryPartition

Equal-size K-ary partition of the parameter space, the split dimension is chosen uniform randomly

RandomKaryPartition

Random-size K-ary partition of the parameter space, the split dimension is chosen uniform randomly