Return a "safe cut" in a reference vector, given an original random cut.
Return a "safe cut" in a reference vector, given an original random cut. A "safe cut" is a cut that do not fall in the middle of a tie. In the case the value has ties, the cut should fall on the first element of the tie, so that no tie will be splitted accross the 2 partitions
An index in the reference array
The reference array. It is an array of 2-Tuple, first element is the position in the data, the second is the rank
An index which is a safe cut (the original cut might be safe already)
Produce a subspace slice by conditioning on all dimensions, except a reference dimension
Produce a subspace slice by conditioning on all dimensions, except a reference dimension
An index structure. Array of 2-D Tuple where the first element in the index, the second the rank
The set of dimensions of the subspaces
The dimension that is considered as reference
The size of the slice for each dimensions, determined by alpha
Returns an array of booleans. True corresponds to indexes included in the slice.
Created by fouchee on 07.07.17.