Questions tagged [similarity]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
23 views

Spatial similarity measure with continuous data using Python

My question is similar to an unanswered one at Quantifying similarity between two independent areas using R. I'm doing a machine learning project with PyTorch and am looking for a way to compute ...
user avatar
0 votes
0 answers
39 views

PostGIS Similarity between drawn polygon (x,y between [0,1]) and set of buildings (SRID 4326)

I would like to find the set of buildings (SRID 4326) that are similar to a shape drawn by a user (x,y between 0 to 10)** Is it possible to do that with PostGIS? Requirements: A polygon drawn by a ...
user avatar
  • 153
1 vote
0 answers
46 views

How to quantify the similarity of spatial patterns?

I am not a GISer, but I do believe a GIS (more specifically, spatial statistics) algorithm could help with the task I am carrying on. If posting a question that has already been posted (by me) on ...
user avatar
1 vote
0 answers
86 views

How to define the spatial distance ε for EDR and LCSS similarity algorithms?

Let's assume a dataset with human trajectories like Geolife. I want to measure the similarity of two random trajectories from this dataset using the EDR or/and LCSS algorithm(s). I wonder, which ...
user avatar
  • 73
1 vote
0 answers
35 views

How to find similar GPS tracks considering timestamps?

There are around 300 users tracks per day with about 4k points in each with 10s time interval. I'd like to find similar tracks considering location and time. The tracks are similar if it can be ...
user avatar
  • 111
4 votes
1 answer
491 views

Similarity of shapes in QGIS 3.x

I need to calculate a metric for similarity of shapes (Hammond or Hausdorff) between polygons created from a vectorized map and official district polygons. Now, I've done some searching and found ...
user avatar
1 vote
0 answers
109 views

Similarity between two sets of lat/long points

I am trying to measure the similarity between two trajectories (two sets of lat/long points) which are the outputs from two APIs. I am trying to measure the difference between the routes given by ...
user avatar
5 votes
0 answers
182 views

Quantifying similarity between two independent areas using R [closed]

I'm assessing areas for suitability for species relocations, so essentially I'm looking to quantify how similar a possible relocation site is to a source site in several metrics. The species may ...
user avatar
  • 159
5 votes
1 answer
461 views

Match linestrings using Fréchet distance

I have two datasets of roads (both in WGS84). One has nicely digitized geometries, but lack some of the attributes and the other has heeded attributes, but digitized terribly. I want to transfer ...
user avatar
  • 5,541
2 votes
0 answers
228 views

Finding and filtering out similar points between two layers using ArcGIS Pro?

Are there any tools, libraries, plugins, either standalone or for use with ArcGIS Pro that can aid in the process of identifying very similar points between two layers? What I mean with similar I ...
user avatar
  • 21
2 votes
1 answer
221 views

Seeking Image similarity software?

Could anyone suggest a script/tool/software, that would: recognize and quantify the similarity/dissimilarity between the four attached images? Meaning, it would show that there is a greater ...
user avatar
  • 47
-1 votes
1 answer
98 views

Visualize an n-row and n-column matrix [closed]

I have a 275 rows and a 275 columns matrix,the value in the matrix is between 0.99 and 1.Each value is 6 digits after the decimal point,such as 0.993428,0.999657.It can be understood that this is a ...
user avatar
  • 71
0 votes
2 answers
767 views

calculate a similarity index between different scaled rasters

I am looking for a method in a R-Package to come up with an index value that represents the similarity and dissimilarity between multiple, different scaled, input rasters. These multiple input rasters ...
user avatar
  • 3
1 vote
0 answers
79 views

How to Find similar geometries? [closed]

I'm looking for an algorithm in Python or a combination of arcgis tools to find similar (but not identical) entities between 2 different feature classes. I attach a picture to the illustration.
user avatar
0 votes
1 answer
252 views

Finding source map tile

Given a degraded image of a Google maps tile, for example: Is there a service or technique I can use to find the map coordinates of this tile?
user avatar
  • 79
4 votes
1 answer
120 views

Calculating change between two sets of district lines?

I'm using the Census Shape files for state legislative district lines for 2008 and 2012. I want to create a measure that indicates how much these lines have changed between these two time periods (...
user avatar
2 votes
0 answers
342 views

Path Matching for Journeys Using XY Coordinates [closed]

I am trying to find some suggestions on ways or algorithms to determine path similarity. An illustration of 3 paths using made up data is given below. The title should be finding similar paths instead ...
user avatar
  • 121
1 vote
0 answers
133 views

Deleting feature classes with similar name in ArcPy? [closed]

I have a script that does a dissolve on polygons with a common field. I'm only interested in keeping the outputs that contain more than one polygon. I'm new to python and having trouble writing a ...
user avatar
8 votes
2 answers
6k views

How to join a table to a shapefile with non-matching IDs and names (similar strings)?

I'm having an annoying problem that I'm trying to find an automated solution for. The shorthand version is that I have a shapefile and a table of created data for regions within countries. The created ...
user avatar
  • 1,744
3 votes
0 answers
232 views

How to measure similarity of approximately congruent polylines

My initial question was posted here. The answer of whuber provides a nice solution for the case when polylines are congruent. However, the problem is that my polylines are approximately congruent (...
user avatar
10 votes
3 answers
2k views

How to measure similarity of SpatialLines objects

I created two SpatialLines objects in R: . These objects were created this way: library(sp) xy <- cbind(x,y) xy.sp = sp::SpatialPoints(xy) spl1 <- sp::SpatialLines(list(Lines(Line(xy.sp), ID="...
user avatar
2 votes
1 answer
162 views

Index to speed up similarity comparison when all the lines are along a same x-axis?

When comparing similarity of linestrings with ST_HausdorffDistance (or another type of similarity function), is there a way to use an index to speed up the search for similar linestrings?
user avatar
  • 143
12 votes
2 answers
3k views

Similarity between two or more trajectories

I have the data of trucks (http://www.chorochronos.org/). This data are gps coordinates of multiple trajectories of trucks in Athens. I have to calculate the similarity between the trajetories, in ...
user avatar
1 vote
2 answers
370 views

Defining a scale number from the Helmert transformation

I know this is more bit of a cartographic issue, but maybe somebody would be able to help. I have an old map georeferenced to the openstreetmap with 50 identical points. I want to get the scale of the ...
user avatar
  • 11
1 vote
0 answers
47 views

Similar paths to Compare [duplicate]

I want to implement a mechanism to compare similar / identical paths. For example, a person who makes the trip home - work every day, be able to detect these paths and create groups to compare ...
user avatar
6 votes
3 answers
5k views

Similarity between two raster maps

Having two raster maps as the examples below: We are interested in evaluating their similarities. As shown, they are not fully overlapping. We guess one way is to clip small one area from the bigger ...
user avatar
  • 3,287