Cluster and feature modeling from combinatorial stochastic processes
From MaRDI portal
Abstract: One of the focal points of the modern literature on Bayesian nonparametrics has been the problem of clustering, or partitioning, where each data point is modeled as being associated with one and only one of some collection of groups called clusters or partition blocks. Underlying these Bayesian nonparametric models are a set of interrelated stochastic processes, most notably the Dirichlet process and the Chinese restaurant process. In this paper we provide a formal development of an analogous problem, called feature modeling, for associating data points with arbitrary nonnegative integer numbers of groups, now called features or topics. We review the existing combinatorial stochastic process representations for the clustering problem and develop analogous representations for the feature modeling problem. These representations include the beta process and the Indian buffet process as well as new representations that provide insight into the connections between these processes. We thereby bring the same level of completeness to the treatment of Bayesian nonparametric feature modeling that has previously been achieved for Bayesian nonparametric clustering.
Recommendations
Cites work
- A Bayesian analysis of some nonparametric problems
- An introduction to variational methods for graphical models
- Bayesian Density Estimation and Inference Using Mixtures
- Bernard Friedman's Urn
- Beta processes, stick-breaking and power laws
- Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
- Completely random measures
- Defining predictive probability functions for species sampling models
- Distance dependent chinese restaurant processes
- Estimating normal means with a conjugate style dirichlet process prior
- Estimating Normal Means with a Dirichlet Process Prior
- Exchangeable and partially exchangeable random partitions
- Feature allocations, probability functions, and paintboxes
- Ferguson distributions via Polya urn schemes
- Gibbs fragmentation trees
- Gibbs Sampling Methods for Stick-Breaking Priors
- scientific article; zbMATH DE number 3115404 (Why is no real title available?)
- scientific article; zbMATH DE number 3817487 (Why is no real title available?)
- scientific article; zbMATH DE number 3896009 (Why is no real title available?)
- scientific article; zbMATH DE number 1478492 (Why is no real title available?)
- scientific article; zbMATH DE number 774881 (Why is no real title available?)
- scientific article; zbMATH DE number 918811 (Why is no real title available?)
- scientific article; zbMATH DE number 1418383 (Why is no real title available?)
- scientific article; zbMATH DE number 227027 (Why is no real title available?)
- scientific article; zbMATH DE number 2214054 (Why is no real title available?)
- Kernel stick-breaking processes
- Markov chain Monte Carlo in approximate Dirichlet and beta two-parameter process hierarchical models
- Nonparametric Bayes estimators based on beta processes in models for life history data
- Nonparametric Bayesian estimators for counting processes
- Prediction rules for exchangeable sequences related to species sampling
- Pólya-like urns and the Ewens' sampling formula
- Reflecting uncertainty in inverse problems: a Bayesian solution using Lévy processes
- Retrospective Markov chain Monte Carlo methods for Dirichlet process hierarchical models
- Sampling the Dirichlet Mixture Model with Slices
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Symmetric Measures on Cartesian Products
- The Indian buffet process: an introduction and review
- The nested Chinese restaurant process and Bayesian nonparametric inference of topic hierarchies
- The Representation of Partition Structures
- The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
- Variational inference for Dirichlet process mixtures
Cited in
(24)- Bayesian inference for latent biologic structure with determinantal point processes (DPP)
- Bayesian Poisson calculus for latent feature modeling via generalized Indian buffet process priors
- An elementary derivation of the Chinese restaurant process from Sethuraman's stick-breaking process
- Posteriors, conjugacy, and exponential families for completely random measures
- Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions
- A Bayesian nonparametric approach to super-resolution single-molecule localization
- A new proof of the stick-breaking representation of Dirichlet processes
- Gibbs-type Indian buffet processes
- Restricted Indian buffet processes
- Bayesian nonparametric clustering and association studies for candidate SNP observations
- Beta processes, stick-breaking and power laws
- Poisson random fields for dynamic feature models
- scientific article; zbMATH DE number 7626712 (Why is no real title available?)
- Consensus Monte Carlo for Random Subsets Using Shared Anchors
- Clustering and Prediction With Variable Dimension Covariates
- Bayesian Double Feature Allocation for Phenotyping With Electronic Health Records
- Infinite continuous feature model for psychiatric comorbidity analysis
- The Indian buffet process: an introduction and review
- Bayesian Hierarchical Model for Change Point Detection in Multivariate Sequences
- A Bayesian nonparametric approach to species sampling problems with ordering
- Transform-scaled process priors for trait allocations in Bayesian nonparametrics
- The combinatorial structure of beta negative binomial processes
- A Bayesian feature allocation model for tumor heterogeneity
- Feature allocations, probability functions, and paintboxes
This page was built for publication: Cluster and feature modeling from combinatorial stochastic processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5965027)