Dually flat structure with escort probability and its application to alpha-Voronoi diagrams

This paper studies geometrical structure of the manifold of escort probability distributions and shows its new applicability to information science. In order to realize escort probabilities we use a conformal transformation that flattens so-called alpha-geometry of the space of discrete probability distributions, which well characterizes nonadditive statistics on the space. As a result escort probabilities are proved to be flat coordinates of the usual probabilities for the derived dually flat structure. Finally, we demonstrate that escort probabilities with the new structure admits a simple algorithm to compute Voronoi diagrams and centroids with respect to alpha-divergences.

[1]  Masaru Tanaka.  Meaning of an escort distribution and τ-transformation , 2010 .

[2]  N. Čencov.  Statistical Decision Rules and Optimal Inference , 2000 .

[3]  Richard Nock,et al.  On Bregman Voronoi diagrams , 2007, SODA '07.

[4]  Bernard Chazelle,et al.  An optimal convex hull algorithm in any fixed dimension , 1993, Discret. Comput. Geom..

[5]  A. M. Scarfone,et al.  Connections between Tsallis' formalisms employing the standard linear average energy and ones employing the normalized q-average energy , 2004, cond-mat/0410527.

[6]  Shun-ichi Amari,et al.  Methods of information geometry , 2000 .

[7]  Takashi Kurose.  ON THE DIVERGENCES OF 1-CONFORMALLY FLAT STATISTICAL MANIFOLDS , 1994 .

[8]  Takashi Kurose.  Conformal-Projective Geometry of Statistical Manifolds , 2002 .

[9]  S. Amari.  Asymptotic Theory of Estimation , 1985 .

[10]  Frank Nielsen,et al.  The Dual Voronoi Diagrams with Respect to Representational Bregman Divergences , 2009, 2009 Sixth International Symposium on Voronoi Diagrams.

[11]  N. Takayama,et al.  Construction of Voronoi Diagram on the Upper Half-Plane (Special Section on Discrete Mathematics and Its Applications) , 1996 .

[12]  Guy Lebanon,et al.  Metric learning for text documents , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Shun-ichi Amari,et al.  Equiaffine structures on statistical manifolds and Bayesian statistics , 2006 .

[14]  S. Eguchi.  Geometry of minimum contrast , 1992 .

[15]  K. Nomizu.  Affine Differential Geometry , 1994 .

[16]  Hiroshi Imai,et al.  Divergence-Based Geometric Clustering and Its Underlying Discrete Proximity Structures , 2000 .

[17]  Su Buqing,et al.  Affine differential geometry , 1983 .

[18]  P. Landsberg,et al.  Distributions and channel capacities in generalized statistical mechanics , 1998 .

[19]  A. Ohara.  Geometric study for the Legendre duality of generalized entropies and its application to the porous medium equation , 2009, 0904.1530.

[20]  C. Tsallis.  Possible generalization of Boltzmann-Gibbs statistics , 1988 .

[21]  Herbert Edelsbrunner,et al.  Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.

[22]  A. Rényi.  On Measures of Entropy and Information , 1961 .

[23]  C. Beck,et al.  Thermodynamics of chaotic systems: Spin systems , 1993 .

[24]  Izumi Ojima.  Meaning of non-extensive entropies in Micro-Macro duality , 2010 .

[25]  Funabashi,et al.  Implications of Form Invariance to the Structure of Nonextensive Entropies , 1999, quant-ph/9904029.

[26]  H. Matsuzoe.  Geometry of contrast functions and conformal geometry , 1999 .

[27]  A. Ohara.  Geometry of distributions associated with Tsallis statistics and properties of relative entropy minimization , 2007 .

[28]  Hiroshi Matsuzoe.  Computational Geometry from the Viewpoint of Affine Differential Geometry , 2008, ETVC.

[29]  Shun-ichi Amari,et al.  Differential-geometrical methods in statistics , 1985 .

[30]  Shun-ichi Amari,et al.  A dually flat structure on the space of escort distributions , 2010 .

[31]  S. Amari.  Integration of Stochastic Models by Minimizing -Divergence , 2007, Neural Computation.

[32]  C. Tsallis.  Introduction to Nonextensive Statistical Mechanics: Approaching a Complex World , 2009 .

[33]  T. Wada,et al.  Multiplicative duality, q-triplet and (μ,ν,q)-relation derived from the one-to-one correspondence between the (μ,ν)-multinomial coefficient and Tsallis entropy Sq , 2007, cond-mat/0702103.

[34]  Hiroshi Imai,et al.  Voronoi diagram in statistical parametric space by Kullback-Leibler divergence , 1997, SCG '97.