Questions tagged [clustering]

Partitioning data points into subsets of objects according to their mutual "similarity," without using preexisting knowledge such as class labels.

Filter by
Sorted by
Tagged with
97
votes
7answers
43k views

Spatial clustering with PostGIS?

I'm looking for spatial clustering algorithm for using it within PostGIS-enabled database for point features. I'm going to write plpgsql function that takes distance between points within the same ...
30
votes
9answers
16k views

Creating polyline-based “heatmap” from GPS tracks?

This winter I am planning to track my downhill skiing/snowboarding using a GPS. Most of my riding will occur at the same resort. I would like to be able to create a sort of "heatmap" that shows the ...
20
votes
4answers
4k views

How can I generate irregular grid containing minimum n points?

Given a large (~ 1 million) sample of unevenly distributed points - is it possible to generate irregular grid (in size, but could also be irregular in shape if that is possible?) that will contain ...
7
votes
1answer
9k views

Grouping points in QGIS?

I need to group 400 points in 10 groups with 40 points each. The goal is to get the 40 points geographicly together like this: Any idea how to do this with QGIS?
24
votes
1answer
3k views

Seeking tools for regionalization/redistricting?

I am looking for tools for regionalization / districting in GIS. So far I have been able to identify Districting ArcGIS extension (now also online) REDCAP (currently limited to 50k input polygons) ...
14
votes
3answers
1k views

Determining if trees within forest gaps are clustered using R?

