Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 18 of 18 for “"Sum-Product Networks"”.
-
An Empirical Study on Sum-Product Networks Structure Learning and Deep Convolutional Sum-Product Networks
Sum-product Networks (SPNs) are generative probabilistic models which obtained the attention of the community for its tractability and easy methods for learning. Our rst main contribution is an empirical comparison of methods for SPN learning and inference. LearnSPN is a popular algorithm for …
-
Parameter and Structure Learning Techniques for Sum Product Networks
… many variables. Among the various types of PGMs, sum-product networks (SPNs) have recently generated some interest because exact inference can always be done in linear time with respect to the size of the network. This is particularly attractive since it means that learning an SPN from data always …
-
On the Development of Deep Convolutional Sum-Product Networks
… this thesis, we begin by introducing Darwinian networks (DNs), which are, in some way, a clearer representation of a BN. By using DNs, we derived a new way of testing independencies in a BN, called rp-separation, which is a faster alternative to d-separation. Another practical application of DNs …
-
Robustness in sum-product networks: from measurement to ensembles
… the problem of trust in classifications using Sum-Product Networks. A method of gauging the reliability of a classification through perturbing model weights using Credal Sum-Product Networks and creating a metric in the form of robustness to represent this is presented and demonstrated …
-
On the Relationship between Sum-Product Networks and Bayesian Networks
Sum-Product Networks (SPNs), which are probabilistic inference machines, have attracted a lot of interests in recent years. They have a wide range of applications, including but not limited to activity modeling, language modeling and speech modeling. Despite their practical applications and …
-
Algorithms for Learning the Structure of Monotone and Nonmonotone Sum-Product Networks
The sum-product network (SPN) is a recently-proposed generative, probabilistic model that is guaranteed to compute any joint or any marginal probability in time linear in the size of the model. An SPN is represented as a directed, acyclic graph (DAG) of sum and product nodes, with univariate …
-
Directly Learning Tractable Models for Sequential Inference and DecisionMaking
Probabilistic graphical models such as Bayesian networks and Markov networks provide a general framework to represent multivariate distributions while exploiting conditional independence. Over the years, many approaches have been proposed to learn the structure of those networks. However, even if …
-
Learning Robust Tractable Models for Vision
… tackle these four desiderata, weaving together sum-product networks, neural networks, kernel machines, and symmetry group theory. First, we extend sum-product networks so that they can be trained discriminatively. This expands the space of SPN architectures and allows feature functions, making …
-
Learning and Exploiting Relational Structure for Efficient Inference
… statistical relational representation based on Sum-Product Networks, and propose a learning algorithm for this language. Finally, we apply state-of-the-art tractable learning methods to the problem of software fault localization.
-
Learning Tractable Graphical Models
… includes arithmetic circuits (ACs) and sum-product networks (SPNs), in which marginal and conditional queries can be answered efficiently. In this dissertation, we describe ID-SPN, a state-of-the-art SPN learner as well as novel methods for learning tractable graphical models in a …
-
The Sum-Product Theorem and its Applications
… deep learning. I first identify and prove the sum-product theorem, which states that in any semiring for inference to be tractable it suffices that the factors of every product have disjoint scopes; i.e., that they are decomposable. I show that this simple condition unifies and extends many …
-
Likelihood-based Density Estimation using Deep Architectures
… the recent advances in deep learning and neural networks to tractably represent a density function. In today's age, when large amounts of data are being generated in almost every field, it is of paramount importance to develop density estimation methods that are cheap both computationally and in …
-
Weakly Supervised Learning Algorithms and an Application to Electromyography
… machine learning framework, training data is assumed to be fully supervised. However, collecting fully labelled data is not always easy. Due to cost, time, effort or other types of constraints, requiring the whole data to be labelled can be difficult in many applications, whereas collecting …
-
Detecting code smells with SPNs
… code to identify code smells manual is a time-consuming and complex process. This is mainly due to a lack of knowledge and the fact that the detection of potential code smells is prone to subjective interpretation by developers. Hence research has been performed in detecting code smells automatic …
-
New probabilistic approaches for detecting and evaluating concept drift in data streams
… of SPNCD, a probabilistic method leveraging Sum-Product Networks (SPNs) to detect real and virtual drifts by analyzing shifts in the joint probability distribution of features and class labels. Inspired by the Bayesian CD definition, SPNCD integrates prediction error, which assesses model …
-
Optimizing Inference in Bayesian Networks: From Join Tree Propagation to Deep Learning
… while modelling and reasoning with Bayesian networks (BNs). A problem domain is modelled initially as a directed acyclic graph (DAG) and the strengths of relationships are quanti ed by conditional probability tables (CPTs). We consider four perspectives to BN inference. First, a central task …