Clustering of azimuths

  • Thread starter billiards
  • Start date
  • #1
765
15
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
 

Answers and Replies

  • #2
35,392
11,744
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.
 
  • #3
765
15
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)
 
  • #4
35,392
11,744
No idea, sorry.
 

Related Threads on Clustering of azimuths

  • Last Post
Replies
5
Views
27K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
763
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
10
Views
3K
Replies
6
Views
824
Top