Partition

partition([rng], object, method)

Partition object with partition method. Optionally, specify random number generator rng.

PartitionMethod

A method for partitioning domain/data objects.

UniformPartition(k; shuffle=true)

A method for partitioning objects uniformly into k subsets of approximately equal size. Optionally shuffle the data.

FractionPartition(fraction; shuffle=true)

A method for partitioning objects according to a given fraction. Optionally shuffle elements before partitioning.

BlockPartition(sides; neighbors=false)

A method for partitioning objects into blocks of given sides. Optionally, compute the neighbors of a block as the metadata.

BlockPartition(side₁, side₂, ..., sideₙ; neighbors=false)

Alternatively, specify the sides side₁, side₂, ..., sideₙ.

BisectPointPartition(normal, point)

A method for partitioning objects into two half spaces defined by a normal direction and a reference point.

BisectFractionPartition(normal; fraction=0.5, maxiter=10)

A method for partitioning objects into two half spaces defined by a normal direction and a fraction of points. The partition is returned within maxiter bisection iterations.

BallPartition(radius; metric=Euclidean())

A method for partitioning objects into balls of a given radius using a metric.

PlanePartition(normal; [tol])

A method for partitioning objects into a family of hyperplanes defined by a normal direction. Two points pᵢ and pⱼ belong to the same hyperplane when (pᵢ - pⱼ) ⋅ normal < tol.

DirectionPartition(direction; [tol])

A method for partitioning objects along a given direction with bandwidth tolerance tol.

IndexPredicatePartition(pred)

A method for partitioning objects with a given predicate function. Two linear indices i and j are part of the same subset whenever pred(i, j) == true

PointPredicatePartition(pred)

A method for partitioning objects with a given point predicate function. Two points pᵢ and pⱼ are part of the same subset whenever pred(pᵢ, pⱼ) == true.

ProductPartition(first, second)

A method for partitioning objects using the product of first and second partitioning methods.

HierarchicalPartition(first, second)

A partitioning method in which a first partition is applied and then a second partition is applied to each subset of the first.