Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Design Application Development And Administration

Authors: Michael V. Mannino

3rd Edition

0071107010, 978-0071107013

More Books

Students also viewed these Databases questions

Question

1.what is the significance of Taxonomy ?

Answered: 1 week ago

Question

What are the advantages and disadvantages of leasing ?

Answered: 1 week ago

Question

Name is needed for identifying organisms ?

Answered: 1 week ago