Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [distance-measure]

The tag has no usage guidance.

5
votes
2answers
100 views

Fast and Numerically Stable Pairwise Distance Algorithms

I'm looking for resources on fast, numerically stable pairwise euclidean distance algorithms. In particular, suppose $A \in \mathbb{R}^{M \times D}$ and $B \in \mathbb{R}^{N \times D}$ are two sets of ...
2
votes
2answers
108 views

Algorithm to construct all distances of a system described by $3N-6$ distances

A non-linear molecule has $3N-6$ degrees of freedom ($N$ is the number of atoms; ignoring translation and rotation). Therefore, a set of $3N-6$ distances and/or angles is enough, to describe the whole ...
2
votes
2answers
39 views

Fitting 2D mapping data from multiple measurements

Given a set of points in a plane, and series of measurements of the distances between those points, how would I go about generating a best-fit model of the position of the points? For example, given ...
0
votes
1answer
103 views

Total distance between points on a grid

I have $n$ points that form a grid with empty space and I need to find an algorithm that would calculate the total distance of those points with time complexity lower than $O(n^2)$. a grid with $n=5$ ...
1
vote
0answers
34 views

Implementing Frechet Distance on pandas data frame [duplicate]

I am working on a trajectory analysis project using python and its data science related libraries. I am planning to implement Frechet Distance algorithm for trajectory analysis, each trajectory has ...
1
vote
1answer
83 views

Using two reference values for a scalar variable: What's the name of this type of problem?

I don't really know where to ask this one... In fact, I am not sure I can define it properly. Here goes... Let's say I take measurements. In order to "normalize" these measurements, I divide their ...
8
votes
1answer
200 views

Methods to Estimate Optimal Distance Measure for Multidimensional Data Set

My problem at hand pertains to choosing a distance measure for use in locally weighted regression. In my particular problem, I have a data set that is upwards of 10 dimensions, where the variables ...