[Last Call] Learn how to a build a cloud-first strategyRegister Now


GIS Cluster Analysis

Posted on 2011-10-03
Medium Priority
Last Modified: 2012-05-12
Hello Exchangeperts,

I was asked to write a function that identifies a cluster of latitude and longitude points from GPS tracks of animals.  Each point has a date/time stamp and LAT.LON.  The point is to identify a den, shelters, birthing ground, or anywhere the creature has hung out for some time relative to time in motion, or even the time the tracker was in place.  I started looking into 'cluster analysis' and found a couple dozen techniques/algorithms.  I'm wondering if anyone has done something like this and can point me to code examples.  Are there required inputs from the user like distance of possible cluster points to other points, percentage of candidate cluster points vs. overall number, proximity and time components.  Is there any normally accepted criteria for what constitutes a cluster vs. the general data and how is that figured.  When I looked at the data points on a GIS program it was like porn, I knew one when I saw one; but how do I do it programmatically?

I'd be using VB.net

Thanks for your thoughts  
Question by:zipnotic
  • 4

Accepted Solution

zipnotic earned 0 total points
ID: 36934278
So, I'm feeling a bit neglected on this question but here is what I am thinking:

1. Order data points by date/time stamp
2. calculate distance between each point
3. Throw out distances where datetime is greater than average (it means the tracker couldn't find a gps signal)
4. Include both points that are certain distance from each other (supplied by user) but only when there are more than 4 points (or any other number supplied by user)

Author Comment

ID: 36963487
Anyone have good coded example of a Nearest Neighbor algorithm in vb or c#?

Expert Comment

ID: 36963568
Read the below mentioned article for an introduction on clustering applications.

ESRI ArcGIS has relevant material at  http://webhelp.esri.com/arcgisdesktop/9.2/index.cfm?TopicName=Modeling%20spatial%20relationships

ESRI ArcGIS has tools that carry out spatial clustering.The tool has an COM API called ArcObjects,which you can use to hook up with  VB or c# NET application.

If wish to write the things from scratch ,this article may help you http://www.nku.edu/~longa/geomed/ppa/doc/html/ppa.html

Author Comment

ID: 36964893
ddurgaprasad: Thanks for your response.

Author Closing Comment

ID: 37052292
I was hoping for some coded examples rather than research related to the issue.  I was able to find some code on another website and modify that to suit my needs.

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

An alternative to the "For XML" way of pivoting and concatenating result sets into strings, and an easy introduction to "common table expressions" (CTEs). Being someone who is always looking for alternatives to "work your data", I came across this …
This shares a stored procedure to retrieve permissions for a given user on the current database or across all databases on a server.
This video shows, step by step, how to configure Oracle Heterogeneous Services via the Generic Gateway Agent in order to make a connection from an Oracle session and access a remote SQL Server database table.
Using examples as well as descriptions, and references to Books Online, show the documentation available for date manipulation functions and by using a select few of these functions, show how date based data can be manipulated with these functions.
Suggested Courses

831 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question