中文
相关论文

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

200 篇论文

Gaussian Process Networks (GPNs) are a class of directed graphical models which employ Gaussian processes as priors for the conditional expectation of each variable given its parents in the network. The model allows the description of…

机器学习 · 统计学 2024-02-20 Enrico Giudice , Jack Kuipers , Giusi Moffa

While probabilistic models are an important tool for studying causality, doing so suffers from the intractability of inference. As a step towards tractable causal models, we consider the problem of learning interventional distributions…

机器学习 · 计算机科学 2021-10-26 Matej Zečević , Devendra Singh Dhami , Athresh Karanam , Sriraam Natarajan , Kristian Kersting

Trees with many leaves have applications on broadcasting, which is a method in networks for transferring a message to all recipients simultaneously. Internal nodes of a broadcasting tree require more expensive technology, because they have…

数据结构与算法 · 计算机科学 2021-11-29 Cristina G. Fernandes , Carla N. Lintzmayer

Sum-Product Networks (SPNs) are expressive probabilistic models that provide exact, tractable inference. They achieve this efficiency by making use of local independence. On the other hand, mixtures of exchangeable variable models (MEVMs)…

机器学习 · 计算机科学 2022-04-29 Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

Learning, taking into account full distribution of the data, referred to as generative, is not feasible with deep neural networks (DNNs) because they model only the conditional distribution of the outputs given the inputs. Current solutions…

机器学习 · 计算机科学 2017-09-26 Boris Flach , Alexander Shekhovtsov , Ondrej Fikar

Markov networks (MNs) are a powerful way to compactly represent a joint probability distribution, but most MN structure learning methods are very slow, due to the high cost of evaluating candidates structures. Dependency networks (DNs)…

机器学习 · 计算机科学 2012-10-19 Daniel Lowd

An Undirected Weighted Network (UWN) is commonly found in big data-related applications. Note that such a network's information connected with its nodes, and edges can be expressed as a Symmetric, High-Dimensional and Incomplete (SHDI)…

机器学习 · 计算机科学 2023-06-07 Yurong Zhong , Zhe Xie , Weiling Li , Xin Luo

Spiking neural networks (SNNs) are distributed trainable systems whose computing elements, or neurons, are characterized by internal analog dynamics and by digital and sparse synaptic communications. The sparsity of the synaptic spiking…

机器学习 · 计算机科学 2020-01-08 Hyeryung Jang , Osvaldo Simeone , Brian Gardner , André Grüning

Probabilistic sentential decision diagrams are a class of structured-decomposable probabilistic circuits especially designed to embed logical constraints. To adapt the classical LearnSPN scheme to learn the structure of these models, we…

人工智能 · 计算机科学 2021-07-27 Alessandro Antonucci , Alessandro Facchini , Lilith Mattei

Probabilistic circuits (PCs) have become the de-facto standard for learning and inference in probabilistic modeling. We introduce Sum-Product-Attention Networks (SPAN), a new generative model that integrates probabilistic circuits with…

机器学习 · 计算机科学 2021-09-15 Zhongjie Yu , Devendra Singh Dhami , Kristian Kersting

Graphical models capture relations between entities in a wide range of applications including social networks, biology, and natural language processing, among others. Graph neural networks (GNN) are neural models that operate over graphs,…

机器学习 · 计算机科学 2024-02-08 Xu Zheng , Farhad Shirani , Tianchun Wang , Shouwei Gao , Wenqian Dong , Wei Cheng , Dongsheng Luo

This paper analyzes the convergence and generalization of training a one-hidden-layer neural network when the input features follow the Gaussian mixture model consisting of a finite number of Gaussian distributions. Assuming the labels are…

机器学习 · 计算机科学 2023-01-30 Hongkang Li , Shuai Zhang , Meng Wang

Recent investigations into sum-product-max networks (SPMN) that generalize sum-product networks (SPN) offer a data-driven alternative for decision making, which has predominantly relied on handcrafted models. SPMNs computationally represent…

人工智能 · 计算机科学 2020-06-15 Hari Teja Tatavarti , Prashant Doshi , Layton Hayes

Spiking Neural Networks (SNNs) are distributed trainable systems whose computing elements, or neurons, are characterized by internal analog dynamics and by digital and sparse synaptic communications. The sparsity of the synaptic spiking…

信号处理 · 电气工程与系统科学 2019-10-22 Hyeryung Jang , Osvaldo Simeone , Brian Gardner , André Grüning

Bayesian online algorithms for Sum-Product Networks (SPNs) need to update their posterior distribution after seeing one single additional instance. To do so, they must compute moments of the model parameters under this distribution. The…

机器学习 · 计算机科学 2017-11-07 Han Zhao , Geoff Gordon

The success of deep active learning hinges on the choice of an effective acquisition function, which ranks not yet labeled data points according to their expected informativeness. Many acquisition functions are (partly) based on the…

机器学习 · 计算机科学 2023-11-08 Mohamadsadegh Khosravani , Sandra Zilles

In this paper, learning of tree-structured Gaussian graphical models from distributed data is addressed. In our model, samples are stored in a set of distributed machines where each machine has access to only a subset of features. A central…

机器学习 · 计算机科学 2018-12-05 Mostafa Tavassolipour , Seyed Abolfazl Motahari , Mohammad-Taghi Manzuri Shalmani

The crux of graph classification lies in the effective representation learning for the entire graph. Typical graph neural networks focus on modeling the local dependencies when aggregating features of neighboring nodes, and obtain the…

机器学习 · 计算机科学 2024-01-02 Wenjie Pei , Weina Xu , Zongze Wu , Weichao Li , Jinfan Wang , Guangming Lu , Xiangrong Wang

Deep neural networks (DNNs) have delivered a remarkable performance in many tasks of computer vision. However, over-parameterized representations of popular architectures dramatically increase their computational complexity and storage…

计算机视觉与模式识别 · 计算机科学 2022-05-31 Chang Nie , Huan Wang , Lu Zhao

Recently, graph neural networks (GNNs) have been widely used for document classification. However, most existing methods are based on static word co-occurrence graphs without sentence-level information, which poses three challenges:(1) word…

计算与语言 · 计算机科学 2022-03-22 Yinhua Piao , Sangseon Lee , Dohoon Lee , Sun Kim