Fast Algorithm for Calculation of the Union-Based Probability

coviy Abstract—The probabilistic union model is a way for robust combination of multiple features with partial feature corruption. However, the calcula- tion 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.