Questions tagged [distance]
For question regarding distance between distributions or variables, such as Euclidean distance between points in n-space.
132
questions
2
votes
0answers
10 views
Measuring the distance between data points based on mutual linkages
How to measure the distance between two data points (or: nodes?) based on their mutual share of linkages?
I don't know the technical term for that, so here is a fictitious example from scientific ...
0
votes
0answers
16 views
Hamming distance between column-wise of two matrices
Is there any MATLAB trick to perform hamming distance between columns of two different binary matrices(-1 & 1): A(64 by100) and B(64 by 80), and report the minimum distances?
"A" is a ...
1
vote
0answers
17 views
Algorithm/method for grouping items based on their relative distance
I'm looking for a method to classify a set of items based on their relative distance.
For example assume we have 4 cities and we know their relative distance:
city1
city2
city3
city4
0
2.1
2.2
3.4
...
1
vote
0answers
10 views
Similarity between binary vector with hierarchal structure
I have dataset of binary vectors, where each vector composed from several small vector coming from a different parent category.
Each of those categories has a different size e.g. ...
1
vote
0answers
18 views
Comparing the similarity structure of 2 distance matrices (computed from sentence embedding)
I apologize if this question lacks clarity, my mathematical background on the topic is limited and was hoping to find some guidance. I would like to compare 2 distance matrices that contain pair-wise ...
0
votes
0answers
18 views
Generating unique points with an auto-encoder
I have been working on some research using a type of auto-encoder to generate new points with specific desirable properties. I trained my network and successfully generated some points, but when I ...
1
vote
0answers
69 views
Best way to find nearest neighbor distance for large datasets
I am a grad student doing research using generative machine learning with pytorch, and I have generated a set of points. I would like to check how similar these new points are to the points I used in ...
0
votes
0answers
18 views
K-NN algorithm with maximum distance to be considered a neighbor
Is there a variant of the k-NN algorithm where the label returned is:
the average of values of the k nearest neighbors that are closer than a given threshold to the query data point?
no value if ...
0
votes
0answers
67 views
How to calculate distance between points (with UTM coordinates) in Rstudio?
I have points on a QGIS map, and want to determine the distance between each of the points in Rstudio. Each Unique ID is a tree. The coordinates are UTM coordinates (x = East, y = North)
My dataset ...
0
votes
0answers
9 views
Inner working behind combining two distance function as one function for similarity measure
I am comparing two images and for this I am testing various similarity function. For my case, Euclidean works much better than cosine(20% difference). However, I tried to combine two distance function ...
0
votes
0answers
16 views
Statistical method to validate predicted outliers
I was trying to make a clustering-based unsupervised anomaly detection on a large high-dimensional dataset. Roughly saying the points not lied inside all the clusters are defined as anomalies or ...
1
vote
2answers
119 views
If we dont specify any distance in KNN model, how is n_neighbors parameter calculated?
If we don’t specify the distance, how is the n_neighbors calculated?
0
votes
0answers
77 views
L1 vs. L2 Robustness?
I am very new to ML so I apologize in advance if the answer to my question is very obvious. I am reading about performance measures and how the L1 norm is more robust than the L2 norm. In other words, ...
1
vote
0answers
128 views
Real distance between bounding box centers
Assume that I have a camera pointing in a specific direction. I know the Euclidean distance (Real world distance) of the camera to a fixed point, X (mm). Using ...
1
vote
0answers
18 views
Testing similarity scores?
I need to calculate similarity between different houses using a series of attributes/properties, and to do that I need to define a certain similarity or distance function. Is there a way to test the ...
1
vote
1answer
93 views
How to calculate the distance between two locations using Haversine Formula? [closed]
I have the columns of Latitude and Longitude of city like shown below :
...
0
votes
1answer
17 views
Treat similar observations in a classification problem
I have a dataset of about 200k rows and I'm working on a classification problem.
Grouping the dataset by a key variable, I noticed that some rows, with the same key value, have similar values in other ...
0
votes
0answers
15 views
Can a siamese neural network distinguish expected from unexpected changes?
Please redirect me to another stack exchange if this isn't the appropriate forum. I am interested in finding a neural network architecture that can detect distance between two inputs. As an example, ...
0
votes
1answer
44 views
Non-commutative distance formula
I am trying to find a distance formula or a method that can give the non-commutative distance between two points in a feature space.
Suppose there are two movies represented in an R^n feature space. ...
0
votes
0answers
14 views
Can I use depth prediction map to infer horizontal distances?
I have a hardware + software setup that uses a sensor to give good estimates of depth, onto a pixel map - think Kinect or similar. Example below for context:
Now assume I can access individual pixel ...
0
votes
0answers
79 views
2D Z-score/Mahalanobis distance that includes a penalty for uncertainty
I have some 2D points and I want to assess their performance against the target point.
When I was doing this in 1D, I took the Z-score Z = (x- mu)/sigma, but that ...
1
vote
0answers
38 views
Compare distance between embeddings in different dimensions
I am working on a problem with CNNs.
After the convolutional layers, comes a "flatten". One could interpret that as a representation of the input image in some high-dimensional continuous ...
1
vote
1answer
65 views
Why does an imbalanced data set badly effect distance measures like Mahalanobis?
I'm relatively new to data science and I am struggling to understand why the Mahalanobis distance (or any other distance measure) applied to an imbalanced data-set becomes inaccurate. I have a data ...
1
vote
1answer
234 views
How to estimate real distance between two detected objects in an image?
You may think this is a duplicate, but my situation is different than previously asked questions. The only information I have is the width and height of the bounding boxes of detected people. The ...
0
votes
1answer
78 views
Siamese vs matching network for correct image category matching
I have to find the closest match between my image and bunch of already collected images of different classes in the folder. Whic meta-learning approach should I select. I am thinking about the Siamese ...
0
votes
0answers
18 views
What are practical benefits of the various distance metrics in scipy?
I’m looking for a information about distance metrics.
Python’s scipy gives many different metrics, and I’d like to know more about their practical use.
In particular, I’m trying to understand the ...
0
votes
0answers
47 views
Use Machine Learning/Neural Network + Distance Measurements to Find the Position of Devices (Localization)
I want to find the position of several devices using at least distance measurements. These measurements are done using a radio, and it might be that not all devices are in radio range (no distance ...
0
votes
0answers
13 views
Distance between two time-dependent distribution
In my research, I want to use a meaningful and computationally tractable distance between two time-dependent probability distributions. For stationary distributions, several distance measures are used,...
0
votes
1answer
40 views
Correlation/distance between sparse vectors
I am looking for a metric for comparing gene count tables. These are long columns of data (a few millions genes by a few dozen samples), with all non-negative entries, about 90% of which are zeros. ...
0
votes
0answers
23 views
What's the best way to detect crowds?
I have a dictionary containing people and the distance between each pair in the following format:
...
2
votes
1answer
38 views
What are the Most Dissimilar MNIST Digits?
Using whatever definition of dissimilarity over sets that you'd like, what are the most dissimilar two digits in MNIST? I was thinking that a reasonable approach to answering the question would be to ...
6
votes
1answer
2k views
Why is the cosine distance used to measure the similatiry between word embeddings?
While computing the similarity between the words, cosine similarity or distance is computed on word vectors. Why aren't other distance metrics such as Euclidean ...
4
votes
1answer
95 views
KNN Regression: Distance function and/or vector representation for datetime features
Context: Trying to forecast some sort of consumption value (e.g. water) using datetime features and exogenous variables (like temperature).
Take some datetime features like week days (...
3
votes
2answers
2k views
Similarity Measure between two feature vectors
I have face identification system with following details:
VGG16 model for feature extraction
512 dimensional feature vector (...
1
vote
0answers
33 views
Pairwise 3D object correlation between 2 objects
I have a dataset which contains 3D CT scans from different patients along with the segmenation masks of a certain organ. The 3D scans have been drawn each day for a period of 30 days for each patient. ...
0
votes
1answer
13 views
How to measure the distance (in generalized sense) between geographical regions? [closed]
I need to construct a distance matrix for a few U.S. counties that are adjacent to one or another, and choosing the definition of distance is very tricky. The shortest path (i.e the minimum number of ...
0
votes
1answer
41 views
Clustering without information about identifier
I have a data-set with different products and binary value if it was sold in a store or not. I looks like:
...
6
votes
2answers
105 views
How do I test a difference between two proportions representing fatality rate for Covid 19 in Philippines and World (except Philippines)?
I'm trying to analyse if the fatality rate from my country (A third world country) vary significantly from the world's fatality rate.
So I'd basically have two samples, labeled (Philippines) and (...
3
votes
4answers
285 views
Clustering algorithm which does not require to tell the number of clusters
I have a dataframe with 2 columns of numerical values. I want to apply a clustering algorithm to put all the entries into the same group, which have a relatively small distance to the other entries. ...
3
votes
1answer
28 views
Very basic question: what is an accepted term for "linear order distance"
In data science we have "Manhattan Distance" as a slang term for Level 1 Distance and "Euclidean Distance" as a slang term for Level 2 Distance. Is there an accepted term for linear distance in memory ...
5
votes
3answers
365 views
Cluster elements that appear in the same lists
Suppose I have a multitude of sets with (unordered) combinations of elements and I want to determine which elements tend to appear together.
For example
Given the following sets:
...
1
vote
0answers
23 views
How to have an insight of very similar processing methods by measuring the distance between observations produced by them? [closed]
Suppose that we use very similar methods(suppose now there are two such similar methods) to process upon each sample of a dataset. For each sample of the dataset with one of the two methods, we obtain ...
1
vote
1answer
28 views
Some robust perhaps more complex as neural networks to measure the distance between data? [closed]
Now after certain preprocess we can repeatedly get two sets of data points, exhaustively enumerate one from the first set and one from the second set to form pairs. Each pair of these two data points ...
3
votes
2answers
8k views
How to evaluate the K-Modes Clusters?
K-modes algorithm is available here
I want to do clustering of my binary dataset. I need to specify the number of clusters that I need as an output:
...
1
vote
0answers
111 views
Voronoi Diagram Algorithm for Geo Locations? [closed]
As per my Understanding:
Voronoi diagram: A Voronoi diagram is a simple concept, and it's based on the minimal distance needed to reach a landmark. If you need to go to a metro station, the most ...
0
votes
2answers
704 views
Question about Similarity vs Dissimilarity Matrix
Right now, I'm working on coming up with a similarity vs dissimilarity matrix for a set of data points for a clustering algorithm. My question is if I want to use one of the many clustering algorithms ...
0
votes
2answers
61 views
Question About Coming Up With Own Function for Distance Matrix (For Clustering)
Right now, I am currently working on implementing a clustering algorithm with millions data entries with regards to game users for a mobile game.
A lot of the features I plan on using are unique to ...
1
vote
1answer
251 views
It seems that the output of sklearn.metrics.pairwise.euclidean_distances is different to the formula on doc
The doc of sklearn.metrics.pairwise.euclidean_distances() gives this formula
dist(x, y) = sqrt(dot(x, x) - 2 * dot(x, y) + dot(y, y)).
Apply this formula to ...
2
votes
1answer
520 views
values passed to user-defined distance function by KNeighborsClassifier is wrong
I have a data-set in which all features are binary and the class of each data-point is also binary. I am trying to use KNearestClassifier with a user-defined distance function as follows:
...
0
votes
0answers
18 views
Is there any paper introduce an intuitive method for clustering evaluation?
I would like to use the most intuitive method like minimizing the within-cluster distance and maximizing the distance between neighbouring clusters, but not sure does this method have a name or ...
