Robust Analysis of MAP Inference in Selective SumProduct Networks
[edit]
Proceedings of the Eleventh International Symposium on Imprecise Probabilities: Theories and Applications, PMLR 103:430440, 2019.
Abstract
SumProduct Networks (SPN) are deep probabilistic models that have shown to achieve stateoftheart performance in several machine learning tasks. As with many other probabilistic models, performing MaximumAPosteriori (MAP) inference is NPhard in SPNs. A notable exception is selective SPNs, that constrain the network so as to allow MAP inference to be performed in linear time. Due to the high number of parameters, SPNs learned from data can produce unreliable and overconfident inference; this phenomenon can be partially mitigated by performing a Robustness Analysis of the model predictions to changes in the parameters. In this work, we address the problem of assessing the robustness of MAP inferences produced with Selective SPNs to global perturbations of the parameters. We present efficient algorithms and an empirical analysis with realistic problems.
Related Material


