1. Select 300 vectors from the handwritten digits database as follows:
pick 30 examples of each of the digits 0, 1, 2, ... , 9. Order them in two different ways:

-Group all like digits together, starting with zeros, followed then by ones, twos,etc,
-Start with a "zero", followed by a "one", a "two", etc, until a "nine", then repeat (30 times altogether).

2.Implement Gram-Schmidt orthogonalization process for 300 vectors in R^256 (you have learned G-S in MATH 240) in Matlab. You can use any existing and publicly available algorithm or code for this purpose, but if someone else wrote the code, it is your responsibility to make sure that you are allowed to use it.

3. Apply Gram-Schmidt orthogonalization to your two collections of
300 vectors in R^256, separately. Visualize the fi rst 20 resulting vectors from each of the 2 datasets, as 16x16 images.

4. Are there any differences you can see in the resulting collections? If so
what might have caused these differences? How do the resulting orthonormal vectors look like as images? Do they resemble any handwritten digits? Compare and analyze the results you see.

For problems 1 and 2 return printouts of the codes. For problem 3 return 2 sets of 20 images. (Make sure each set fi ts on a single page and is visible.) Problem 4 is descriptive.

Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

Linear Algebra Questions

This is only a preview of the solution. Please use the purchase button to see the entire solution

Assisting Tutor

Related Homework Solutions

Get help from a qualified tutor
Live Chats