Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Clustering of azimuths

  1. Oct 9, 2013 #1
    Hi all,

    If I have a set of azimuths, e.g. [ 0, 10, 11, 67, 68, 69, 70, 124, 127, 136, 355].

    How can I cluster these directions bearing in mind that 355 is close to 0?

    Can someone point me to a link, preferably with an algorithm I can use.

    Cheers
     
  2. jcsd
  3. Oct 9, 2013 #2

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    I'm sure there are algorithms for clustering on a (1-dimensional) torus. A quick google search pointed me to this.
    If you don't find one, this hack might work: transform your one-dimensional distribution to a circle in 2 dimensions: x -> (sin x, cos x), and look for clusters there.
     
  4. Oct 10, 2013 #3
    Nice idea to use sinx, cosx.

    Any idea what the best clustering algorithm to use would be? Ideally I want something that can figure out the optimum number of clusters itself from the data.

    (Incidentally I am trying to do this using python -- so any python specific help would be particularly appreciated)
     
  5. Oct 10, 2013 #4

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    No idea, sorry.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook