Markov bases in algebraic statistics
Aoki, Satoshi
Hara, Hisayuki
Takemura, Akimichi
Algebraic statistics is a rapidly developing field, where ideas from statistics and algebra meet and stimulate new research directions. One of the origins of algebraic statistics is the work by Diaconis and Sturmfels in 1998 on the use of Gröbner bases for constructing a connected Markov chain for performing conditional tests of a discrete exponential family. In this book we take up this topic and present a detailed summary of developments following the seminal work of Diaconis and Sturmfels.This book is intended for statisticians with minimal backgrounds in algebra. As we ourselves learned algebraic notions throughworking on statistical problems and collaborating with notable algebraists, we hope that this book with many practical statistical problems is useful for statisticians to start working on the field. INDICE: Exact tests for contingency tables and discrete exponential families.- Markov chain Monte Carlo methods over discrete sample space.- Toric ideals and their Gröbner bases.- Definition of Markov bases and other bases.- Structure of minimal Markov bases.- Method of distance reduction.- Symmetry of Markov bases.- Decomposable models of contingency tables.- Markov basis for no-three-factor interaction models and some other hierarchical models.- Two-way tables with structural zeros and fixed subtable sums.- Regular factorial designs with discrete response variables.- Group-wise selection models.- The set of moves connecting specific fibers.- Disclosure limitation problem and Markov basis.- Gröbner basis techniques for design of experiments.- Running Markov chain without Markov bases.- References.- Index.
- ISBN: 978-1-4614-3718-5
- Editorial: Springer
- Encuadernacion: Cartoné
- Fecha Publicación: 29/06/2012
- Nº Volúmenes: 1
- Idioma: Inglés