English

Volumes of logistic regression models with applications to model selection

Statistics Theory 2014-10-20 v3 Information Theory math.IT Methodology Machine Learning Statistics Theory

Abstract

Logistic regression models with nn observations and qq linearly-independent covariates are shown to have Fisher information volumes which are bounded below by πq\pi^q and above by (nq)πq{n \choose q} \pi^q. This is proved with a novel generalization of the classical theorems of Pythagoras and de Gua, which is of independent interest. The finding that the volume is always finite is new, and it implies that the volume can be directly interpreted as a measure of model complexity. The volume is shown to be a continuous function of the design matrix XX at generic XX, but to be discontinuous in general. This means that models with sparse design matrices can be significantly less complex than nearby models, so the resulting model-selection criterion prefers sparse models. This is analogous to the way that 1\ell^1-regularisation tends to prefer sparse model fits, though in our case this behaviour arises spontaneously from general principles. Lastly, an unusual topological duality is shown to exist between the ideal boundaries of the natural and expectation parameter spaces of logistic regression models.

Keywords

Cite

@article{arxiv.1408.0881,
  title  = {Volumes of logistic regression models with applications to model selection},
  author = {James G. Dowty},
  journal= {arXiv preprint arXiv:1408.0881},
  year   = {2014}
}

Comments

Improved the section on volume jumps and added a new volume bound (Theorem 13) for models with generic design matrices