Differentiate LDA and QDA; compute boundary
Company: TikTok
Role: Data Scientist
Category: Statistics & Math
Difficulty: medium
Interview Round: Technical Screen
Class 0: μ0 = (0,0), Σ0 = [[1,0],[0,1]]. Class 1: μ1 = (2,0), Σ1 = [[4,0],[0,1]]. Priors: π0=0.7, π1=0.3. (1) Write the LDA discriminant and decision rule under the (incorrect) assumption Σ0=Σ1; give the linear boundary equation. (2) Write the QDA discriminant with the true covariances and derive the quadratic boundary (explicit scalar equation in x and y). (3) Classify x=(1,1) under both LDA and QDA (show numeric evaluation of the discriminants). (4) Discuss when QDA is preferable and when LDA is safer given n=60 per class, and propose a regularized QDA that shrinks class-specific covariances toward a common Σ with a tunable shrinkage parameter; explain how you would pick it via cross-validation.
Quick Answer: This question evaluates understanding of Gaussian generative classification and discriminant analysis, specifically the effects of equal versus class-specific covariances on linear (LDA) and quadratic (QDA) decision boundaries, numerical discriminant comparison, and model selection with regularization and cross-validation.