4
$\begingroup$

Let us refer to $D$ as the matrix with $D_{ij} = ||x_i - x_j||_2$ and $H = D \circ D$ e.g. the matrix with $H_{ij} = ||x_i - x_j||_2^2$ as its entries. Are the spectra of these matrices related at all? I suppose this question could be stated more generally in terms of Hadamard products.

In many papers, such as this one, $H$ is called a Euclidean Distance Matrices (EDM). Why? This matrix contains squared distances, not distances.

It seems that $H$ is more interesting to study for many reasons, such as the relationship between PCA and MDS. It is also clear that $H$ has been studied quite thoroughly.

This unaccepted answer is the only thing I can find which appears to relate these matrices, but, I am skeptical that it is correct. In particular, I believe when they write $D^2$ they mean $H$. If it is not a mistake, can someone clarify the definition of the matrix J? Unfortunately I cannot comment on the thread to ask this since I do not have enough reputation.

$\endgroup$
1
  • 1
    $\begingroup$ indeed, $D^2$ was $H$, thanks for spotting this mistake. $\endgroup$ Jun 1, 2015 at 12:41

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.