Closed-form normal equations require XᵀX to be
AHave negative determinant
BSingular
CInvertible (i.e., X has full column rank — no perfectly collinear features)
DDiagonal
Answer & Solution
Correct answer: C. Invertible (i.e., X has full column rank — no perfectly collinear features)
If XᵀX is singular (features collinear or n < d), the inverse doesn't exist.
**Practical fix:** ridge regression θ = (XᵀX + λI)⁻¹ Xᵀy, which is always invertible for λ > 0.
Keep practising Linear Regression and Supervised Learning
Browse all Linear Regression and Supervised Learning questions for Claude, or explore more Aifoundations topics.
Related questions
Split batch from stochastic descentThe resulting per-example log-likelihood is, up to constantsLogistic regression uses which hypothesis function?The PROBABILISTIC justification for the least-squares cost assumes the noise ε⁽ⁱ⁾ in y⁽ⁱ⁾ The design matrix X for n training examples with d features (plus intercept) has shapeThe closed-form 'normal equations' solution for least-squares linear regression isThe LMS (Widrow–Hoff) update rule on a single training example is'Α' in θⱼ := θⱼ − α·∂J/∂θⱼ is called the