中文
相关论文

相关论文: A New Method for tackling Asymmetric Decision Prob…

200 篇论文

Influence diagrams serve as a powerful tool for modelling symmetric decision problems. When solving an influence diagram we determine a set of strategies for the decisions involved. A strategy for a decision variable is in principle a…

人工智能 · 计算机科学 2013-01-30 Thomas D. Nielsen , Finn Verner Jensen

We investigate the behavior of data structures when the input and operations are generated by an event graph. This model is inspired by Markov chains. We are given a fixed graph G, whose nodes are annotated with operations of the type…

数据结构与算法 · 计算机科学 2015-03-10 Bernard Chazelle , Wolfgang Mulzer

A graphical model is a statistical model that is associated to a graph whose nodes correspond to variables of interest. The edges of the graph reflect allowed conditional dependencies among the variables. Graphical models admit…

统计方法学 · 统计学 2016-06-09 Mathias Drton , Marloes H. Maathuis

A new class of models for dynamic networks is proposed, called mutually exciting point process graphs (MEG). MEG is a scalable network-wide statistical model for point processes with dyadic marks, which can be used for anomaly detection…

社会与信息网络 · 计算机科学 2023-10-25 Francesco Sanna Passino , Nicholas A. Heard

Process mining is a discipline which concerns the analysis of execution data of operational processes, the extraction of models from event data, the measurement of the conformance between event data and normative models, and the enhancement…

数据结构与算法 · 计算机科学 2022-04-09 Marco Pegoraro , Merih Seran Uysal , Wil M. P. van der Aalst

Probabilistic graphical modeling is a branch of machine learning that uses probability distributions to describe the world, make predictions, and support decision-making under uncertainty. Underlying this modeling framework is an elegant…

机器学习 · 计算机科学 2025-07-24 Jacqueline Maasch , Willie Neiswanger , Stefano Ermon , Volodymyr Kuleshov

This paper deals with the representation and solution of asymmetric Bayesian decision problems. We present a formal framework, termed asymmetric influence diagrams, that is based on the influence diagram and allows an efficient…

人工智能 · 计算机科学 2013-01-18 Thomas D. Nielsen , Finn Verner Jensen

We propose a logical/mathematical framework for statistical parameter learning of parameterized logic programs, i.e. definite clause programs containing probabilistic facts with a parameterized distribution. It extends the traditional least…

人工智能 · 计算机科学 2011-08-26 T. Sato , Y. Kameya

Probabilistic Graphical Bayesian models of causation have continued to impact on strategic analyses designed to help evaluate the efficacy of different interventions on systems. However, the standard causal algebras upon which these…

统计方法学 · 统计学 2024-04-08 Preetha Ramiah , James Q. Smith , Oliver Bunnin , Silvia Liverani , Jamie Addison , Annabel Whipp

The evolution and development of events have their own basic principles, which make events happen sequentially. Therefore, the discovery of such evolutionary patterns among events are of great value for event prediction, decision-making and…

人工智能 · 计算机科学 2019-08-09 Xiao Ding , Zhongyang Li , Ting Liu , Kuo Liao

Causal identification is at the core of the causal inference literature, where complete algorithms have been proposed to identify causal queries of interest. The validity of these algorithms hinges on the restrictive assumption of having…

机器学习 · 计算机科学 2023-10-30 Sina Akbari , Fateme Jamshidi , Ehsan Mokhtarian , Matthew J. Vowels , Jalal Etesami , Negar Kiyavash

Combinatorial optimization problems are typically tackled by the branch-and-bound paradigm. We propose a new graph convolutional neural network model for learning branch-and-bound variable selection policies, which leverages the natural…

机器学习 · 计算机科学 2019-10-31 Maxime Gasse , Didier Chételat , Nicola Ferroni , Laurent Charlin , Andrea Lodi

We address some computational issues that may hinder the use of AMP chain graphs in practice. Specifically, we show how a discrete probability distribution that satisfies all the independencies represented by an AMP chain graph factorizes…

机器学习 · 统计学 2015-11-19 Jose M. Peña

Graphs serve as generic tools to encode the underlying relational structure of data. Often this graph is not given, and so the task of inferring it from nodal observations becomes important. Traditional approaches formulate a convex inverse…

机器学习 · 计算机科学 2024-06-24 Max Wasserman , Gonzalo Mateos

Recent works leveraging Graph Neural Networks to approach graph matching tasks have shown promising results. Recent progress in learning discrete distributions poses new opportunities for learning graph matching models. In this work, we…

机器学习 · 计算机科学 2021-09-14 Linfeng Liu , Michael C. Hughes , Soha Hassoun , Li-Ping Liu

High-dimensional feature selection is a central problem in a variety of application domains such as machine learning, image analysis, and genomics. In this paper, we propose graph-based tests as a useful basis for feature selection. We…

统计方法学 · 统计学 2024-08-13 Swarnadip Ghosh , Somabha Mukherjee , Divyansh Agarwal , Yichen He , Mingzhi Song , Xuejiao Pei

Undirected graphical models are powerful tools for uncovering complex relationships among high-dimensional variables. This paper aims to fully recover the structure of an undirected graphical model when the data naturally take matrix form,…

统计方法学 · 统计学 2025-08-08 Minsub Shin , Johan Lim , Seongoh Park

Bayesian networks are a widely-used class of probabilistic graphical models capable of representing symmetric conditional independence between variables of interest using the topology of the underlying graph. For categorical variables, they…

机器学习 · 统计学 2022-10-07 Gherardo Varando , Federico Carli , Manuele Leonelli

The standard approach to answering an identifiable causal-effect query (e.g., $P(Y|do(X)$) when given a causal diagram and observational data is to first generate an estimand, or probabilistic expression over the observable variables, which…

人工智能 · 计算机科学 2024-08-28 Anna Raichev , Alexander Ihler , Jin Tian , Rina Dechter

Learning the structure of a causal graphical model using both observational and interventional data is a fundamental problem in many scientific fields. A promising direction is continuous optimization for score-based methods, which,…

机器学习 · 计算机科学 2022-02-28 Phillip Lippe , Taco Cohen , Efstratios Gavves