GIS Cluster Analysis

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  
zipnoticAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

zipnoticAuthor Commented:
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)
 
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
zipnoticAuthor Commented:
Anyone have good coded example of a Nearest Neighbor algorithm in vb or c#?
0
ddurgaprasadCommented:
Read the below mentioned article for an introduction on clustering applications.
http://www.tonygrubesic.net/hot_spot.pdf

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
0
zipnoticAuthor Commented:
ddurgaprasad: Thanks for your response.
0
zipnoticAuthor Commented:
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.
0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Microsoft SQL Server 2008

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.