The Stack Overflow podcast is back! Listen to an interview with our new CEO.

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
0
votes
1answer
24 views

Display millions of locations very, very fast

We're building a mapping application for voter data using PostGIS and Leaflet. It has a web interface. Our voter file will have several million entries. In our app you can select a subset of the voter ...
2
votes
0answers
34 views

Displaying sum of field in cluster symbology using QGIS?

Using QGIS, I have a point layer of wind turbines. One of the fields is MW (megawatts produced by the turbine). I want to display the turbines by clustering. But I to show the sum of MW in the ...
2
votes
0answers
20 views

Importing hdbscan in QGIS plugin?

I am building a QGIS plugin and would like to add hdbscan in methods. But when I import with OSGEO4W shell it failed at this line: File "C:\OSGeo4W\apps\Python37\lib\site-packages\hdbscan-0.8.22-...
4
votes
1answer
63 views

Clustering only if name attribute is same using QGIS?

I have a point layer on a world map with several attributes. Each point marks the position of a berth at a terminal in a port in a certain country. When I zoom out, it's getting too crowed so I ...
1
vote
0answers
55 views

Change maxZoom level on Leaflet Marker Cluster Group?

Our leaflet web app allows users to switch between tile layers. The tile layers sometimes have different max zoom implemented by the tile provider or local config. We have another layer with ...
-2
votes
1answer
39 views

Cluster Analysis on spatial data on R? [closed]

I sampled a population of an insect in an area and got GPS points. Now I want to investigate if there are subpopulations within the pop using distance from points. I have a dataset with coordinates ...
2
votes
2answers
57 views

Applying ST_ClusterDBSCAN repeatedly until cluster sizes small enough

I am looking for a way to spatially clusters thousands of datapoints (potentially millions) based on distance, such that each cluster contains less than 5000 points. This is a similar question to ...
1
vote
1answer
86 views

Clustering spatial lines in R by direction

There are tens of ways to cluster spatial points in R but I couldn't find any for spatial lines. What I would like to get is the average trajectory directions that each of these cyclones (spatial ...
1
vote
2answers
73 views

Problems with ST_ClusterDBSCAN cluster sizes

I want to cluster all villages (and towns, ...) around the world. So instead of having millions of them, I'd like to reduce them by combining villages that are close enough (like 10km or so) to each ...
0
votes
0answers
17 views

Automating Cluster Assignment of Grid Squares?

I'm using MapInfo. I have a grid layer which has results assigned to each grid square. I'm wanting to automatically assign cluster references using a minesweeper style approach, i.e. where grid ...
1
vote
1answer
50 views

L.esri.Cluster.featureLayer does not call style function

Using the L.esri.Cluster.featureLayer plugin for Leaflet to cluster features from Esri does not call the style method despite the documentation stating that this is the way to style vector layers. ...
2
votes
0answers
22 views

Clustering raster based on area of specific number of pixels

I'm currently looking at overflows of rainwater in a region and I want to find all the puddles, which have a restricted size and a minimum number of pixels in them and create a vector layer where each ...
1
vote
0answers
41 views

QGIS > Concave Hull plugin > Shared Nearest Neighbor Clustering

I have been using the Concave Hull plugin in QGIS & the Shared Nearest Neighbor Clustering feature. I am having issues with this plugin, each time I choose the option of "Number of Neighbours" it ...
0
votes
1answer
35 views

Style OpenLayers.Feature.Vector in OpenLayers.Strategy.Cluster()

I'm using the clastering feature in my project. I collect list of points like so: cluster_features.push(new OpenLayers.Feature.Vector( new OpenLayers.Geometry.Point(lon,lat), {heading:deg} )...
1
vote
1answer
41 views

Sample method returns empty featureCollection (GEE)

I have some troubles with the sample method from Google Earth Engine. On some images, it returns an empty feature collection (0 element). Why this is happening and how do I deal with that ? It's ...
1
vote
0answers
24 views

Leaflet.TimeDimension and Leaflet.Marker.Cluster

I am trying to combine L.MarkerClusterGroup with L.TimeDimension: basically, I would like to load a geoJSON and control the appearance and disappearance of points with L.TimeDimension, but in such a ...
1
vote
0answers
50 views

