Diff for "FAQ/euclid" - CBU statistics Wiki
location: Diff for "FAQ/euclid"
Differences between revisions 4 and 5
Revision 4 as of 2010-07-01 15:05:42
Size: 1031
Editor: PeterWatson
Comment:
Revision 5 as of 2010-07-01 15:06:39
Size: 1025
Editor: PeterWatson
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
Euclidean distance measures the distance between two vectors of length p denoting p traits of various observations and is a specific example of Mahalanobis distance with an identity covariance matrix (ie uncorrelated traits). Euclidean distance measures the distance between two vectors of length t denoting t traits of various observations and is a specific example of Mahalanobis distance with an identity covariance matrix (ie uncorrelated traits).
Line 5: Line 5:
ED = for vectors, observations with vectors $$x_text{i} = (x_text{1i}, ..., x_text_{\mbox{pi}})^text{T}$$ and $$x_text{j} = (x_text{1j}, ..., x_text_{pj})^text{T}$$ equals $$ \sqrt{(x_text{i} - x_text{j})^text{T}(x_text{i} - x_text{j})}$$ ED = for vectors, observations with vectors $$x_text{i} = (x_text{1i}, ..., x_text_{ti}})^text{T}$$ and $$x_text{j} = (x_text{1j}, ..., x_text_{tj})^text{T}$$ equals $$ \sqrt{(x_text{i} - x_text{j})^text{T}(x_text{i} - x_text{j})}$$
Line 8: Line 8:
$$ \sqrt{(x_text{1i}-x_text{1j})^text{2} + .. + (x_text{pi}-x_text{pj})^text{2}}$$ $$ \sqrt{(x_text{1i}-x_text{1j})^text{2} + .. + (x_text{ti}-x_text{tj})^text{2}}$$

What is the formula for Euclidean distance ?

Euclidean distance measures the distance between two vectors of length t denoting t traits of various observations and is a specific example of Mahalanobis distance with an identity covariance matrix (ie uncorrelated traits).

ED = for vectors, observations with vectors $$x_text{i} = (x_text{1i}, ..., x_text_{ti}})text{T}$$ and $$x_text{j} = (x_text{1j}, ..., x_text_{tj})text{T}$$ equals $$ \sqrt{(x_text{i} - x_text{j})^text{T}(x_text{i} - x_text{j})}$$

This can be written in long hand as $$ \sqrt{(x_text{1i}-x_text{1j})text{2} + .. + (x_text{ti}-x_text{tj})text{2}}$$

The Euclidean distance is the distance on a graph between two points. This is easily seen in two dimensions since by Pythagoras's theorem the distance (hypotenuse) between two points (x11, x21) and (x12, x22) equals the square root of the squared difference in x and y co-ordinates = square root of (x11-x12)(x11-x12) + (x21-x22)(x22-x21). See [attachment:euclide.bmp here.]

None: FAQ/euclid (last edited 2013-03-08 10:17:55 by localhost)