Assembling nearby data points into groups
30
votes
3answers
5k 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 ...
22
votes
6answers
700 views
What tools for regionalization/redistricting can you recommend?
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)
...
17
votes
5answers
2k views
How to identify clusters in vector point data?
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.
...
16
votes
3answers
614 views
How to create a 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 ...
13
votes
3answers
826 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 ...
12
votes
3answers
274 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. ...
11
votes
8answers
6k views
How to Create Animated Cluster Markers in OpenLayers/Leaflet?
I want to use Leaflet due to the smooth transitions which Openlayers seems like they can't match. I specifically require the ability to cluster markers with custom styled marker groups.
The best ...
11
votes
1answer
160 views
Spatial analysis and clustering near features
Im working on marking behaviour in group living animals and im interested in how marking behaviour is affected by certain characteristics of the neighbouring groups. I have plotted the territories of ...
11
votes
1answer
244 views
How do I create groups of points from lat/long pairs?
I have a database which contains Lat/Long pairs to identify the location of points of interest. I would like to group the points of interest into groups of 10. The group should be geographically ...
10
votes
3answers
502 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 ...
10
votes
3answers
2k views
How to cluster spatial data in R?
I am very new to R, so please bear with me : >
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 ...
10
votes
1answer
109 views
Stratified OpenLayers Clustering
I have an OpenLayers map with point clustering, but I want to apply a much finer granularity to the data represented in the map. Specifically, I want to stratify the clusters according to an ...
10
votes
4answers
2k 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 ...
9
votes
1answer
94 views
Natural neighborhoods terminology
Sometimes the hardest part of an analysis is knowing what something is called.
What are some R packages, but more importantly, terminology I should be searching for to define contiguous city ...
9
votes
1answer
130 views
Compare spatial cluster/agglomeration patterns for polygon data
I have agricultural data in form of polygons which I would like to test for spatial clusterings/spatial agglomerations.
All in all I have about 40 variables which I can aggregate and standardize in ...
8
votes
1answer
3k 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 ...
8
votes
2answers
984 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 ...
7
votes
3answers
713 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 ...
7
votes
3answers
329 views
How do I figure out if there are clusters of one set of points around another set of points from a different layer?
I want to see if there is clustering of a certain type of buildings (x) around another type of buildings (y). The two point files are in different layers. I cannot figure out which tool I would use to ...
7
votes
4answers
3k views
Find Clustered Points Within X Distance with N Points
We're planning on doing some cluster analysis exposed as a geoprocessing service in ArcGIS 10 - specifically these two:
Cluster and Outlier
Hot Spot
But we have to meet a specification for cluster ...
7
votes
2answers
146 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 ...
7
votes
1answer
411 views
Appropriate distance metric for spatial clustering of geographic coordinates
I have a set of locations in geographic coordinates, and I would like to group the points using hierarchical clustering followed by tree-cutting at various "heights" in order to calculate group-wise ...
7
votes
2answers
2k views
How to cluster Google Maps kml overlay
I have several thousand markers stored in a kmz file that I load into a Google Maps (v3 API).
I've looked around to find a way to cluster the overlay data, but to no avail.
MarkerClusterer looks ...
6
votes
6answers
4k 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 ...
6
votes
5answers
1k 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 ...
6
votes
1answer
483 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 ...
6
votes
2answers
1k 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 ...
6
votes
2answers
598 views
how to cluster points of interest by lat lon for my WP7 app
I have alread asked this question on SO, so I appologies if duplicating this is bad form. I will link to each of the sites if I get the right answer...
...
6
votes
1answer
152 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 ...
6
votes
1answer
188 views
Plotting 1M+ intensity reading as custom shapes with Google Maps
I currently have a database (Mongo, atm) holding roughly 1M points of data corresponding lat/lon/intensity values that I'd like to plot over a region using the Google Maps API.
Ideally, I'd like to ...
5
votes
3answers
687 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 ...
5
votes
3answers
264 views
How to update feature positions with clustering in OpenLayers?
I have an OpenLayers 2.12 map with a vector layer with a cluster strategy. All the static behavior is how I want it. Now I'd like to add the possibility to update the features' position. I do this ...
5
votes
2answers
110 views
R packages for deriving spatial clusters from origin-destination matrix
I have a matrix of origin-destination flows and I am trying to figure out the best way to derive X number of functional spatial clusters from the data. I haven't done this particular type of analysis ...
5
votes
2answers
145 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
1answer
262 views
create convex hull polygons / cluster for sets of N points in a point dataset
I have 50k points in a feature class which I need to build convex hull or polygon for each set of 50 points that are nearby each other. I guess the question is very similar to create census areas for ...
4
votes
3answers
942 views
Need to create a collection of polygons from a 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 ...
4
votes
1answer
191 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 ...
4
votes
1answer
509 views
Openlayers: Clustering in Openlayers.Layer.Text
I have a map that displays 5 layers of markers. Each layer is a group of POI's. I load the POIs from textfiles using
var cycling = new OpenLayers.Layer.Text( "Cykling", { location:"./textfile.txt"} ...
4
votes
0answers
84 views
How to Perform a Grouping Analysis of Points to Divide a Polygon into n Number of Sub-Regions?
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 ...
3
votes
2answers
520 views
How to group points into a user-provided number of clusters?
I am looking for a process in ArcGIS that takes a point feature class and groups the points into a user-provided number of clusters. I am working in ArcGIS but I'd welcome any suggestions that ...
3
votes
1answer
292 views
toggle clustering with map controls
I've made a map with openlayers and have the vector features clustered with a clustering strategy.
Now I want my users to be able to toggle this behaviour with a control similar to the layerswitcher.
...
3
votes
1answer
195 views
How to access the icon of a feature retrieved from text in a vector-layer?
I`m using OpenLayers to show POIs on a map. These POIs are loaded from a textfile and I`m using a Vector Layer to get it onto the map - works great.
Now I want to use the cluster strategy to have ...
3
votes
1answer
941 views
How to cluster 2 datasets in Google Maps API V3?
I'd like to produce a map that shows thousands of Markers.
I'm using Markersclusterer to show all these markers.
Yesterday, I received another huge data set (completely different) and I'd like to see ...
3
votes
0answers
28 views
Clustering driven by an enum/list
Given a set of 2D points ( or vertices if you want ), the values stored for each point are:
coordinate on x
coordinate on y
an enum or a value from a list in general
for the sake of this example ...
3
votes
0answers
70 views
How to cluster features based on their proximity?
I have around 500 features (Forests) that I want to cluster based on their proximity, and then work with those clusters. I only have the ID, and shape area of those features.
How can I cluster them?
2
votes
2answers
536 views
A lot of pointers to load on map-A better solution
I have to project a lot of points present in my Database say more than 100000. I heard that using geoserver is a better solution as it can render any number of points and from ...
2
votes
1answer
654 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 ...
2
votes
2answers
214 views
Merge nearby items into a single representation
I'm investigating OpenLayers and I'm trying to see if it's possible to filter down the number of displayed feature items.
Is it possible to display many nearby items as a single point item on a map ...
2
votes
1answer
104 views
How to not overlap cluster popups with FeaturePopups control?
FeaturePopups control resolve the problem of cluster popups, but there is a small design problem in my opinion: the event popup have the same anchor as the cluster popup and they partial or total ...
2
votes
2answers
421 views
zoom to cluster onClick & have hover event
I've made a simple mock-up trying to combine two openlayers examples. I want to have clusters on which I can hover (so I can display an infowindow about it's content) and I want users to be able to ...
