Perturbation of Matrices and Nonnegative Rank with a View toward Statistical Models

In this paper we study how perturbing a matrix changes its non-negative rank. We prove that the non-negative rank is upper-semicontinuos and we describe some special families of perturbations. We show how our results relate to Statistics in terms of the study of Maximum Likelihood Estimation for mixture models.

[1]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[2]  E. Allman,et al.  MOLECULAR PHYLOGENETICS FROM AN ALGEBRAIC VIEWPOINT , 2007 .

[3]  V. P. Pauca,et al.  Nonnegative matrix factorization for spectral data analysis , 2006 .

[4]  P. Dooren,et al.  Non-negative matrix factorization with fixed row and column sums , 2008 .

[5]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

[6]  Matthew M Lin,et al.  On the Nonnegative Rank of Euclidean Distance Matrices. , 2010, Linear algebra and its applications.

[7]  Joel E. Cohen,et al.  Nonnegative ranks, decompositions, and factorizations of nonnegative matrices , 1993 .

[8]  Fabio Rapallo,et al.  Probability matrices, non-negative rank, and parameterization of mixture models , 2009, 0911.0412.

[9]  Bei Yu,et al.  A cross-collection mixture model for comparative text mining , 2004, KDD.

[10]  Fabio Rapallo,et al.  Toric statistical models: parametric and binomial representations , 2007 .

[11]  NONNEGATIVE RANK FACTORIZATION VIA RANK REDUCTION , 2008 .

[12]  LeRoy B. Beasley,et al.  Real rank versus nonnegative rank , 2009 .

[13]  L. Pachter,et al.  Algebraic Statistics for Computational Biology: Preface , 2005 .

[14]  S. E. Fienberg,et al.  Maximum Likelihood Estimation in Latent Class Models For Contingency Table Data , 2007, 0709.3535.

[15]  Michiel Hazewinkel.  On positive vectors, positive matrices and the specialization order , 1984 .

[16]  G. Govaert,et al.  Latent Block Model for Contingency Table , 2010 .

[17]  Stephen A. Vavasis,et al.  On the Complexity of Nonnegative Matrix Factorization , 2007, SIAM J. Optim..

[18]  Joe W. Harris,et al.  Algebraic Geometry: A First Course , 1995 .

[19]  F. W. Warner.  Foundations of Differentiable Manifolds and Lie Groups , 1971 .

[20]  Henry P. Wynn,et al.  Algebraic and geometric methods in statistics , 2009 .

[21]  Seth Sullivant,et al.  Lectures on Algebraic Statistics , 2008 .

[22]  A. Agresti,et al.  Categorical Data Analysis , 1991, International Encyclopedia of Statistical Science.

[23]  Alan Agresti,et al.  Categorical Data Analysis , 1991, International Encyclopedia of Statistical Science.

[24]  Nicolas Gillis,et al.  On the Geometric Interpretation of the Nonnegative Rank , 2010, 1009.0880.