Efficient Bayesian parameter estimation in large discrete domains

Nir Friedman, Yoram Singer

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

31 Scopus citations

Abstract

We examine the problem of estimating the parameters of a multinomial distribution over a large number of discrete outcomes, most of which do not appear in the training data. We analyze this problem from a Bayesian perspective and develop a hierarchical prior that incorporates the assumption that the observed outcomes constitute only a small subset of the possible outcomes. We show how to efficiently perform exact inference with this form of hierarchical prior and compare it to standard approaches.

Original languageEnglish
Title of host publicationAdvances in Neural Information Processing Systems 11 - Proceedings of the 1998 Conference, NIPS 1998
PublisherNeural information processing systems foundation
Pages417-423
Number of pages7
ISBN (Print)0262112450, 9780262112451
StatePublished - 1999
Event12th Annual Conference on Neural Information Processing Systems, NIPS 1998 - Denver, CO, United States
Duration: 30 Nov 19985 Dec 1998

Publication series

NameAdvances in Neural Information Processing Systems
ISSN (Print)1049-5258

Conference

Conference12th Annual Conference on Neural Information Processing Systems, NIPS 1998
Country/TerritoryUnited States
CityDenver, CO
Period30/11/985/12/98

Fingerprint

Dive into the research topics of 'Efficient Bayesian parameter estimation in large discrete domains'. Together they form a unique fingerprint.

Cite this