Stories
Slash Boxes
Comments

In+ersec+ion for Spatial People

Efficient Clustering

posted by Satri on Friday November 06, @12:30PM   Printer-friendly   Email story  Permalink  Trackback URI  Slashdotthis  Diggthis  Del.icio.us
from the cluster-snowflakes dept.
Erik Olsson writes "During the Swedish event 24 Hour Business Camp, 120 Swedish entrepreneurs gathered to realize an idea in less than 24 hours. My project was a very efficient clustering suitable for normal users with normal servers. People outside the mapping world are generally not aware of spatial complexity in general, so it may not have been the best project to bring to the camp. I have a MSc in Geoinformatics and I've developed this clustering technology in my free time during the last months or so. The solution is based on Mysql and PHP. At the moment there are two implementations of the engine available: with data from Sweden's biggest site for classified ads, with data from one of Sweden's biggest property sites. Feel free to try it out. Best regards, Erik Olsson" See also related stories below.

Related Stories

Discovering Clusters of Points and Information [+]
The Mapping hack reproduces an interesting Geowanking discussion on discovering and naming clusters of pictures and other information. From the initial inquiry: "I have an existing collection of lat/lons, each representing a place where a photo was taken. I want to computationally find the geographic clusters in this collection, i.e. the geographic areas with the densest concentrations of points. (So it sounds like Andrew’s “location-closeness clustering” is what I’m thinking of.) Having found these most-photographed areas, I want to find the geographic name that best describes each area, such as a region, city, neighborhood or park name. So, I’m looking for two different things, a location-closeness clustering algorithm and a gazetteer lookup."
New Clustering Software Released [+]
Scott Shields writes "We are proud to release CrunchPanorama (http://www.crunchpanorama.com) as a preview of Maptimize Version 2.

Maptimize solves the issue of displaying high numbers of markers and the workarounds of pagination and pre-selection that most maps use with a highly scalable clustering service capable of handling 1m+ markers.

Maptimize v2 is a real time map search engine enabling you to:

        * SPEED up the load time of maps and markers
        * Display ALL data on one page
        * FILTER in real time
        * STOP pagination, pre-selection or having to recompute searches
        * REDUCE bandwidth and server workload
        * Fully CUSTOMIZABLE clusters and markers
        * Give users a BETTER experience

It is offered as both SaaS and a standalone server, with an iPhone app in development.

CrunchPanorama was built using the API of CrunchBase to enable you to view which tech companies are located in your area."
Display Options Threshold:
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.