Directional Statistics on Permutations

Details Directional Statistics on Permutations Directional Statistics on Permutations

2010-07-14

arxiv.org/abs/1007.2450v1

Statistics

Machine Learning

Scientific paper

Distributions over permutations arise in applications ranging from multi-object tracking to ranking of instances. The difficulty of dealing with these distributions is caused by the size of their domain, which is factorial in the number of considered entities ($n!$). It makes the direct definition of a multinomial distribution over permutation space impractical for all but a very small $n$. In this work we propose an embedding of all $n!$ permutations for a given $n$ in a surface of a hypersphere defined in $\mathbbm{R}^{(n-1)^2}$. As a result of the embedding, we acquire ability to define continuous distributions over a hypersphere with all the benefits of directional statistics. We provide polynomial time projections between the continuous hypersphere representation and the $n!$-element permutation space. The framework provides a way to use continuous directional probability densities and the methods developed thereof for establishing densities over permutations. As a demonstration of the benefits of the framework we derive an inference procedure for a state-space model over permutations. We demonstrate the approach with applications.

Affiliated with

Also associated with

No associations

Rating

Directional Statistics on Permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Directional Statistics on Permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directional Statistics on Permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-597593