Skip to content
C++ library for modeling with Pitman-Yor processes
C C++
Find file


cpyp is a C++ library for nonparametric Bayesian modeling with Pitman-Yor process priors


  • Memory-efficient histogram-based sampling scheme proposed by Blunsom et al. (2009)
  • Full range of PYP hyperparameters (0 ≤ discount < 1, strength > -discount, etc.)
  • Beta priors on discount hyperparameter
  • (Conditional, given discount) Gamma prior on strength hyperparameter
  • Tied hyperparameters
  • Slice sampling for hyperparameter inference
  • “Multifloor” Chinese Restaurant processes to perform inference in graphical Pitman-Yor processes
  • Serialization of CRPs using Boost.Serialization (optional)
  • Example implementations
    • Hierarchical Pitman-Yor process language model (Teh, 2006)
    • Domain adapting graphical Pitman-Yor process language model (Wood & Teh, 2009)
    • Latent Pitman-Yor allocation topic model (LDA with the D replaced)
    • Unsupervised “Naive Bayes” single-membership clustering, using fast Metropolis-Hastings sampling

System Requirements

This software requires a C++ compiler that implements the C++11 standard, for example gcc-4.7 or Clang-3.1 or something more recent. No other libraries or tools are required.

Something went wrong with that request. Please try again.