Beefy Boxes and Bandwidth Generously Provided by pair Networks
"be consistent"
 
PerlMonks  

Re: Sorting by geographical proximity / clumping groups of items based on X and Y

by FoxtrotUniform (Prior)
on Jul 18, 2002 at 16:16 UTC ( #182884=note: print w/ replies, xml ) Need Help??


in reply to Sorting by geographical proximity / clumping groups of items based on X and Y

One off-the-cuff idea: treat this as an image-processing problem.

  1. Segment your world into a grid of "pixels", with the intensity of each pixel being the number of problems reported there.
  2. Blur the "image" a bit, to group complaints that are relatively close, but not in adjacent pixels. How much you blur is probably a matter of experimentation.
  3. Run an edge detection algorithm over the image. You now have borders defining clumps of complaints.

The major problem that I can see is that you might get several closely-spaced groups blurring into each other, creating a single super-large group.

Update: "Segment the world, find local maxima, then calculate the voronoi diagram of the point set described by the maxima" might work, too.

--
The hell with paco, vote for Erudil!
:wq


Comment on Re: Sorting by geographical proximity / clumping groups of items based on X and Y
Replies are listed 'Best First'.
Re: Re: Sorting by geographical proximity / clumping groups of items based on X and Y
by t'mo (Pilgrim) on Jul 18, 2002 at 16:21 UTC

    Too much time with the GIMP, eh? :-)

    But how do you decide how to "segment your world"? That could be a problem...

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://182884]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others surveying the Monastery: (13)
As of 2015-07-28 20:06 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (258 votes), past polls