-
Photoneutron cross section measurements on $^{208}$Pb in the Giant Dipole Resonance region
Authors:
I. Gheorghe,
S. Goriely,
N. Wagner,
T. Aumann,
M. Baumann,
P. van Beek,
P. Kuchenbrod,
H. Scheit,
D. Symochko,
T. Ari-izumi,
F. L. Bello Garrote,
T. Eriksen,
W. Paulsen,
L. G. Pedersen,
F. Reaz,
V. W. Ingeberg,
S. Belyshev,
S. Miyamoto,
H. Utsunomiya
Abstract:
Photoneutron reactions on $^{208}$Pb in the Giant Dipole Resonance energy region have been investigated at the $γ$-ray beam line of the NewSUBARU facility in Japan. The measurements made use of quasi-monochromatic laser Compton backscattering $γ$-ray beams in a broad energy range, from the neutron threshold up to 38 MeV, and of a flat-efficiency moderated $^3$He neutron detection system along with…
▽ More
Photoneutron reactions on $^{208}$Pb in the Giant Dipole Resonance energy region have been investigated at the $γ$-ray beam line of the NewSUBARU facility in Japan. The measurements made use of quasi-monochromatic laser Compton backscattering $γ$-ray beams in a broad energy range, from the neutron threshold up to 38 MeV, and of a flat-efficiency moderated $^3$He neutron detection system along with associated neutron-multiplicity sorting methods. We report absolute cross sections and mean photoneutron energies for the $^{208}$Pb$(γ,\,inX)$ reactions with $i$~=~1 to 4. The fine structure present in the $^{208}$Pb$(γ,\,n)$ cross sections at incident energies lower than 13~MeV has been observed. The photoabsorption cross section has been obtained as the sum of the $(γ,\,inX)$ reaction cross sections. By reproducing the measured ring-ratio values at excitation energies below the two neutron separation energy, we were able to extract estimations on the $^{208}$Pb$(γ,\,n)$ photoneutron energy spectra and on the partial photoneutron cross sections for leaving the residual $^{207}$Pb in its ground and first two excited states. The present results are compared with data from the literature and statistical model calculations.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Inverse Optimization for Routing Problems
Authors:
Pedro Zattoni Scroccaro,
Piet van Beek,
Peyman Mohajerin Esfahani,
Bilge Atasoy
Abstract:
We propose a method for learning decision-makers' behavior in routing problems using Inverse Optimization (IO). The IO framework falls into the supervised learning category and builds on the premise that the target behavior is an optimizer of an unknown cost function. This cost function is to be learned through historical data, and in the context of routing problems, can be interpreted as the rout…
▽ More
We propose a method for learning decision-makers' behavior in routing problems using Inverse Optimization (IO). The IO framework falls into the supervised learning category and builds on the premise that the target behavior is an optimizer of an unknown cost function. This cost function is to be learned through historical data, and in the context of routing problems, can be interpreted as the routing preferences of the decision-makers. In this view, the main contributions of this study are to propose an IO methodology with a hypothesis function, loss function, and stochastic first-order algorithm tailored to routing problems. We further test our IO approach in the Amazon Last Mile Routing Research Challenge, where the goal is to learn models that replicate the routing preferences of human drivers, using thousands of real-world routing examples. Our final IO-learned routing model achieves a score that ranks 2nd compared with the 48 models that qualified for the final round of the challenge. Our examples and results showcase the flexibility and real-world potential of the proposed IO methodology to learn from decision-makers' decisions in routing problems.
△ Less
Submitted 18 June, 2024; v1 submitted 14 July, 2023;
originally announced July 2023.
-
How Fast are Domino Waves?
Authors:
Daniel Ding,
Clement Lau,
Jorrit Westerhof,
Lotte van der Hoeven,
Lieke Kampstra,
Patrick van der Beek,
Igor Ostanin
Abstract:
The paper is concerned with the problem of toppling propagation velocity in elastic, domino-like mechanical systems. We build on the work of Efthimiou and Johnson, who developed the theory of perfectly elastic collisions of thin rigid dominoes on a frictional foundation. This theory has been criticised for the lack of correspondence with the experimental observations, in particular, prediction of…
▽ More
The paper is concerned with the problem of toppling propagation velocity in elastic, domino-like mechanical systems. We build on the work of Efthimiou and Johnson, who developed the theory of perfectly elastic collisions of thin rigid dominoes on a frictional foundation. This theory has been criticised for the lack of correspondence with the experimental observations, in particular, prediction of infinite propagation velocity for zero spacing between dominoes, as well as the inability to represent the collective nature of collisions in real domino systems. In our work we consider a more realistic scenario of dominoes of finite stiffness and obtain a theory of fast elastic domino waves, taking into account a limit velocity of the perturbation propagation in the system of dominoes. Moreover, finite collision time allows to extract dynamic quantities of collisions and establish upper and lower borders for domino separations where the theory could still be applied. Our discrete element simulations support our theoretical findings and shed light on the nature of collective interactions in the nearly-elastic domino chains.
△ Less
Submitted 6 November, 2023; v1 submitted 14 April, 2022;
originally announced April 2022.
-
Scalable Bayesian Network Structure Learning with Splines
Authors:
Charupriya Sharma,
Peter van Beek
Abstract:
The graph structure of a Bayesian network (BN) can be learned from data using the well-known score-and-search approach. Previous work has shown that incorporating structured representations of the conditional probability distributions (CPDs) into the score-and-search approach can improve the accuracy of the learned graph. In this paper, we present a novel approach capable of learning the graph of…
▽ More
The graph structure of a Bayesian network (BN) can be learned from data using the well-known score-and-search approach. Previous work has shown that incorporating structured representations of the conditional probability distributions (CPDs) into the score-and-search approach can improve the accuracy of the learned graph. In this paper, we present a novel approach capable of learning the graph of a BN and simultaneously modelling linear and non-linear local probabilistic relationships between variables. We achieve this by a combination of feature selection to reduce the search space for local relationships and extending the score-and-search approach to incorporate modelling the CPDs over variables as Multivariate Adaptive Regression Splines (MARS). MARS are polynomial regression models represented as piecewise spline functions. We show on a set of discrete and continuous benchmark instances that our proposed approach can improve the accuracy of the learned graph while scaling to instances with a large number of variables.
△ Less
Submitted 20 June, 2022; v1 submitted 27 October, 2021;
originally announced October 2021.
-
A Score-and-Search Approach to Learning Bayesian Networks with Noisy-OR Relations
Authors:
Charupriya Sharma,
Zhenyu A. Liao,
James Cussens,
Peter van Beek
Abstract:
A Bayesian network is a probabilistic graphical model that consists of a directed acyclic graph (DAG), where each node is a random variable and attached to each node is a conditional probability distribution (CPD). A Bayesian network can be learned from data using the well-known score-and-search approach, and within this approach a key consideration is how to simultaneously learn the global struct…
▽ More
A Bayesian network is a probabilistic graphical model that consists of a directed acyclic graph (DAG), where each node is a random variable and attached to each node is a conditional probability distribution (CPD). A Bayesian network can be learned from data using the well-known score-and-search approach, and within this approach a key consideration is how to simultaneously learn the global structure in the form of the underlying DAG and the local structure in the CPDs. Several useful forms of local structure have been identified in the literature but thus far the score-and-search approach has only been extended to handle local structure in form of context-specific independence. In this paper, we show how to extend the score-and-search approach to the important and widely useful case of noisy-OR relations. We provide an effective gradient descent algorithm to score a candidate noisy-OR using the widely used BIC score and we provide pruning rules that allow the search to successfully scale to medium sized networks. Our empirical results provide evidence for the success of our approach to learning Bayesian networks that incorporate noisy-OR relations.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Learning All Credible Bayesian Network Structures for Model Averaging
Authors:
Zhenyu A. Liao,
Charupriya Sharma,
James Cussens,
Peter van Beek
Abstract:
A Bayesian network is a widely used probabilistic graphical model with applications in knowledge discovery and prediction. Learning a Bayesian network (BN) from data can be cast as an optimization problem using the well-known score-and-search approach. However, selecting a single model (i.e., the best scoring BN) can be misleading or may not achieve the best possible accuracy. An alternative to co…
▽ More
A Bayesian network is a widely used probabilistic graphical model with applications in knowledge discovery and prediction. Learning a Bayesian network (BN) from data can be cast as an optimization problem using the well-known score-and-search approach. However, selecting a single model (i.e., the best scoring BN) can be misleading or may not achieve the best possible accuracy. An alternative to committing to a single model is to perform some form of Bayesian or frequentist model averaging, where the space of possible BNs is sampled or enumerated in some fashion. Unfortunately, existing approaches for model averaging either severely restrict the structure of the Bayesian network or have only been shown to scale to networks with fewer than 30 random variables. In this paper, we propose a novel approach to model averaging inspired by performance guarantees in approximation algorithms. Our approach has two primary advantages. First, our approach only considers credible models in that they are optimal or near-optimal in score. Second, our approach is more efficient and scales to significantly larger Bayesian networks than existing approaches.
△ Less
Submitted 27 August, 2020;
originally announced August 2020.
-
Finding All Bayesian Network Structures within a Factor of Optimal
Authors:
Zhenyu A. Liao,
Charupriya Sharma,
James Cussens,
Peter van Beek
Abstract:
A Bayesian network is a widely used probabilistic graphical model with applications in knowledge discovery and prediction. Learning a Bayesian network (BN) from data can be cast as an optimization problem using the well-known score-and-search approach. However, selecting a single model (i.e., the best scoring BN) can be misleading or may not achieve the best possible accuracy. An alternative to co…
▽ More
A Bayesian network is a widely used probabilistic graphical model with applications in knowledge discovery and prediction. Learning a Bayesian network (BN) from data can be cast as an optimization problem using the well-known score-and-search approach. However, selecting a single model (i.e., the best scoring BN) can be misleading or may not achieve the best possible accuracy. An alternative to committing to a single model is to perform some form of Bayesian or frequentist model averaging, where the space of possible BNs is sampled or enumerated in some fashion. Unfortunately, existing approaches for model averaging either severely restrict the structure of the Bayesian network or have only been shown to scale to networks with fewer than 30 random variables. In this paper, we propose a novel approach to model averaging inspired by performance guarantees in approximation algorithms. Our approach has two primary advantages. First, our approach only considers credible models in that they are optimal or near-optimal in score. Second, our approach is more efficient and scales to significantly larger Bayesian networks than existing approaches.
△ Less
Submitted 12 November, 2018;
originally announced November 2018.
-
Improved Image Selection for Stack-Based HDR Imaging
Authors:
Peter van Beek
Abstract:
Stack-based high dynamic range (HDR) imaging is a technique for achieving a larger dynamic range in an image by combining several low dynamic range images acquired at different exposures. Minimizing the set of images to combine, while ensuring that the resulting HDR image fully captures the scene's irradiance, is important to avoid long image acquisition and post-processing times. The problem of s…
▽ More
Stack-based high dynamic range (HDR) imaging is a technique for achieving a larger dynamic range in an image by combining several low dynamic range images acquired at different exposures. Minimizing the set of images to combine, while ensuring that the resulting HDR image fully captures the scene's irradiance, is important to avoid long image acquisition and post-processing times. The problem of selecting the set of images has received much attention. However, existing methods either are not fully automatic, can be slow, or can fail to fully capture more challenging scenes. In this paper, we propose a fully automatic method for selecting the set of exposures to acquire that is both fast and more accurate. We show on an extensive set of benchmark scenes that our proposed method leads to improved HDR images as measured against ground truth using the mean squared error, a pixel-based metric, and a visible difference predictor and a quality score, both perception-based metrics.
△ Less
Submitted 19 June, 2018;
originally announced June 2018.
-
Illuminant Estimation using Ensembles of Multivariate Regression Trees
Authors:
Peter van Beek,
R. Wayne Oldford
Abstract:
White balancing is a fundamental step in the image processing pipeline. The process involves estimating the chromaticity of the illuminant or light source and using the estimate to correct the image to remove any color cast. Given the importance of the problem, there has been much previous work on illuminant estimation. Recently, an approach based on ensembles of univariate regression trees that a…
▽ More
White balancing is a fundamental step in the image processing pipeline. The process involves estimating the chromaticity of the illuminant or light source and using the estimate to correct the image to remove any color cast. Given the importance of the problem, there has been much previous work on illuminant estimation. Recently, an approach based on ensembles of univariate regression trees that are fit using the squared-error loss function has been proposed and shown to give excellent performance. In this paper, we show that a simpler and more accurate ensemble model can be learned by (i) using multivariate regression trees to take into account that the chromaticity components of the illuminant are correlated and constrained, and (ii) fitting each tree by directly minimizing a loss function of interest---such as recovery angular error or reproduction angular error---rather than indirectly using the squared-error loss function as a surrogate. We show empirically that overall our method leads to improved performance on diverse image sets.
△ Less
Submitted 15 March, 2017;
originally announced March 2017.
-
Exploiting Structure in Weighted Model Counting Approaches to Probabilistic Inference
Authors:
Wei Li,
Pascal Poupart,
Peter van Beek
Abstract:
Previous studies have demonstrated that encoding a Bayesian network into a SAT formula and then performing weighted model counting using a backtracking search algorithm can be an effective method for exact inference. In this paper, we present techniques for improving this approach for Bayesian networks with noisy-OR and noisy-MAX relations---two relations that are widely used in practice as they…
▽ More
Previous studies have demonstrated that encoding a Bayesian network into a SAT formula and then performing weighted model counting using a backtracking search algorithm can be an effective method for exact inference. In this paper, we present techniques for improving this approach for Bayesian networks with noisy-OR and noisy-MAX relations---two relations that are widely used in practice as they can dramatically reduce the number of probabilities one needs to specify. In particular, we present two SAT encodings for noisy-OR and two encodings for noisy-MAX that exploit the structure or semantics of the relations to improve both time and space efficiency, and we prove the correctness of the encodings. We experimentally evaluated our techniques on large-scale real and randomly generated Bayesian networks. On these benchmarks, our techniques gave speedups of up to two orders of magnitude over the best previous approaches for networks with noisy-OR/MAX relations and scaled up to larger networks. As well, our techniques extend the weighted model counting approach for exact inference to networks that were previously intractable for the approach.
△ Less
Submitted 16 January, 2014;
originally announced January 2014.
-
Conflict-Directed Backjum** Revisited
Authors:
X. Chen,
P. van Beek
Abstract:
In recent years, many improvements to backtracking algorithms for solving constraint satisfaction problems have been proposed. The techniques for improving backtracking algorithms can be conveniently classified as look-ahead schemes and look-back schemes. Unfortunately, look-ahead and look-back schemes are not entirely orthogonal as it has been observed empirically that the enha…
▽ More
In recent years, many improvements to backtracking algorithms for solving constraint satisfaction problems have been proposed. The techniques for improving backtracking algorithms can be conveniently classified as look-ahead schemes and look-back schemes. Unfortunately, look-ahead and look-back schemes are not entirely orthogonal as it has been observed empirically that the enhancement of look-ahead techniques is sometimes counterproductive to the effects of look-back techniques. In this paper, we focus on the relationship between the two most important look-ahead techniques---using a variable ordering heuristic and maintaining a level of local consistency during the backtracking search---and the look-back technique of conflict-directed backjum** (CBJ). We show that there exists a "perfect" dynamic variable ordering such that CBJ becomes redundant. We also show theoretically that as the level of local consistency that is maintained in the backtracking search is increased, the less that backjum** will be an improvement. Our theoretical results partially explain why a backtracking algorithm doing more in the look-ahead phase cannot benefit more from the backjum** look-back scheme. Finally, we show empirically that adding CBJ to a backtracking algorithm that maintains generalized arc consistency (GAC), an algorithm that we refer to as GAC-CBJ, can still provide orders of magnitude speedups. Our empirical results contrast with Bessiere and Regin's conclusion (1996) that CBJ is useless to an algorithm that maintains arc consistency.
△ Less
Submitted 1 June, 2011;
originally announced June 2011.