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:

p ( y = 1 | 𝐱 , 𝜃 ) p ( y = 1 | 𝜃 ) p ( 𝐱 | y = 1 , 𝜃 ) ,

where we have omitted the terms independent of y . With a uniform prior on two classes:

p ( y = 1 | 𝐱 , 𝜃 ) 𝒩 ( 𝐱 | μ 1 , k Σ 0 ) ,

p ( y = 0 | 𝐱 , 𝜃 ) 𝒩 ( 𝐱 | μ 0 , Σ 0 ) .

The decision boundary, in which we are interested, is a curve depicted by f ( 𝐱 ) = 0 , where:

f ( x ) = log p ( y = 1 | 𝐱 , 𝜃 ) p ( y = 0 | 𝐱 , 𝜃 ) .

Therefore the decision boundary is:

tr ( Σ 0 1 [ Φ ( 𝐱 ) ] ) = d ln k ,

where:

Φ ( 𝐱 ) = ( 𝐱 μ 1 ) ( 𝐱 μ 1 ) T k ( 𝐱 μ 0 ) ( 𝐱 μ 0 ) T .

The decision boundary is a quardratic curve unless k = 1 , which is geometrically very intuitive.

Let us consider a 2d case, focusing on the transformed coordinates where Σ 0 is the identity matrix. With out loss of generality, let μ 0 = ( 0 , 0 ) , μ 1 = ( z , 0 ) , denote the distance between a point p in this place from μ 0 and μ 1 by a ( p ) and b ( p ) . The decision boundary is exactly:

{ p : b ( p ) 2 k a ( p ) 2 = 1 2 ln k } .

Plugging in the Cartesian representation p ( x , y ) , we ends up with a conical curve. The linear transform of the space would not change its conical nature.

User profile picture
2021-03-24 13:42
Comments