Toric ideals with linear components: an algebraic interpretation of clustering the cells of a contingency table

arXiv1309.7622MaRDI QIDQ6245212FDOQ6245212

Authors: Enrico Carlini, Fabio Rapallo 

Publication date: 29 September 2013

Abstract: In this paper we show that the agglomeration of rows or columns of a contingency table with a hierarchical clustering algorithm yields statistical models defined through toric ideals. In particular, starting from the classical independence model, the agglomeration process adds a linear part to the toric ideal generated by the $2imes2$ minors.

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Contingency tables (62H17) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Matrices of integers (15B36)

This page was built for publication: Toric ideals with linear components: an algebraic interpretation of clustering the cells of a contingency table

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6245212)