Reference no: EM133550368
Question 1. Let A be an m × d matrix, and let X = AAT . Assume that X has d distinct, non-zero eigenvalues. Assume that m » d. In order to find the eigendecomposition of X, we will need to find the eigendecomposition of an m × m matrix. Since m is much larger than d, this is slow. Give an algorithm for finding the eigenvectors and eigenvalues of X that only requires computing the eigendecomposition of a d × d matrix. You can use simple matrix operations and assume that you have an eigendecomposition "black box" subroutine, but avoid using the SVD as a black box.
Question 2. In this problem we explore some relationships between SVD, PCA and linear regression.
(a) True or false: linear regression is primarily a technique of supervised learning, i.e. where we are trying to fit a function to labeled data.
(b) True or false: PCA is primarily a technique of unsupervised learning, i.e. where we are trying to find structure in unlabeled data.
(c) True or false: SVD is primarily an operation on a dataset whereas PCA is primarily an operation on a matrix.
(d) A common problem in linear regression is multicollinearity, where the input variables are themselves linearly dependent. For example, imagine a healthcare data set where height is measured both in inches and centimetres. This is a problem because there may now be multiple w satisfying y = w · x. Explain how you could use a preprocessing step to solve this problem.
Draw the recursive process of mergesort
: Draw the recursive process of Mergesort and Quicksort for sorting the sequence {5, 1, 2, 9. 7}. You will get a recursion tree for Mergesort and Quicksort
|
What proportion of their offspring will have intermediate
: Gene B shows an incomplete dominance pattern. If we cross two heterozygotes (Bb x Bb), what proportion of their offspring will have the intermediate phenotype?
|
Set up a class named mycipher
: Set up a class named MyCipher. The class will have private int data member named key. It also has the methods
|
How does maccormick justify his selection
: How does MacCormick justify his selection of the nine algorithms that he chose as exemplars of having changed the future? influenced the development of systems
|
Find the eigendecomposition
: Find the eigendecomposition of X, we will need to find the eigendecomposition of an m × m matrix. Since m is much larger than d, this is slow.
|
What best describes astrobiology
: What best describes astrobiology? Study of the origin, evolution, distribution, and fate of life in the universe Search for extraterrestrial
|
How do the chemical properties of these molecules relate
: How do the chemical properties of these molecules relate to their physical properties and ultimately their respective functions in cell membranes and cell walls
|
What is the first phase of the onsite service process
: What is the first phase of the Onsite Service process? Service Acknowledgement Arrival onsite Break/Fix Call Closure
|
Why they are differences in structure between them
: why they are differences in structure between them, and are they different from other living cells, explain why and the way they become different?
|