中文
相关论文

相关论文: Bayesian Network Structure Learning with Integer P…

200 篇论文

Neural networks use their hidden layers to transform input data into linearly separable data clusters, with a linear or a perceptron type output layer making the final projection on the line perpendicular to the discriminating hyperplane.…

机器学习 · 计算机科学 2018-07-10 Wlodzislaw Duch

In the number partitioning problem (NPP) one aims to partition a given set of $N$ real numbers into two subsets with approximately equal sum. The NPP is a well-studied optimization problem and is famous for possessing a…

统计理论 · 数学 2025-05-28 Rushil Mallarapu , Mark Sellke

This paper studies image-based geo-localization (IBL) problem using ground-to-aerial cross-view matching. The goal is to predict the spatial location of a ground-level query image by matching it to a large geotagged aerial image database…

计算机视觉与模式识别 · 计算机科学 2019-04-01 Liu Liu , Hongdong Li

Sparse Bayesian learning (SBL) has been extensively utilized in data-driven modeling to combat the issue of overfitting. While SBL excels in linear-in-parameter models, its direct applicability is limited in models where observations…

计算工程、金融与科学 · 计算机科学 2023-10-24 Nastaran Dabiran , Brandon Robinson , Rimple Sandhu , Mohammad Khalil , Chris L. Pettit , Dominique Poirel , Abhijit Sarkar

Neural networks (NNs) are primarily developed within the frequentist statistical framework. Nevertheless, frequentist NNs lack the capability to provide uncertainties in the predictions, and hence their robustness can not be adequately…

计算工程、金融与科学 · 计算机科学 2023-10-26 Nastaran Dabiran , Brandon Robinson , Rimple Sandhu , Mohammad Khalil , Dominique Poirel , Abhijit Sarkar

In this paper, we investigate a neural network-based learning approach towards solving an integer-constrained programming problem using very limited training. To be specific, we introduce a symmetric and decomposed neural network structure,…

机器学习 · 计算机科学 2020-11-30 Zhou Zhou , Shashank Jere , Lizhong Zheng , Lingjia Liu

Block-structured integer linear programs (ILPs) play an important role in various application fields. We address $n$-fold ILPs where the matrix $\mathcal{A}$ has a specific structure, i.e., where the blocks in the lower part of…

数据结构与算法 · 计算机科学 2025-10-13 Klaus Jansen , Kai Kahler , Lis Pirotton , Malte Tutas

Learning the graphical structure of Bayesian networks is key to describing data-generating mechanisms in many complex applications but poses considerable computational challenges. Observational data can only identify the equivalence class…

机器学习 · 统计学 2023-06-28 Enrico Giudice , Jack Kuipers , Giusi Moffa

In the quest to improve efficiency, interdependence and complexity are becoming defining characteristics of modern complex networks representing engineered and natural systems. Graph theory is a widely used framework for modeling such…

社会与信息网络 · 计算机科学 2022-05-31 Sai Munikoti , Laya Das , Balasubramaniam Natarajan

The structure of a Bayesian network includes a great deal of information about the probability distribution of the data, which is uniquely identified given some general distributional assumptions. Therefore it's important to study its…

统计方法学 · 统计学 2011-12-07 Marco Scutari

Deploying 3D single-photon Lidar imaging in real world applications faces multiple challenges including imaging in high noise environments. Several algorithms have been proposed to address these issues based on statistical or learning-based…

图像与视频处理 · 电气工程与系统科学 2022-04-28 Jakeoung Koo , Abderrahim Halimi , Stephen McLaughlin

Causal Bayesian networks (CBN) are popular graphical probabilistic models that encode causal relations among variables. Learning their graphical structure from observational data has received a lot of attention in the literature. When there…

机器学习 · 计算机科学 2024-08-22 Christophe Gonzales , Amir-Hosein Valizadeh

Bayesian networks (BNs) are probabilistic graphical models for describing complex joint probability distributions. The main problem for BNs is inference: Determine the probability of an event given observed evidence. Since exact inference…

编程语言 · 计算机科学 2018-03-01 Kevin Batz , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Christoph Matheja

We propose a new exact approach for solving integer linear programming (ILP) problems which we will call projective splitting algorithms (PSAs). Unlike classical methods for solving ILP problems, PSAs conduct the search for the optimal…

最优化与控制 · 数学 2014-04-16 Federico Rodes , Isabel Mendez-Diaz , Paula Zabala

Bayesian neural networks (BNNs) have received an increased interest in the last years. In BNNs, a complete posterior distribution of the unknown weight and bias parameters of the network is produced during the training stage. This…

机器学习 · 计算机科学 2023-04-14 Yunshi Huang , Emilie Chouzenoux , Victor Elvira , Jean-Christophe Pesquet

The goal in network state prediction (NSP) is to classify the global state (label) associated with features embedded in a graph. This graph structure encoding feature relationships is the key distinctive aspect of NSP compared to classical…

机器学习 · 计算机科学 2019-04-02 Lin Zhang , Petko Bogdanov

Bayesian networks faithfully represent the symmetric conditional independences existing between the components of a random vector. Staged trees are an extension of Bayesian networks for categorical random vectors whose graph represents…

机器学习 · 统计学 2022-03-10 Manuele Leonelli , Gherardo Varando

Many machine learning applications use latent variable models to explain structure in data, whereby visible variables (= coordinates of the given datapoint) are explained as a probabilistic function of some hidden variables. Finding…

机器学习 · 计算机科学 2016-12-30 Sanjeev Arora , Rong Ge , Tengyu Ma , Andrej Risteski

Recently, techniques for applying convolutional neural networks to graph-structured data have emerged. Graph convolutional neural networks (GCNNs) have been used to address node and graph classification and matrix completion. Although the…

机器学习 · 统计学 2018-11-28 Yingxue Zhang , Soumyasundar Pal , Mark Coates , Deniz Üstebay

In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex…

计算几何 · 计算机科学 2020-05-13 Tanaeem M. Moosa , M. Sohel Rahman