Fast Algorithm for Calculation of the Union-Based Probability

The probabilistic union model is a way for robust combination of multiple features with partial feature corruption. However, the calculation of the union-based probability is combinatorial with the number of features. This correspondence presents a fast algorithm for calculation of the union-based probability, which significantly reduces the computational requirements.