排列的方向统计量
Directional Statistics on Permutations
摘要:
排列上的分布出现在从多对象跟踪到实例排名的应用中。处理这些分布的困难是由它们的域的大小引起的,域的大小与所考虑的实体的数量($n!$)成阶乘。它使得在置换空间上的多项分布的直接定义对于除了非常小的$n$之外的所有情况都是不切实际的。在这项工作中,我们提出了一个嵌入的所有$n!$置换为一个给定的$n$在一个表面的超球面定义在$\mathbbm{R}^{(n-1)^2}$。作为嵌入的结果,我们获得的能力,定义连续分布的超球体的所有好处的方向统计。我们提供多项式时间的连续超球表示和$n!$元素置换空间之间的投影。该框架提供了一种使用连续方向概率密度的方式及其开发的用于建立置换上的密度的方法。作为一个示范的框架的好处,我们推导出一个推理过程的状态空间模型排列。我们展示了应用程序的方法。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。