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)

59
votes
5answers
19k 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 ...
15
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 ...
23
votes
7answers
1k 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) ...
26
votes
5answers
8k 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. ...
3
votes
1answer
108 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
6k 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 ...
2
votes
1answer
788 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 ...
25
votes
6answers
6k 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 ...
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 ...
7
votes
0answers
611 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
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 ...
0
votes
0answers
599 views

How to draw small circles within a big circle(greater radius) on the basis of marker size on google maps?

I have more than 1000 markers at different location in my Map. I read Lat and Long from a xml file and render it in Google maps and create circle over them on the basis of city name within given ...
7
votes
1answer
203 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
108 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
1answer
54 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({ ...
1
vote
0answers
162 views

Performing Moran Test using R? [closed]

I’m very new to R so please Bear with me: I have a set of data containing AREA Infested for each region ! and I want to know if there are any spatial autocorrelation between the regions! Here a sample ...
1
vote
0answers
432 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 ...
14
votes
3answers
716 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. ...
18
votes
5answers
12k 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 ...
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 ...
12
votes
4answers
8k 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
2k 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 ...
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 ...
4
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 ...
3
votes
2answers
246 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
0answers
53 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 ...
8
votes
2answers
1k 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
523 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
1k 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
25 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 ...
3
votes
2answers
484 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 ...
2
votes
1answer
179 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?
1
vote
0answers
18 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: ...