English
Related papers

Related papers: A Flexible Pipeline for the Optimization of CSG Tr…

200 papers

Given the increasing interest in interpretable machine learning, classification trees have again attracted the attention of the scientific community because of their glass-box structure. These models are usually built using greedy…

Machine Learning · Computer Science 2023-05-16 Tommaso Aldinucci

In this paper I present several novel, efficient, algorithmic techniques for solving some multidimensional geometric data management and analysis problems. The techniques are based on several data structures from computational geometry…

Computational Geometry · Computer Science 2013-01-03 Mugurel Ionut Andreica

This study presents a new system performance function for process plant reliability analysis, formulated to capture both structural topology and process sequencing constraints. Built on a modified maximum-flow framework and solved via…

Systems and Control · Electrical Eng. & Systems 2026-03-05 Ji-Eun Byun , Se-Hyeok Lee

Up-to-date catalogs of the urban tree population are important for municipalities to monitor and improve quality of life in cities. Despite much research on automation of tree mapping, mainly relying on dedicated airborne LiDAR or…

Computer Vision and Pattern Recognition · Computer Science 2019-10-08 Steve Branson , Jan Dirk Wegner , David Hall , Nico Lang , Konrad Schindler , Pietro Perona

SIPGI is a spectroscopic pipeline for the data reduction of optical/near-infrared data acquired by slit-based spectrographs. SIPGI is a complete spectroscopic data reduction environment retaining the high level of flexibility and accuracy…

Instrumentation and Methods for Astrophysics · Physics 2022-12-13 Susanna Bisogni , Adriana Gargiulo , Marco Fumana , Paolo Franzetti , Letizia Pasqua Cassarà , Marco Scodeggio , Bianca Garilli , Giustina Vietri

Tree embedding has been a fundamental method in algorithm design with wide applications. We focus on the efficiency of building tree embedding in various computational settings under high-dimensional Euclidean $\mathbb{R}^d$. We devise a…

Data Structures and Algorithms · Computer Science 2026-01-13 Gramoz Goranci , Shaofeng H. -C. Jiang , Peter Kiss , Qihao Kong , Yi Qian , Eva Szilagyi

Regression trees and their ensemble methods are popular methods for nonparametric regression: they combine strong predictive performance with interpretable estimators. To improve their utility for locally smooth response surfaces, we study…

Methodology · Statistics 2021-09-13 Sören R. Künzel , Theo F. Saarinen , Edward W. Liu , Jasjeet S. Sekhon

Designs generated by density-based topology optimization (TO) exhibit jagged and/or smeared boundaries, which forms an obstacle to their integration with existing CAD tools. Addressing this problem by smoothing or manual design adjustments…

Computational Engineering, Finance, and Science · Computer Science 2020-04-14 Marco K. Swierstra , Deepak K. Gupta , Matthijs Langelaar

The structural design process for buildings is time-consuming and laborious. To automate this process, structural engineers combine optimization methods with simulation tools to find an optimal design with minimal building mass subject to…

Machine Learning · Computer Science 2020-08-14 Kai-Hung Chang , Chin-Yi Cheng

Phylogenetic trees are the primary framework for conveying evolutionary relationships. While many tools exist for visualizing phylogenetic trees, most are limited to static graphics, require coding expertise, or are developed for a specific…

Populations and Evolution · Quantitative Biology 2026-05-15 Zachary S. L. Foster , Jeff H. Chang , Niklaus J. Grunwald

Conditional density estimation (CDE) goes beyond regression by modeling the full conditional distribution, providing a richer understanding of the data than just the conditional mean in regression. This makes CDE particularly useful in…

Machine Learning · Computer Science 2024-10-16 Lincen Yang , Matthijs van Leeuwen

The column-and-constraint generation (CCG) method was introduced by \citet{Zeng2013} for solving two-stage adaptive optimization. We found that the CCG method is quite scalable, but sometimes, and in some applications often, produces…

Optimization and Control · Mathematics 2018-07-10 Dimitris Bertsimas , Shimrit Shtern

Coarse grid projection (CGP) methodology is a novel multigrid method for systems involving decoupled nonlinear evolution equations and linear elliptic Poisson equations. The nonlinear equations are solved on a fine grid and the linear…

Computational Physics · Physics 2016-10-25 A. Kashefi , A. E. Staples

We present variants of the Conjugate Gradient (CG), Conjugate Residual (CR), and Generalized Minimal Residual (GMRES) methods which are both pipelined and flexible. These allow computation of inner products and norms to be overlapped with…

Numerical Analysis · Mathematics 2016-09-16 Patrick Sanan , Sascha M. Schnepp , Dave. A. May

In plant phenotyping, accurate trait extraction from 3D point clouds of trees is still an open problem. For automatic modeling and trait extraction of tree organs such as blossoms and fruits, the semantically segmented point cloud of a tree…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Lukas Meyer , Andreas Gilson , Oliver Scholz , Marc Stamminger

A constrained optimization problem is primal infeasible if its constraints cannot be satisfied, and dual infeasible if the constraints of its dual problem cannot be satisfied. We propose a novel iterative method, named proportional-integral…

Optimization and Control · Mathematics 2021-09-14 Yue Yu , Ufuk Topcu

Chain Event Graphs (CEGs) are a recent family of probabilistic graphical models - a generalisation of Bayesian Networks - providing an explicit representation of structural zeros, structural missing values and context-specific conditional…

Machine Learning · Statistics 2021-12-17 Aditi Shenvi , Jim Q. Smith

Decision trees usefully represent sparse, high dimensional and noisy data. Having learned a function from this data, we may want to thereafter integrate the function into a larger decision-making problem, e.g., for picking the best chemical…

Optimization and Control · Mathematics 2019-09-26 Miten Mistry , Dimitrios Letsios , Gerhard Krennrich , Robert M. Lee , Ruth Misener

Linear model trees are regression trees that incorporate linear models in the leaf nodes. This preserves the intuitive interpretation of decision trees and at the same time enables them to better capture linear relationships, which is hard…

Machine Learning · Statistics 2024-07-10 Jakob Raymaekers , Peter J. Rousseeuw , Tim Verdonck , Ruicong Yao

Topology Optimization seeks to find the best design that satisfies a set of constraints while maximizing system performance. Traditional iterative optimization methods like SIMP can be computationally expensive and get stuck in local…

Machine Learning · Computer Science 2023-03-20 Giorgio Giannone , Faez Ahmed