Homepage › Solution manuals › Kevin P. Murphy › Machine Learning: a Probabilistic Perspective › Exercise 4.19 - Decision boundary for LDA with semi tied covariances
Exercise 4.19 - Decision boundary for LDA with semi tied covariances
Answers
We begin from the Bayes rule:
where we have omitted the terms independent of . With a uniform prior on two classes:
The decision boundary, in which we are interested, is a curve depicted by , where:
Therefore the decision boundary is:
where:
The decision boundary is a quardratic curve unless , which is geometrically very intuitive.
Let us consider a 2d case, focusing on the transformed coordinates where is the identity matrix. With out loss of generality, let , , denote the distance between a point in this place from and by and . The decision boundary is exactly:
Plugging in the Cartesian representation , we ends up with a conical curve. The linear transform of the space would not change its conical nature.