MFDS Flashcards

1
Q

What is Probab? State its types

A

Possibility of occurence.
No. of favourable outcomes / No. of possible outcomes

Types :
Marginal (no condition - king out of 52 cards)
Conditional (If A occurs then B)
Joint (Both A and B occur simultaneously)
Complementary (Does not occur)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is normal distr? Applications?

A

(Gaussian Distr) Distribution that is symmetric about its mean

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Law of large numbers and Central Limit Theorem

A

LLN - result of performing an experiment large number of times (result gets closer to expected value)
formula - sum Xi/n (mean)

CLT - relies on sampling distribution (random samples taken from a pop)
Sampling distribution of mean will always be normal distr

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is Random Variable

A

It is a variable that takes on numerical values determined by random phenomenon
Discrete (countable distinct values )
Continuous (infinite no. in range)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Applications of Probab Theory?

A

Risk analysis
Predictive outcomes
Natural language processing
Machine learning
Recommendation system
Hypothesis testing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Expected Value and Variance

A

Mean
sum( Xi x P(Xi) )
-inf -> inf x(f(x))dx

Variance
sum [Xi - E(X)]^2 x P(Xi) E(X^2) - [E(X)]^2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Mean and Variance of Bernoulli, Binomial

A

E(X) = p
V(X) = pq

E(X)= np
V(X)=npq
SD = npq^1/2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Probab Distributions

A

Bernoulli (Discrete - two outcomes)
Binomial (Discrete - fixed no. of bernoulli)
Poission (Discrete - Fixed interval/period of time, fixed mean rate)
Normal (Continuous - symmetric about its mean)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Poission Distribution

A

P(X=K) = e^-(lam) . lam^k / k!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Point estimation and its methods

A

Statistical technique to find unknown parameter in a population with the help of sample data.
Method of moments
Mean = (sum xi)/n variance = sum(xi-x)^2 / (n-1) proportion = x/n
Method of ML u=(sum xi)/n variance = 1/n(sum xi-u)^2
Method of LS minimized sum of squared differences betn observed and predicted values

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

interval estimation and confidence level, margin of error

A

find population parameter by finding the interval in which it lies with confidence level
probability that parameter falls between a set of values
u = x+-Z sig/rt(n)
level of uncertainity in point estimate

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Hypothesis testing

A

Statistical method to make inferences/decisions about pop parameters based on sample data
Formulate hypothesis (Ho and Hi)
Choose significance level (0.05)
Choose a test statistic (t test, z test)
Compute the test statistic
Compute the P value
Make a decision

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Parametric and Non prametric

A

Parametric - assumed to be drawn from a distribution (known parameters)
Non parametric (data skewed or contains outlier)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Annova test

A

SSC = [Xa(-)-X(–)]^2 + … n=3
SSE = [A-Xa(-)]^2 +… n = 9
MSC = SSC/n-1
MSE = SSE/n-c

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Non paramtric tests

A

Mann Whitney (2 Independent groups)
Wilcoxon Signed Rank (2 related groups)
Kruskal Wallis (3 or more independent)
Chi Sqaure (categorical values)
Spearman rank (strength of association between two ranked variables)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Applications of Stat Inference

A

PCA
Hypothesis Testing
Population parameter analysis
Feature selection (imp models in machine learning models)

17
Q

Interpol and Extrapol

A

Stat technique used to calculate missing values inside and outside given data

18
Q

Application of Root finding methods

A

Numerical analysis (solving non linear equations)
GPS navigation
Medical imaging
Financial Modeling (Option prices)
Weather forcasting

19
Q

Applications of Numerical Methods

A

Data analysis
Machine Learning
Compiter graphics
Optimization

20
Q

What is set and its types

A

well defined collection of objects
Empty
Universal
Subset
Singleton
Superset
Finite
Infinite

21
Q

Set operation

A

Union
Intersection
Difference (Are in A not in B)
Complement

22
Q

What is relation and its types?

A

subset of cartesian product of two non empty sets
Empty
Universal
Identity (related to itself)

22
Q

Principle of inclusion and exlusion

A

obtaining union of two finite sets
(AUB) and (AUBUC)

22
Q

What is function and its types?

A

A has one pre image for every element in B
Increasing (output increases as input decreases)
Decreasing
Trigonometric
Logarithmic
Exponential

23
Q

What is graph? State its applications

A

Ordered pair having vertices and edges
Artifical intel
Data Structures
Social Network analysis
Game theory

24
Q

Application of discrete maths

A

Set theory
Graph theory
Probab and stats
Matrix theory
Cryptography (data encryption and privacy)