Reason behind using Manhattan distance

Fragment of a discussion from Talk:DrussGT/Understanding DrussGT
← Thread:Talk:DrussGT/Understanding DrussGT/Reason behind using Manhattan distance/reply (7)

Jump to navigation Jump to search

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

Shouldn´t you be adding that +1 to the x value before squaring?

Euclidean distance = sqrt( (x+1)^2 )

Manhattan distance = | x+1 |

Return to Thread:Talk:DrussGT/Understanding DrussGT/Reason behind using Manhattan distance/reply (7).

my case is noise in another dimension ;)

however if noise is added to the main dimension,

it will be

sqrt((1 + x)^2 + 1)

vs

|1 + x | + 1

and if we put two curves together (shifted so that tey intersects on x=0)

http://robowiki.net/w/images/5/5a/C3BD3E15-EEB6-4F63-826F-7C1F5E54A78E.gif

euclidean looks terrible with large noise in one dimension, and manhattan looks robust.

Retrieved from "http://robowiki.net/wiki/Thread:Talk:DrussGT/Understanding_DrussGT/Reason_behind_using_Manhattan_distance/reply_(7)#Reason_behind_using_Manhattan_distance_6369"