(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
ย
Application of Chebyshev and Markov Inequality in Machine Learning
1. Application of Chebyshev and Markov Inequality in
Supervised Machine Learning
Domain: Application of Supervised Machine Learning
Dr. Varun Kumar
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 1 / 9
2. Outlines
1 Introduction to Chebyshev Inequality
2 Introduction to Markov Inequality
3 Introduction to Supervised Learning
4 Application of these Inequalities in Supervised Machine Learning
5 References
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 2 / 9
3. Introduction to Chebyshev Inequality
Mathematical Description:
General mathematics for continuous random variable:
โ Mean
E(x) = ยต =
โ
โโ
xfX (x)dx (1)
โ Variance
E((x โ ยต)2
) = ฯ2
=
โ
โโ
(x โ ยต)2
fX (x)dx (2)
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 3 / 9
4. Chebyshev inequality
โ
โโ
(x โ ยต)2
fX (x)dx โฅ
|xโยต|โฅ
(x โ ยต)2
fX (x)dx (3)
Taking the minimum value, i.e |x โ ยต| = โ Finite deviation
|xโยต|โฅ
(x โ ยต)2
fX (x)dx =
|xโยต|โฅ
2
fX (x)dx = 2
P(X โ ยต โฅ ) (4)
From (2) and (4)
2
P(X โ ยต โฅ ) โค ฯ2
โ P(X โ ยต โฅ ) โค
ฯ2
2
(5)
Case 1: when = nฯ
P(X โ ยต โฅ ) = P(X โ ยต โฅ nฯ) โค
1
n2
(6)
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 4 / 9
5. Continuedโ
As per the properties of probability, P(X โค ยต) + P(X โฅ ยต) = 1. Hence,
P(X โ ยต โค ) โค 1 โ
ฯ2
2
โ P(X โ ยต โค nฯ) โค 1 โ
1
n2
(7)
For discrete random variable:
Mean
E(x) = ยต =
โ
i=โโ
xi PX (xi ) (8)
Variance
Var(x) = ฯ2
= E (x โ ยต)2
=
โ
i=โโ
(xi โ E(x))2
PX (xi ) (9)
PX (.) โ Probability mass function.
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 5 / 9
6. Markov inequality
P(X โ ยต โค ) โค 1 โ
ฯ2
2
โ P(X โ ยต โค nฯ) โค 1 โ
1
n2
(10)
Markov inequality
Statement: If X is a positive random variable, i.e X > 0, having probability
density function fX (x). Let a is an positive arbitrary constant, then
P(X โฅ a) โค
E(x)
a
(11)
Proof: As per the properties of random variable,
E(x) =
โ
0
xfX (x)dx โฅ
โ
a
xfX (x)dx
Let x = a, then โ E(x) โฅ
โ
a
xfX (x)dx โฅ
โ
a
afX (x)dx = aP(X > a)
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 6 / 9
7. Introduction to supervised learning
Supervised learning
1 It is a method of learning, where some set of prede๏ฌned training data
is available.
2 Based on these training data or sequence, a mathematical or logical
model is developed.
3 This training data sequence or developed model through these data
acts as a supervisor.
4 When new data comes then it is expected that the data will follow
the developed model.
5 For developing a model through these training data, we may utilize
some well de๏ฌned statistical, mathematical or logical model.
6 Those model gives a minimum mean square error value, that may be
selected as a most suitable model.
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 7 / 9
8. Relation between supervised learning and inequality
1. Decision action plays an important role in machine learning.
2. Inequality relation helps for making a decision favorable or
non-favorable region.
3. Statistical framework helps for modeling the synthetic data that is
nothing but the theoretical bound.
4. Applying Chebyshev inequality, there is requirement of variance of the
data sequence. It is independent from the type of distribution.
5. From relation (7) and (10), we can predict or ๏ฌnd the probability of
any real world new data that is above or below some threshold value.
6. Applying Markov inequality, only mean value is required for ๏ฌnding
probability. It also independent from density function.
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 8 / 9
9. References
J. Navarro, โA very simple proof of the multivariate chebyshevโs inequality,โ
Communications in Statistics-Theory and Methods, vol. 45, no. 12, pp. 3458โ3463,
2016.
M. I. Jordan and T. M. Mitchell, โMachine learning: Trends, perspectives, and
prospects,โ Science, vol. 349, no. 6245, pp. 255โ260, 2015.
Domain: Application of Supervised Machine Learning Dr. Varun Kumar (IIIT Surat)Lecture 9 9 / 9