Gamma-based clustering via ordered means with application to gene-expression analysis

Citation
A. Newton, Michael et M. Chung, Lisa, Gamma-based clustering via ordered means with application to gene-expression analysis, Annals of statistics , 38(6), 2010, pp. 3217-3244
Journal title
ISSN journal
00905364
Volume
38
Issue
6
Year of publication
2010
Pages
3217 - 3244
Database
ACNP
SICI code
Abstract
Discrete mixture models provide a well-known basis for effective clustering algorithms, although technical challenges have limited their scope. In the context of gene-expression data analysis, a model is presented that mixes over a finite catalog of structures, each one representing equality and inequality constraints among latent expected values. Computations depend on the probability that independent gamma-distributed variables attain each of their possible orderings. Each ordering event is equivalent to an event in independent negative-binomial random variables, and this finding guides a dynamic-programming calculation. The structuring of mixture-model components according to constraints among latent means leads to strict concavity of the mixture log likelihood. In addition to its beneficial numerical properties, the clustering method shows promising results in an empirical study.