Learn Before
Concept
QDA Formula
In QDA, we need to estimate Ξ£π for each class πβ{1,β¦,πΎ} rather than assuming Ξ£π=Ξ£ as in LDA. The discriminant function of LDA is quadratic in π₯ in the image below.
Since QDA estimates a covariance matrix for each class, it has a greater number of effective parameters than LDA. We can derive the number of parameters in the following way.
- We need πΎ class priors ππ. Since βπΎπ=1ππ=1, we do not need a parameter for one of the priors. Thus, there are πΎβ1 free parameters for the priors.
- Since there are πΎ centroids, ππ, with π entries each, there are πΎπ parameters relating to the means.
- From the covariance matrix, Ξ£π, we only need to consider the diagonal and the upper right triangle. This region of the covariance matrix has π(π+1)2 elements. Since πΎ such matrices need to be estimated, there are πΎπ(π+1)2 parameters relating to the covariance matrices.
Thus, the effective number of QDA parameters is πΎβ1+πΎπ+πΎπ(π+1)2.

0
1
Updated 2020-06-13
Tags
Data Science