Questions tagged [distance-measure]
The distance-measure tag has no usage guidance.
17
questions
1
vote
2
answers
279
views
Finding weighted average of curves
This is related to my previous post here
I have a dataset with values of multiple curves. An example plot is shown below.
I want to scale the curves (move up/down) so that all curves overlap.
The ...
- 433
1
vote
1
answer
88
views
What are the Exact Rules for Significant Figures, Precision, and Uncertainty?
In the physical sciences (which are physics, chemistry, astronomy, materials science, etc.), we learned that the uncertainty is +/- the smallest unit (which is 1) of the last significant figure if the ...
4
votes
4
answers
1k
views
Minimize distance between curves
I have a dataset with values of multiple curves. An example plot is shown below.
I want to shift the curves (up/down) so that all curves overlap. This would mean the data points in each curve is ...
- 433
2
votes
1
answer
102
views
Place points at maximum distance in a convex 2D set
I need to place a given finite set of points within maximum distance of each other on 2D, constrained by a convex boundary, on Python.
Honestly, I'm kind of lost. I have the explicit function to be ...
1
vote
2
answers
563
views
Calculate average distance between pairs of points without computing full distance matrix
Suppose I have a set of $N$ points of shape $N \times D$, where $D$ is the dimensionality. I want to compute the average Euclidean distance between all points, as well as additional moments such as ...
- 165
5
votes
1
answer
586
views
Converting distance matrix back into original data
Suppose that we have $N$ points, and a distance matrix $D \in \mathbb{R}^{N \times N}$ describing the Euclidean distance among those points. For now, assume that we do not necessarily know how many ...
- 165
8
votes
2
answers
428
views
Approximating the boundary between two sets of points (in 2D): Fitting a region
Given two sets of points $p_{\text{in},i}$ and $p_{\text{out},j}$ inside and outside of what I intuitively call a "region", I would like to estimate and describe the boundary of this region. ...
0
votes
0
answers
142
views
Getting euclidean distance between vector A and C without anyway of retrieving them when their distances with a common vector B is known
Motivation:
My plan is to get the overall euclidean distance matrix for all the vectors in N number of dataset. Each dataset is basically an array of n-dimensional points. For e.g: A dataset can be ...
- 11
5
votes
0
answers
135
views
Optimization for sampling multiple points of maximized minimum distance
I'm trying to find a way to sample new points that have maximum minimum-distance (maximin distance).
The current situation is where there are ns number of pre-existing sample points. I want N number ...
- 151
4
votes
1
answer
80
views
Compute distances from a vector to a matrix of vectors
Let $\vec{a} \in \mathbb{R}^\alpha$, and let $H$ be a rank 3 tensor with dimensions $M_{[i \in \mathbb{N}]} \times N_{[j \in \mathbb{N}]} \times \alpha_{[k \in \mathbb{N}]}$ (where the subscript are ...
- 143
6
votes
2
answers
2k
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
2
answers
117
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 ...
- 21
2
votes
2
answers
104
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 ...
- 21
0
votes
1
answer
734
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
1
vote
0
answers
130
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 ...
- 121
1
vote
1
answer
87
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 ...
- 15
7
votes
1
answer
218
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 ...
- 4,308