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.

Image 0

0

1

Updated 2020-06-13

Tags

Data Science

Related