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

learn more… | top users | synonyms (1)

66
votes
5answers
23k 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 ...
16
votes
4answers
2k 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 ...
27
votes
6answers
7k 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 ...
22
votes
7answers
2k 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) ...
29
votes
5answers
9k 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. ...
2
votes
1answer
923 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 ...
3
votes
1answer
199 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 ...
9
votes
1answer
2k 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 ...
10
votes
4answers
7k views

How to find Clusters of N Points Within X Distance?

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 ...
22
votes
6answers
15k views

How to cluster spatial data in R?

I am very new to R. 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 ...
7
votes
5answers
3k 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

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
7k 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 ...
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 ...
8
votes
0answers
720 views

Grouping analysis of points to divide polygon into n number of 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). Briefly, I can create a ...
4
votes
1answer
468 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 ...
2
votes
1answer
792 views

How to group 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 Pisa?
7
votes
1answer
206 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 ...
5
votes
1answer
196 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 ...
1
vote
0answers
443 views

Cloudmade Web Maps API Marker Clustering problem

I've just started learning Cloudmade Web Maps API. I'm at marker clustering, and I'm facing a strange problem; whenever I try accessing the page below, content of elements must consist of well-formed ...
1
vote
1answer
117 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
3answers
785 views

How to determine if trees within forest gaps are clustered?

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. ...
14
votes
3answers
2k views

Best practices for 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
4answers
9k 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 ...
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 ...
5
votes
1answer
103 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 ...
5
votes
1answer
1k 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 ...
2
votes
1answer
4k 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 ...
8
votes
1answer
5k 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
270 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 ...
8
votes
2answers
2k 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 ...
6
votes
2answers
602 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 ...
5
votes
2answers
2k views

Cluster Strategy different Labeling at Different Level

what I did? I am trying to plot some points using cluster strategy of openlayer using animatedCluster plugin. I have gson data as given: { "type": "FeatureCollection", "features": [ { ...
2
votes
0answers
33 views

Performing Grouping Analysis in QGIS? [duplicate]

Is there a QGIS tool that does the function of http://pro.arcgis.com/en/pro-app/tool-reference/spatial-statistics/grouping-analysis.htm MY NEED - I have about 15,000 points. I need them clustered in ...
8
votes
3answers
1k views

How to cluster points based on a kernel density?

I have a large dataset with 36k points representing commercial land uses, each with a field containing the square footage. I have run a kernel density analysis on this dataset, producing a raster ...
4
votes
2answers
571 views

How can I 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 ...
3
votes
1answer
1k views

Find clusters of points based distance rule [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 <- ...
3
votes
1answer
267 views

Clusters of points: Determining the centroid (QGIS)

I've basically got the same issue as this post, but can't find a way to transplant the ArcGIS solution to QGIS. I have household-level geo data for 10 villages spread out across the country. I need ...
1
vote
0answers
34 views

MarkerCluster Animation for OpenLayers2 with Lines

I would like to implement a MarkerCluster-Animation in OpenLayers2 but could need some advice where to start. If you have a look at this (OpenLayers2-)webpage: http://spielplatz-radar.de/#position/...
1
vote
1answer
63 views

Using FME to aggregate POI to one point

I want to aggregate points of interest (POI) using FME. The aggregation should make it possible to group all POI within an area based on a buffer distance from the centerpoint of n POI. This would ...
0
votes
0answers
24 views

arcgis create heatmap of line features [duplicate]

I have very little GIS knowledge as a math/cs student. i'm doing a project that requires me to find which pieces of highway are the most frequented based off my information. I want this displayed in ...