1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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