Probability and Statistics in Computing Flashcards
are fundamental in understanding uncertainty,
randomness, and data analysis in computing.
Probability and statistics
Probability theory is the study of random events
and the likelihood of various outcomes.
Probability
Statistics focuses on data collection, analysis,
interpretation, and presentation.
Statistics
In computing, we often encounter uncertainty, especially in areas like network
behavior, machine learning models, cryptography, and algorithmic performance.
Modeling Uncertainty in Systems
These are variables that take on different values based on random events.
Random Variables
Distributions like normal, binomial, and Poisson describe the likelihood of different outcomes of random variables.
Probability Distributions
A statistical method that updates
the probability of a hypothesis as more evidence or
information becomes available.
Bayesian Statistics
Some algorithms use randomness to make decisions, which can lead to more
efficient solutions in some cases.
Randomized Algorithms
Probability and statistics are at the core of machine learning. Algorithms like Naive
Bayes, Hidden Markov Models, and Bayesian Networks rely heavily on probabilistic
reasoning to make predictions and decisions.
Machine Learning and Data Analysis
are a class of algorithms that use repeated random sampling
to estimate the probability of different outcomes.
Monte Carlo Methods