Learn Before
Manhattan Distance (p=1)
Manhattan distance, also known as city block distance, is the number of units one must traverse to get from point X to point Y along a grid-like path. Each step involves a change in value across exactly one dimension. In machine learning, Manhattan distance is often preferred over higher values of for high-dimensionality data due to simpler computation and relative robustness against the curse of high dimensionality. More formally, let be the value of point X across the -th dimension, and let be the value of point Y across the -th dimension. In dimensions, the Manhattan distance between points X and Y is: . This metric is an instantiation of the Minkowski distance formula where .
0
1
Contributors are:
Who are from:
Tags
Data Science