Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Show that the distance ex defined in Step 4 of the PCA algorithm can be expressed as where U is a matrix of size d
Show that the distance ex defined in Step 4 of the PCA algorithm can be expressed as where U is a matrix of size d by (d -) such that [T( U5forms an orthogonal matrix. This is PCA algorithm! Input: Training data D= {(x,.yn),n= 1.2. . N} containing K classes Da D, , Dr.1, a new data point x Step 1 Apply PCA to each ? to yield {A1(k), Ugk)} for k-0, l. .. .. K-1. Step 2 Calculate principal components f(x- fork 0, 1.K-1. Step 3 Use the principal components to calculate the projection of x-l onto the kth (k)T subspace ,=U(k) f(k) for k=0.1 K-1 Step 4 Calculate the distance between x - /f/"and its projection Zk as and identify the target class k for data point.x using the classifier Show that the distance ex defined in Step 4 of the PCA algorithm can be expressed as where U is a matrix of size d by (d -) such that [T( U5forms an orthogonal matrix. This is PCA algorithm! Input: Training data D= {(x,.yn),n= 1.2. . N} containing K classes Da D, , Dr.1, a new data point x Step 1 Apply PCA to each ? to yield {A1(k), Ugk)} for k-0, l. .. .. K-1. Step 2 Calculate principal components f(x- fork 0, 1.K-1. Step 3 Use the principal components to calculate the projection of x-l onto the kth (k)T subspace ,=U(k) f(k) for k=0.1 K-1 Step 4 Calculate the distance between x - /f/"and its projection Zk as and identify the target class k for data point.x using the classifier
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started