Simple clustering example

I'm trying to use postgis ST_withincluster function. But my knowledge over SQL seems a bit too fresh at the moment and I can't figure out by myself how I should proceed by reading posts like this one: ...
1
vote
0answers
38 views

Reducing excessive segmentation from Linear Referencing? [closed]

Can anyone suggest a resource which discusses different approaches to cleaning up linearly references events in order to minimize the occurrence of small dynamic segments? I'm working with many ...
0
votes
1answer
346 views

How to cluster markers using the “Geojson-dashboard” in Leaflet JavaScript

I know how to use Leaflet.markercluster, but for some reason I can't use with geojson-dashboard framework template for Leaflet (http://fulcrumapp.github.io/geojson-dashboard/). But I have a simple ...
0
votes
0answers
53 views

Seeking Python implementation of contiguity constrained clustering?

I'm looking for an example of Python implementation of contiguity constrained clustering algorithm. The task I want to perform is to reduce the number of administrative zones by grouping them into as ...
2
votes
1answer
93 views

Natural Breaks Results Difference in Different GIS Analyst Tools

I calculated natural break clustering in each GIS software and Python Jenkspy library. The data is population of each city in Europe and this is the result below. Jenkspy library and QGIS shows ...
3
votes
1answer
53 views

Get the probable right location from multiple points

I have a location collection tool which send me location data of our survey. Surveyors send multiple data of a single item. Such as they send numarous data for a school like the following image. From ...
0
votes
1answer
230 views

Open the popups of all markers that are visible on the map with a zoom > 10

