Efficient time/space algorithm to compute rectangular probabilities of multinomial, multivariate hypergeometric and multivariate Pólya distributions.
Régis LebrunPublished in: Stat. Comput. (2013)
Keyphrases
- expectation maximization
- search space
- single pass
- detection algorithm
- learning algorithm
- higher dimensional
- preprocessing
- high efficiency
- regression model
- segmentation algorithm
- similarity measure
- space complexity
- computational cost
- probabilistic model
- mixed data
- closed form
- computationally efficient
- worst case
- k means
- computational complexity
- objective function
- probability distribution
- np hard
- cost function
- packing problem
- optimal solution