0
$\begingroup$

I'm trying to understand the effect of certain operations on a matrix on eigenvectors and eigenvalues.

Let $X$ be a square matrix, I need to understand how eigenvectors change if;

  1. Each column of $X$ is normalized, such that $\hat{x}_{ij} = \frac{x_{ij}}{\Sigma_i x_{ij}}$ which means that each term is divided by the sum of its column, thus making every column total to 1.
  2. Off-diagonal terms are multiplied by $-1$.
  3. A diagonal matrix $D$ is subtracted from $X$

My main purpose is to understand how various dimensionality reduction techniques (such as Laplacian Eigenmaps, Multidimensional scaling, PCA etc.) differ from each other by gaining intuition about the effect of these operations on matrices. I've looked for books, articles on such theoretical results but could not find any.

I appreciate any comments/articles/books on this problem.

Thanks,

  • 0
    What does it mean to normalize a column of a matrix?2012-04-10
  • 0
    Have you tried working out any examples? Take some $2\times2$ matrix, do one of your operations to it, see what happens to the eigenstuff?2012-04-10
  • 0
    that's actually what i'm doing from a practical perspective but i'm asking for any theory, work dealing with the mentioned problem.2012-04-10
  • 0
    "I need to understand how eigenvectors change if..." Perhaps you want to understand too much? Those operations do not have simple effect on eigenvalues/eigenvectors, in general.2012-04-10
  • 0
    So, from a practical perspective, have you noticed any patterns emerging? or have you done enough experiments to be convinced that there are no patterns there? or what?2012-04-11
  • 0
    I'm currently trying to make sense of the eigenvectors I've collected for several matrices and will share my results if I happen to discover anything promising.2012-04-12

1 Answers 1