Community & Support
Learn
Marketplace
Menu
Menu
Home
›
Discussions
›
Community Q&A
Cluster Measure for geographical data
fechner_alex
New Altair Community Member
Jul 6, 2013
Updated
Nov 5, 2024
by
Jocelyn
I'd like to cluster some geographical data consisting of longitude and latitude. Is there any cluster measure calculating the distance between such coordinates properly? Is it posible to implement one in an existing clustering algorithm?
Find more posts tagged with
AI Studio
All Replies
Sort by:
Sort by
Oldest
▾
1 - 2 of 2
↑
1
↑
JEdward
New Altair Community Member
Sep 2, 2013
What you are looking for is the Haversine formula which calculates the distance between two points on a sphere.
(See below for a simple explanation of the formula along with a javascript implementation)
http://www.movable-type.co.uk/scripts/latlong.html
At first glance, you'd need to do (as an example & assuming noone has done so already) one of the following.
1-Change the algorithm for calculating the distance between the cluster points to use this formula in the DBscan operator.
2-Install the R extension & use someone elses implementation
http://pastebin.com/TL81ycx9
3-Calculate the distance between all points using a Groovy script version of Haversine & lots & lots of loops.
http://svn.codehaus.org/grails-plugins/grails-solr/trunk/src/groovy/org/grails/solr/Haversine.groovy
Option 2 looks like the easiest, but that said, this is RapidMiner so it's possible that someone has already done this.
Hope that helps!
JEdward
New Altair Community Member
Sep 2, 2013
Additionally I've found this that should help also, it just needs converted from PHP which shouldn't take too long.
http://www.appelsiini.net/2008/11/introduction-to-marker-clustering-with-google-maps
Good luck!
Quick Links
All Categories
Recent Discussions
Activity
Unanswered
日本語 (Japanese)
한국어(Korean)
(See below for a simple explanation of the formula along with a javascript implementation)
http://www.movable-type.co.uk/scripts/latlong.html
At first glance, you'd need to do (as an example & assuming noone has done so already) one of the following.
1-Change the algorithm for calculating the distance between the cluster points to use this formula in the DBscan operator.
2-Install the R extension & use someone elses implementation http://pastebin.com/TL81ycx9
3-Calculate the distance between all points using a Groovy script version of Haversine & lots & lots of loops. http://svn.codehaus.org/grails-plugins/grails-solr/trunk/src/groovy/org/grails/solr/Haversine.groovy
Option 2 looks like the easiest, but that said, this is RapidMiner so it's possible that someone has already done this.
Hope that helps!