Definition
Probability Distribution
A probability distribution is a mathematical construct that assigns probabilities to the measurable subsets of a sample space. Formally, for a random variable defined on a probability space , the distribution is the probability measure on the measurable space defined as the pushforward measure:
for all . It represents a theoretical model of the likelihood of outcomes, satisfying the Kolmogorov axioms.
Representation Complexity
For a joint distribution over independent binary (Boolean) random variables, the number of free parameters required to specify the distribution is . This exponential growth motivates the use of Bayesian Networks to factorise the distribution using conditional independence.
Classification of Distributions
Discrete Distributions: These are characterised by a probability mass function (PMF), where the random variable takes values from a countable set.
Continuous Distributions: These are characterised by a probability density function (PDF), where the random variable takes values from an uncountable interval, and probabilities are obtained via integration.