PAC-Bayesian Generalization Bound for Density Estimation with Application to 
Co-clustering

Seldin, Y

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Bitte beachten Sie, dass eine neuere Version dieses Datensatzes verfügbar ist:
https://pure.mpg.de/pubman/item/item_1789417_2

DetailsÜbersicht

Freigegeben

Konferenzbeitrag

PAC-Bayesian Generalization Bound for Density Estimation with Application to Co-clustering

MPG-Autoren

/persons/resource/persons84206

Seldin, Y
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;

Externe Ressourcen

Es sind keine externen Ressourcen hinterlegt

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

Es sind keine frei zugänglichen Volltexte in PuRe verfügbar

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Seldin, Y. (2009). PAC-Bayesian Generalization Bound for Density Estimation with Application to Co-clustering. In the proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS 2009), 472-479.

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-C54B-8

Zusammenfassung

We derive a PAC-Bayesian generalization bound for density estimation. Similar to the PAC-Bayesian generalization bound for classification, the result has the appealingly simple form of a tradeoff between empirical performance and the KL-divergence of the posterior from the prior. Moreover, the PAC-Bayesian generalization bound for classification can be derived as a special case of the bound for density estimation. To illustrate a possible application of our bound we derive a generalization bound for co-clustering. The bound provides a criterion to evaluate the ability of co-clustering to predict new co-occurrences, thus introducing a supervised flavor to this traditionally unsupervised task.