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)

41
votes
4answers
11k 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 ...
11
votes
4answers
1k 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
6answers
992 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) ...
22
votes
5answers
4k 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. ...
9
votes
4answers
4k 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 ...
18
votes
5answers
3k 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
2k 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 ...
7
votes
1answer
1k 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 ...
7
votes
2answers
2k 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
6k 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
1answer
183 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 ...
1
vote
0answers
73 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
379 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
505 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. ...
13
votes
3answers
1k 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
4k 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 ...
13
votes
4answers
6k 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 ...
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 ...
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
644 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
1answer
111 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

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
2answers
633 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
314 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 ...
1
vote
1answer
92 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 ...
7
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
284 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
2answers
815 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": [ { ...