The attached dataset shows approximately 6000 saplings in approximately 50 variable sized forest gaps. I am interested in learning how these saplings are growing within their respective gaps (i.e. ...
34
votes
5answers
15k views

Identifying clusters in vector point data using QGIS?

I have a vector dataset of rural broadband data-points (how fast, etc.) and I'd like to explore if there are clusters of points with similar characteristics, and to plot polygons encompassing them. ...
6
votes
1answer
2k views

How to cluster points into clusters of a maximum diameter in PostGIS?

I'm working with transit stops in GTFS. I want to group together stops (N~8000 for a medium sized agency in the USA) which are proximately related in order to reduce the number of dimensions but also ...
3
votes
1answer
2k views

Get a single cluster from cloud of points with specified maximum diameter in postgis

I have on the order of 2M Geometry Collections with N (median: 2, stddev: 6.6, 75th: 6, 95th: 21) Point objects (repeated points allowed and important) in a PostGIS table. I want to identify clusters ...
5
votes
3answers
565 views

Clustering neighboring points inside ArcGIS Desktop?

I am using ArcGIS Desktop 10x. I have a shapefile of 300 points which I need to make groups, each of which will contain exactly 9 points which are closest neighbors. I tried the 'near' tool, ...
34
votes
7answers
36k views

Clustering spatial data in R? [closed]

I have bunch of data points with latitude and longitude. I want to use R to cluster them based on their distance. I have already taken a look at this page and tried clustTool package. But I am not ...
4
votes
1answer
619 views

Geoserver Clustering. where can i find activemqBroker.war?

I am completely new to clustering setup and I am following this tutorial to setup geoserver cluster. But I am stuck at "HOWTO configure ActiveMQ broker" step, problem is i cannot find this ...
7
votes
1answer
7k views

Finding clusters of points based distance rule using R? [duplicate]

I have some points that I need to divide into groups based on clusters of points: x <- c(-1.482156, -1.482318, -1.482129, -1.482880, -1.485735, -1.485770, -1.485913, -1.484275, -1.485866) y <- ...
7
votes
1answer
6k views

Clustering points/polygons based on proximity (within specifed distance) using QGIS?

I have seen similar questions asked about grouping points and Concave Hull being given as an answer, but in my case there are no "features"/attributes that will classify the points. The only parameter ...
9
votes
1answer
4k views

Grouping map points into fixed cluster sizes?

I have a dataset of 655 lat/long pairs which I'd like to split into about 100 groups. A group should have 5-10 pairs which are geographically close to each other. Dense groups should have more ...
12
votes
4answers
9k views

Finding Clusters of N Points Within X Distance using ArcGIS Desktop?

We have tried two methods of cluster analysis: Cluster and Outlier Hot Spot ... but neither meets our specification which has these 3 parameters: a Set of Point features N points within a Cluster X ...
15
votes
3answers
3k views

Visualising clustered features in web maps?

I'm looking for the best symbol to display clustered features in the ArcGIS Server JS API. I don't like the "fly-out" animated cluster symbol, as used in the Silverlight API clustering or the JS ...
13
votes
1answer
5k views

Clustering geographical data based on point location and associated point values

Given data points with longitude, latitude, and a third property value of this point. How can I cluster points into groups (geographical sub-regions) based on the property value? I searched by google ...
8
votes
5answers
4k views

Algorithm to find polygons enclosing points

I'm trying to find an algorithm that can determine the smallest possible polygons to cover a number of points. I know how to get the convex hull around all the points, but say that the points are ...
8
votes
2answers
3k views

Incremental spatial clustering algorithm

I'm in search of a incremental spatial clustering algorithm. Here is my use case: users create entries with an initial position users may change the positions of existing entries I now want to ...
9
votes
2answers
4k views

Spatial statistics tools : clustering analysis on raster data

I've an apparently simple problem, but i can't find a clear methodology to use. I'm tasked to delimit "urban areas" by vector convex polygons, using the Gridded Population of the World dataset from ...
7
votes
6answers
8k views

How do I cluster XY point data? (ArcGIS 9.3)

I have a whole bunch of icons displaying on a map, I want these clustered together as was suggested to me for a different question here... ArcGIS 9.3. How do I increase Picture Marker Symbol ...
23
votes
1answer
2k views

Clustering of multiple raster layers to create sub-regions using QGIS?

I'm attempting to create n sub-regions from a polygon based on a cluster analysis of a bunch of overlapping raster layers (physical layers, eg: depth, currents, waves). Currently, I can create a ...
5
votes
3answers
2k views

Creating collection of polygons from collection of points?

I have a set of points, which are spread over a wide geographical area. I need to be able to create a set of polygons which best represent the clustered points. In parts, some points may simply lie ...
5
votes
1answer
681 views

Dividing polyline layer in clusters with specific requirements in ArcGIS for Desktop?

For my work in ArcGIS 10.2 for Desktop I need to divide line layers into clusters/groups. Currently I am doing this manually, but I like to automate this. The line layers can consist of 50 up to 2500 ...
2
votes
1answer
4k views

Clustering of Spatial Data in R or Python [closed]

I am new to GIS. Problem Domain :- I have a stoppage data of different vehicle i.e. the point where vehicle stopped.There are some specific vehicle which stops at some particular point. So, I am ...
2
votes
1answer
6k views

Is it possible to cluster polygons in Leaflet?

Is it possible to cluster polygons in Leaflet? In a similar way to the Marker Cluster plugin
7
votes
1answer
245 views

Finding largest number of observations within a given radius

I have the following problem: Given the location of insured properties (say houses with fire insurance), i have to find the largest sum of insured values which fit into a 300m radius. Now, my first ...
2
votes
1answer
3k views

Grouping or Clustering Points that are within 45 miles of each other using ArcGIS Desktop?

I have a project in ArcGIS (ArcMap 10.2) where I want to identify naturally occurring dense spots of points and then form groups in that dense area, where points are within 45 miles of each other. ...
1
vote
1answer
350 views

why doesn't show feature on map

this is fiddle Link.Feature doesn't show on map when it has been like this code : var featureVectorLayer = new ol.layer.Vector({ source: featureClusterSource, style: new ol.style.Style({ ...
14
votes
5answers
17k views

Clustering trajectories (GPS data of (x,y) points) and mining the data

I've got 2 questions on analyzing a GPS dataset. 1) Extracting trajectories I have a huge database of recorded GPS coordinates of the form (latitude, longitude, date-time). According to date-time ...
6
votes
3answers
3k views

Server side clusterer for Google Maps

After doing a lot of research on different types of clustering coordinates (server side) I am still having problems with choosing the best approach for my project. My requirements: Ability to work ...
6
votes
1answer
2k views

Self organizing maps and spatially Constrained Clustering in R

There are a few algorithms to perform spatial clustering in R but most of them focus on point pattern analysis (for example here). I would like to perform spatial constrained clustering for polygon ...
5
votes
1answer
563 views

Algorithm for spatial clustering?

I have a series of 2D maps with values ranging 0.0 to 1.0 spread all over. The algorithm that produces them is an application of the fractional Brownian motion. Each map measures 101x101 pixels or ...
16
votes
3answers
947 views

Clustering undirected lines

I'm looking for an efficient way to cluster lines independent of their direction. That means that a line between New York and Los Angeles should be in the same cluster as a line in the other direction ...
8
votes
3answers
3k views

Remove clumps of pixels in R

I would like to remove isolated pixels (or clumps of pixels <9) from my raster image. library(raster) # create some raster data r <- raster(ncols=12, nrows=12) set.seed(0) r[] <- round(runif(...
6
votes
2answers
732 views

Increasing marker size based on number of points at same location in QGIS

I have a dataset that contains many points (representing specimens) with GPS locations taken at the same point. When I map these points as a vector layer, only the uppermost point shows - so, at one ...
5
votes
1answer
321 views

Filtering out spatial-outliers from cluster of points using PyQGIS?

I have a cluster of points as seen below from a shapefile layer. I need an automated procedure (in PyQGIS or any) of filtering out those points that are outside or further-away from the center of the ...
3
votes
1answer
5k views

How to get Openlayers cluster strategy work for large data?

The map Layer has around 1500 points. I am able to display all the points in the map without any problem but adding the cluster strategy to the layer does not work. The Cluster strategy functions when ...
10
votes
2answers
5k views

How do I group near points with GPS positions?

I'm an IT person so I don't know too much about projections and so on, I hope you can help me. I have made an application for Android that collects a GPS position, so I have the latitude and the ...
8
votes
1answer
6k views

Using Drop Markers and MarkerClusterer together?

I want to create a rather visually appealing representation of time-series data (Costco Store Locations w/ opening dates). My idea was to plot them on a map, in time-series, but it seems that the ...
3
votes
2answers
550 views

Spatial Classification

I am not sure what to call my problem. From this image, I have a set of classified polygons (colored). I would like a way to classify the white polygons in the image. I don’t have any attributes to ...
2
votes
1answer
2k views

Spatial clustering with PostGIS including attributes

Spatial clustering with PostGIS including attributes I have a points table with some attributes like : year, type, etc. And I'd like to do a points clustering in PostGIS. I followed the subject in ...
2
votes
1answer
580 views

Label display based on cluster size

In QGIS 3.0, I am using the new clustering style. I want to display labels based on cluster size. What I tried in expression field: case when @cluster_size>5 then "label_name" end
8
votes
2answers
973 views

What are my options for Server side clustering using open source GIS tools?

I need to make a webapp that will show over 40K Points on a map. These points are all across the globe. Using WFS Service and OpenLayers, it is possible to do clustering on small set of points, but ...
7
votes
1answer
324 views

Clustering points and summing up attributes per cluster in QGIS

We want to find out the ideal location for sheds and the required dimensions of each shed. As input, we have a point layer with locations (each representing one arable field) and the estimated yield ...
7
votes
2answers
1k views

Open layers supercluster integration - is it possible to fetch underlying features for each cluster?

I am using the open layers 3 with supercluster at the moment, extending the example provided here : https://jsfiddle.net/d5gwvz2y/2/ My question is: How does one fetch all the underlying features ...
6
votes
2answers
1k views

Using GROUP BY linear spatial clusters with PostGIS

I have a series of points in a horizontal line, arranged into discrete spatial clusters by the underlying data pattern. Here's an example of what they look like: How can I use PostGIS to group them ...
6
votes
1answer
1k views

Seeking Fréchet distance implementation (Python) to cluster trajectories by similarity

I am working on a trajectory analysis project using Python and its data science related libraries. I am planning to implement Fréchet distance algorithm for trajectory analysis, each trajectory has ...
5
votes
2answers
2k views

Clusters strategy different labelling at different level

What I did I am trying to plot some points using cluster strategy of OpenLayers using animatedCluster plugin. I have gson data as given: { "type": "FeatureCollection", "features": [ { ...