I need to calculate the distance two points, but these two points contain more than 100 dimensions. With the regular two or three dimension distance formula, we can extend this further to n dimension distance formula, however, this takes some computation time quite a bit. So if possible, I would like to find a way to cut down some computation, as I have quite a number of huge data sets.
My constrains are:
- In one data set, all points contain exactly n dimension, but n is quite huge, always more than 100.
- the numerical data in each dimension lies between 0 to 255 only.
With these constrains above, is there a faster way to compute the n dimension distance between each point in this case?