中文
相关论文

相关论文: On the Sample Complexity of Learning Sum-Product N…

200 篇论文

We introduce Graph-Induced Sum-Product Networks (GSPNs), a new probabilistic framework for graph representation learning that can tractably answer probabilistic queries. Inspired by the computational trees induced by vertices in the context…

机器学习 · 计算机科学 2024-02-19 Federico Errica , Mathias Niepert

Sum-Product Networks with complex probability distribution at the leaves have been shown to be powerful tractable-inference probabilistic models. However, while learning the internal parameters has been amply studied, learning complex leaf…

机器学习 · 计算机科学 2017-06-15 Mattia Desana , Christoph Schnörr

The key limiting factor in graphical model inference and learning is the complexity of the partition function. We thus ask the question: what are general conditions under which the partition function is tractable? The answer leads to a new…

机器学习 · 计算机科学 2012-02-20 Hoifung Poon , Pedro Domingos

Probabilistic representations, such as Bayesian and Markov networks, are fundamental to much of statistical machine learning. Thus, learning probabilistic representations directly from data is a deep challenge, the main computational…

机器学习 · 计算机科学 2018-09-20 Andreas Bueff , Stefanie Speichert , Vaishak Belle

Sum-product networks have recently emerged as an attractive representation due to their dual view as a special type of deep neural network with clear semantics and a special type of probabilistic graphical model for which inference is…

机器学习 · 统计学 2017-01-20 Wilson Hsu , Agastya Kalra , Pascal Poupart

A sum-product network (SPN) is a probabilistic model, based on a rooted acyclic directed graph, in which terminal nodes represent univariate probability distributions and non-terminal nodes represent convex combinations (weighted sums) and…

机器学习 · 计算机科学 2020-04-03 Iago París , Raquel Sánchez-Cauce , Francisco Javier Díez

Sum-product networks (SPNs) represent an emerging class of neural networks with clear probabilistic semantics and superior inference speed over graphical models. This work reveals a strikingly intimate connection between SPNs and tensor…

机器学习 · 计算机科学 2018-11-12 Ching-Yun Ko , Cong Chen , Yuke Zhang , Kim Batselier , Ngai Wong

Sum-product networks (SPNs) are probabilistic models characterized by exact and fast evaluation of fundamental probabilistic operations. Its superior computational tractability has led to applications in many fields, such as machine…

机器学习 · 统计学 2024-06-19 Soma Yokoi , Issei Sato

The need for consistent treatment of uncertainty has recently triggered increased interest in probabilistic deep learning methods. However, most current approaches have severe limitations when it comes to inference, since many of these…

While all kinds of mixed data -from personal data, over panel and scientific data, to public and commercial data- are collected and stored, building probabilistic graphical models for these hybrid domains becomes more difficult. Users spend…

Sum-Product Networks (SPN) have recently emerged as a new class of tractable probabilistic graphical models. Unlike Bayesian networks and Markov networks where inference may be exponential in the size of the network, inference in SPNs is in…

机器学习 · 计算机科学 2016-07-19 Mazen Melibari , Pascal Poupart , Prashant Doshi , George Trimponias

A sum-product network (SPN) is a graphical model that allows several types of inferences to be drawn efficiently. There are two types of learning for SPNs: Learning the architecture of the model, and learning the parameters. In this paper,…

机器学习 · 计算机科学 2021-10-18 Ernst Althaus , Mohammad Sadeq Dousti , Stefan Kramer , Nick Johannes Peter Rassau

Probabilistic representations, such as Bayesian and Markov networks, are fundamental to much of statistical machine learning. Thus, learning probabilistic representations directly from data is a deep challenge, the main computational…

机器学习 · 计算机科学 2020-06-16 Amelie Levray , Vaishak Belle

We introduce factorize sum split product networks (FSPNs), a new class of probabilistic graphical models (PGMs). FSPNs are designed to overcome the drawbacks of existing PGMs in terms of estimation accuracy and inference efficiency.…

人工智能 · 计算机科学 2020-11-23 Ziniu Wu , Rong Zhu , Andreas Pfadler , Yuxing Han , Jiangneng Li , Zhengping Qian , Kai Zeng , Jingren Zhou

Sum-Product Networks (SPNs) are recently introduced deep tractable probabilistic models by which several kinds of inference queries can be answered exactly and in a tractable time. Up to now, they have been largely used as black box density…

机器学习 · 计算机科学 2018-08-27 Antonio Vergari , Nicola Di Mauro , Floriana Esposito

Sum-product networks (SPNs) are flexible density estimators and have received significant attention due to their attractive inference properties. While parameter learning in SPNs is well developed, structure learning leaves something to be…

机器学习 · 计算机科学 2019-11-05 Martin Trapp , Robert Peharz , Hong Ge , Franz Pernkopf , Zoubin Ghahramani

Sum Product Networks (SPNs) are a recently developed class of deep generative models which compute their associated unnormalized density functions using a special type of arithmetic circuit. When certain sufficient conditions, called the…

机器学习 · 计算机科学 2015-01-26 James Martens , Venkatesh Medabalimi

In this work, we propose Sum-Product-Transform Networks (SPTN), an extension of sum-product networks that uses invertible transformations as additional internal nodes. The type and placement of transformations determine properties of the…

机器学习 · 统计学 2020-05-05 Tomas Pevny , Vasek Smidl , Martin Trapp , Ondrej Polacek , Tomas Oberhuber

Probabilistic graphical models are a central tool in AI; however, they are generally not as expressive as deep neural models, and inference is notoriously hard and slow. In contrast, deep probabilistic models such as sum-product networks…

Daily internet communication relies heavily on tree-structured graphs, embodied by popular data formats such as XML and JSON. However, many recent generative (probabilistic) models utilize neural networks to learn a probability distribution…

机器学习 · 计算机科学 2024-08-20 Milan Papež , Martin Rektoris , Tomáš Pevný , Václav Šmídl
‹ 上一页 1 2 3 10 下一页 ›