Click here to Skip to main content
15,891,981 members
Please Sign up or sign in to vote.
1.00/5 (1 vote)
See more:
what is the difference between manhattan and euclidean distances calculations on single linkage cluster ?? which one is preferable ? i wrote a program for single linkage clustering and used both distances calculations ,, i just see that when i want to divide clusters like 5 clusters or 6 clusters by stopping iterations ,, i seen clusters has different members at the same iterations.
like this :
for euclid
.....İTERATİON ..... :39

Cluster 0

1 7 19 33 46 47 20 27

Cluster 1

2 8 28 34 44 17 31 5 25

Cluster 2

3 11 12 37 39 29 42 15

Cluster 3

4 6 14 32 41 30

Cluster 8

9 16 35 43

Cluster 9

10 21 36

Cluster 12

13 26 40 18 22 45 24 38

Cluster 22

23

and for manhattan :
.....İTERATİON ..... :39

Cluster 0

1 7 20 33 47 46 19 27

Cluster 1

2 8 28 34 44 17 31 5 25

Cluster 2

3 11 12 37 39 29 42 15

Cluster 3

4 6 14 32 41 30

Cluster 8

9 16 35 43

Cluster 9

10 21 36

Cluster 12

13 26 40 18 22 45 24 38

Cluster 22

23
Posted

The questions on "difference" are so incorrect! Can you tell us the difference between apple and Apple? :-)

You just need to learn both subjects you are trying to "compare". Please see:
http://en.wikipedia.org/wiki/Cluster_analysis[^],
http://en.wikipedia.org/wiki/Manhattan_distance[^].

And for reference:
http://en.wikipedia.org/wiki/Distance_function[^],
http://en.wikipedia.org/wiki/Euclidean_metric[^],
http://en.wikipedia.org/wiki/Euclidean_geometry[^].

If you still think that everything could be compared, get familiar with this:
http://en.wikipedia.org/wiki/Partially_ordered_set[^],
http://en.wikipedia.org/wiki/Lattice_theory[^].

For a software developer, this is very useful reading.

—SA
 
Share this answer
 
v2
that's why i asked it ,, which one is more preferable ?
 
Share this answer
 

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900