English
Related papers

Related papers: Normal Factor Graphs: A Diagrammatic Approach to L…

200 papers

We present a new probabilistic modelling framework based on the recent notion of normal factor graph (NFG). We show that the proposed NFG models and their transformations unify some existing models such as factor graphs, convolutional…

Information Theory · Computer Science 2012-09-17 Ali Al-Bashabsheh , Yongyi Mao

Based on a recent development in the area of error control coding, we introduce the notion of convolutional factor graphs (CFGs) as a new class of probabilistic graphical models. In this context, the conventional factor graphs are referred…

Artificial Intelligence · Computer Science 2012-07-19 Yongyi Mao , Frank Kschischang , Brendan J. Frey

Graph theory has successfully used to solve a wide range of problems encountered in diverse fields such as medical sciences, neural networks, control theory, transportation, clustering analysis, expert systems, image capturing, and network…

General Mathematics · Mathematics 2018-06-19 Rajkumar Verma , José M. Merigó , Manoj Sahni

[...] In this thesis, we are interested in generalizing factor graphs and the relevant methods toward describing quantum systems. Two generalizations of classical graphical models are investigated, namely double-edge factor graphs (DeFGs)…

Information Theory · Computer Science 2022-07-21 Michael X. Cao

We introduce a novel compositional description of Feynman diagrams, with well-defined categorical semantics as morphisms in a dagger-compact category. Our chosen setting is suitable for infinite-dimensional diagrammatic reasoning,…

Quantum Physics · Physics 2022-05-03 Razin A. Shaikh , Stefano Gogioso

We propose the use of hyperedge replacement graph grammars for factor graphs, or factor graph grammars (FGGs) for short. FGGs generate sets of factor graphs and can describe a more general class of models than plate notation, dynamic…

Machine Learning · Computer Science 2020-10-26 David Chiang , Darcey Riley

Neural networks that process the parameters of other neural networks find applications in domains as diverse as classifying implicit neural representations, generating neural network weights, and predicting generalization errors. However,…

We introduce Probabilistic Dependency Graphs (PDGs), a new class of directed graphical models. PDGs can capture inconsistent beliefs in a natural way and are more modular than Bayesian Networks (BNs), in that they make it easier to…

Artificial Intelligence · Computer Science 2020-12-22 Oliver Richardson , Joseph Y Halpern

Factorization machine (FM) is a prevalent approach to modeling pairwise (second-order) feature interactions when dealing with high-dimensional sparse data. However, on the one hand, FM fails to capture higher-order feature interactions…

Machine Learning · Computer Science 2025-02-24 Shu Wu , Zekun Li , Yunyue Su , Zeyu Cui , Xiaoyu Zhang , Liang Wang

We define a normal graph algebra modeled on algebras used in genetics. Although the algebra does not always determine its graph, it often highlights special features. After developing basic properties of the algebra, we examine those of…

Combinatorics · Mathematics 2023-05-23 Harold N. Ward

Graph Neural Networks (GNNs) have become a standard approach for learning from graph-structured data. However, their reliance on parametric classifiers (most often linear softmax layers) limits interpretability and sometimes hinders…

Machine Learning · Computer Science 2026-02-03 Zeljko Bolevic , Milos Brajovic , Isidora Stankovic , Ljubisa Stankovic

We considers how a particular kind of graph corresponds to multiplicative intuitionistic linear logic formula. The main feature of the graphical notation is that it absorbs certain symmetries between conjunction and implication. We look at…

Logic in Computer Science · Computer Science 2022-08-08 Lucas Dixon

This document reports on the use of an algebraic, visual, formal approach to the specification of patterns for the formalization of the GoF design patterns. The approach is based on graphs, morphisms and operations from category theory and…

Software Engineering · Computer Science 2010-03-18 Paolo Bottoni , Esther Guerra , Juan de Lara

We give a characterization of Pfaffian graphs in terms of even orientations, extending the characterization of near bipartite non--pfaffian graphs by Fischer and Little \cite{FL}. Our graph theoretical characterization is equivalent to the…

Combinatorics · Mathematics 2021-10-07 Marièn Abreu , Domenico Labbate , Federico Romaniello , John Sheehan

In recent years, knowledge graphs (KGs) - in particular in the form of labeled property graphs (LPGs) - have become essential components in a broad range of applications. Although the absence of strict schemas for KGs facilitates structural…

Databases · Computer Science 2026-05-07 Johannes Schrott , Maxime Jakubowski , Katja Hose

This paper provides an introduction to trace diagrams at a level suitable for advanced undergraduates. Trace diagrams are a non-traditional notation for linear algebra. Vectors are represented by edges in a diagram, and matrices by markings…

History and Overview · Mathematics 2009-10-09 Elisha Peterson

We introduce the calculus of neo-Peircean relations, a string diagrammatic extension of the calculus of binary relations that has the same expressivity as first order logic and comes with a complete axiomatisation. The axioms are obtained…

Logic in Computer Science · Computer Science 2024-01-17 Filippo Bonchi , Alessandro Di Giorgio , Nathan Haydon , Pawel Sobocinski

A unified treatment of Schwinger parametrised Feynman amplitudes is suggested which addresses vertices of arbitrary order on the same footing as propagators. Contributions from distinct diagrams are organised collectively. The scheme is…

High Energy Physics - Theory · Physics 2014-11-18 Helmut Hölzler

Unified understanding of neuro networks (NNs) gets the users into great trouble because they have been puzzled by what kind of rules should be obeyed to optimize the internal structure of NNs. Considering the potential capability of random…

Machine Learning · Computer Science 2022-01-03 Ruiqi Mao , Rongxin Cui

Comprehensible neural network explanations are foundations for a better understanding of decisions, especially when the input data are infused with malicious perturbations. Existing solutions generally mitigate the impact of perturbations…

Machine Learning · Computer Science 2025-02-21 Yicong Li , Kuanjiu Zhou , Shuo Yu , Qiang Zhang , Renqiang Luo , Xiaodong Li , Feng Xia
‹ Prev 1 2 3 10 Next ›