I need to open all the markers that are visible on the map at Zoom > 10. I am using leaflet.markercluster plugin. Init map: initMap() { this.map = L.map('map', { center: [55.55, 37.61], ...
0
votes
0answers
131 views

Leaflet markers at same geo location (ClusterGroup)

I have a map created with leaflet with different markers. Sometimes the markers have the same (1:1) geo position. I have already tested the great addon clustergroup, but I need the function to be ...
0
votes
1answer
96 views

Spatially constrained multivariate clustering in ArcPy gives AttributeError?

i want to use the Spatially constrained multivariate clustering tool for a point shapefile. I'm using PyScripter. The shapefile is named "LITO2016_area_modelli_20190312_v2" and the attribute fields i ...
0
votes
0answers
46 views

Browse features in cluster won't work in ArcGIS Web App

After creating and configuring a web app i realized that the "browse features function" included in the cluster pop-up does not work properly when clicking a point layer's cluster icon. After showing ...
1
vote
1answer
51 views

Creating clusters based on attribute and proximity [duplicate]

In my map as you see below, I have my population by district. I want to create 50 clusters with similiar sums of the population and by proximity. How I can achieve this? For each cluster, I want the ...
0
votes
0answers
39 views

Dissolve polygons using clustering

The attached vector file contains thousands of individual polygons (a byproduct of the underlying raster image). The result of using polygonize function in qgis. My intent is to dissolve the polygons ...
7
votes
1answer
286 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 ...
0
votes
0answers
45 views

How to cover data by circles, limited by a maximum of values?

I have a regular grid with a cell width of 200 meters (available as raster and vector data set). Each cell has a value from 0 to 2000. I now want to draw circles around these cells in such a way ...
0
votes
0answers
56 views

Clustering of Coordinates?

i want to detect wildfire in earth engine. So the classification works almost very well. But now i want to determine the fire polygons, calculate their centroids and then cluster centroids which are ...
0
votes
0answers
27 views

Cluster Point Symbology not supported on QGIS Server

I am using the QGIS cluster points symbology feature. It works well in QGIS Desktop 3.4 but not on QGIS Server (installed on Ubuntu Server).. Is Cluster Point Symbology supported in QGIS Server ? ...
1
vote
1answer
141 views

K-means clustering in QGIS with statistically significant difference

Anyone knows that how to do K-means clustering with significant difference? What I means is as the image shows, the area is divided into two zones using k-means clustering, and the significant ...
2
votes
0answers
42 views

Clustering by Equal Sum Value [closed]

I have a shapefile of points that each have a value A. I want to be able to create cluster regions such that if I sum value A for each point in a region, the sum of value A for each region will be ...
2
votes
0answers
85 views

Rank-based Spatial Clustering in Python

I was wondering if there was any python (or R) packages out there that can do spatial clustering on ranked data? For each US state I spatially varying value for education rankings. For example, for ...
3
votes
0answers
59 views

Clustering based on eqaul populations

I have a map of a city that is divided into 65 sectors (building lots in purple, sector boundaries in red): In my shapefile of building lots, I have an attribute that is the total population within ...
1
vote
0answers
45 views

Merging and Clustering Rasters using QGIS?

I have 3 rasters for three regionalized variables (r1, r2, r3). The rasters have the same projection, origin and cell spacing. Can I merge this into ONE "multivariate" raster? (ie x,y,r1,r2,r3) I ...
0
votes
1answer
222 views

Removing Outliers from point layer

I am a not so newbie user of QGIS but have no knowledge of Python. I have a large dataset of points. Each point has attributes, one of which is a group it belongs to. It is expected that the points ...
0
votes
0answers
100 views

Creating Polygon from groups of points

I have a point feature class (Address Points) and I am interested in creating a polygon feature class around groups of 500 address points. Is there a way I can do this programmatically, as opposed to ...
2
votes
1answer
138 views

Find EPS for DBSCAN

I have location posts from Instagram Data and want to cluster them by density - using DBSCAN. I played around quite a lot with different minPts and eps but never receive clusters (always one big ...
0
votes
2answers
119 views

Identify lat long points falling out of cluster

Problem Statement I have a set of lat-long locations, say 30 in number. Ideally they should be just a few meters from each other on ground. But sometimes there's that odd junk data point that's 20kms ...
2
votes
0answers
360 views

PostGIS - Dynamic Server-Side Clustering based on Zoom level

I'm working on a Ruby on Rails application that is showing road signs on the map(leaflet). So, user can browse map and road signs, great. But, if there are a lot of signs and user wants to zoom out, ...
1
vote
0answers
193 views

Cluster points into evenly numbered groups

I need to take x number of points and equally/spatially divide them into groups. Meaning that if I had 40 points like in the image below and wanted to have 4 groups of points. Each group should have ...
0
votes
1answer
249 views

ST_ClusterDBSCAN in PostGIS gives me 0 for the cluster ID

I am trying to cluster latitudes and longitudes from a dataset containing locations in Germany (n=52612, about 9000 without duplicates). I am running the DBSCAN algorithm, but for none of the ...
1
vote
1answer
187 views

Performance issues with (clustered) point features

How do I get a point features layer containing roughly 2800 labeled features to perform smoothly when exported (and converted to GeoJSON) with qgis2web? Specifics: I use qgis2web 3.4.0 and QGIS 3.2.3 ...
0
votes
1answer
1k views

Clustering point data in QGIS?

Working in QGIS 3.4.1 Madeira I have a layer with many data points, for visual purposes I wish to remove some of the overlaying points. Is there a simple way to perform some sort of clustering/...
0
votes
1answer
233 views

Point Cluster in QGIS and Legend

I am using the point cluster symbology in QGIS and have defined the size of each point based on the cluster size using @cluster_size in the size assistant. It looks great on my map, but I cannot ...
1
vote
0answers
132 views

Cluster LineStrings using HDBSCAN?

I am trying to cluster a set of LineStrings (made out of lat/lon Points) with the help of HDBSCAN (using the "haversine" metric). The objective is to define the most "usual" path. I have only managed ...
1
vote
0answers
200 views

Algorithm to cluster coordinates within a maximum radius [closed]

I am looking for an algorithm that will allow me to find the centers of clusters of an arbitrary radius, such that all coordinates are covered. Currently, I am doing a very basic routine where I ...
3
votes
1answer
616 views

Server side clustering with geohash

I need help with clustering algorithm. I have a mysql database with lat, lng, geohash(12 chars). I am usign this query to select all records for zoom level 2 (2 chars) SELECT COUNT( id ) , LEFT( `...