English
Related papers

Related papers: The Forest Method as a New Parallel Tree Method wi…

200 papers

A highly adaptive load balancing algorithm for parallel simulations using particle methods, such as molecular dynamics and smoothed particle hydrodynamics (SPH), is developed. Our algorithm is based on the dynamic spatial decomposition of…

Computational Physics · Physics 2018-11-14 M. S. Egorova , S. A. Dyachkov , A. N. Parshikov , V. V. Zhakhovsky

The Voronoi tessellation is a natural way of space segmentation, which has many applications in various fields of science and technology, as well as in social sciences and visual art. The varieties of the Voronoi tessellation methods are…

Astrophysics of Galaxies · Physics 2022-08-04 Irina Vavilova , Andrii Elyiv , Daria Dobrycheva , Olga Melnyk

The Binary Space Partitioning-Tree~(BSP-Tree) process was recently proposed as an efficient strategy for space partitioning tasks. Because it uses more than one dimension to partition the space, the BSP-Tree Process is more efficient and…

Machine Learning · Statistics 2020-03-03 Xuhui Fan , Bin Li , Scott A. Sisson

We introduce a new code for cosmological simulations, PHoToNs, which has features on performing massive cosmological simulations on heterogeneous high performance Computer (HPC) and threads oriented programming. PHoToNs adopts a hybrid…

Cosmology and Nongalactic Astrophysics · Physics 2018-06-13 Qiao Wang , Zongyan Cao , Liang Gao , Xuebin Chi , Chen Meng , Jie Wang , Long Wang

Decision tree (and its extensions such as Gradient Boosting Decision Trees and Random Forest) is a widely used machine learning algorithm, due to its practical effectiveness and model interpretability. With the emergence of big data, there…

Machine Learning · Computer Science 2016-11-07 Qi Meng , Guolin Ke , Taifeng Wang , Wei Chen , Qiwei Ye , Zhi-Ming Ma , Tie-Yan Liu

A method is developed to compute the chord length distribution along a line which intersects a cellular Universe. The cellular Universe is here modeled by the Poissonian Voronoi Tessellation (PVT) and by a non-Poissonian Voronoi…

Cosmology and Nongalactic Astrophysics · Physics 2013-03-26 L. Zaninetti

Let $\mathcal{T}$ be a rooted and weighted tree, where the weight of any node is equal to the sum of the weights of its children. The popular Treemap algorithm visualizes such a tree as a hierarchical partition of a square into rectangles,…

Computational Geometry · Computer Science 2013-12-17 Mark de Berg , Krzysztof Onak , Anastasios Sidiropoulos

We point out that interesting features in high energy physics data can be determined from properties of Voronoi tessellations of the relevant phase space. For illustration, we focus on the detection of kinematic "edges" in two dimensions,…

High Energy Physics - Phenomenology · Physics 2015-06-16 Dipsikha Debnath , James S. Gainer , Doojin Kim , Konstantin T. Matchev

This paper presents an accurate density computation approach for large dark matter simulations, based on a recently introduced phase-space tessellation technique and designed for massively parallel, heterogeneous cluster architectures. We…

Computational Physics · Physics 2017-08-28 Ralf Kaehler

In recent years, the rapid development of remote sensing, Unmanned Aerial Vehicles, and IoT technologies has led to an explosive growth in spatio-temporal forest and grassland data, which are increasingly multimodal, heterogeneous, and…

Systems and Control · Electrical Eng. & Systems 2025-06-24 Xuan Ouyang , Xinwen Yu , Yan Chen , Guang Deng , Xuanxin Liu

Computing a Single-Linkage Dendrogram (SLD) is a key step in the classic single-linkage hierarchical clustering algorithm. Given an input edge-weighted tree $T$, the SLD of $T$ is a binary dendrogram that summarizes the $n-1$ clusterings…

Data Structures and Algorithms · Computer Science 2024-05-14 Laxman Dhulipala , Xiaojun Dong , Kishen N Gowda , Yan Gu

The large-scale matter distribution represents a complex network of structure elements such as voids, clusters, filaments, and sheets. This network is spanned by a point distribution. The global properties of the point process can be…

Astrophysics · Physics 2009-10-28 Andrei G. Doroshkevich , Stefan Gottloeber , Soeren Madsen

In this paper, we describe the implementation and performance of GreeM, a massively parallel TreePM code for large-scale cosmological N-body simulations. GreeM uses a recursive multi-section algorithm for domain decomposition. The size of…

Instrumentation and Methods for Astrophysics · Physics 2015-05-14 Tomoaki Ishiyama , Toshiyuki Fukushige , Junichiro Makino

Voronoi tessellation, also known as Voronoi diagram, is an important computational geometry technique that has applications in various scientific disciplines. It involves dividing a given space into regions based on the proximity to a set…

Computational Geometry · Computer Science 2024-12-17 Sergei Shumilin , Alexander Ryabov , Serguei Barannikov , Evgeny Burnaev , Vladimir Vanovskii

In unresolved flow CFD-DEM simulations, the porosity values for each CFD cell are determined using a coarse-graining algorithm. While this approach enables coupled simulations of representative numbers of particles, the influence of the…

Fluid Dynamics · Physics 2022-04-18 Hanqiao Che , Catherine O'Sullivan , Adnan Sufian , Edward Smith

A Siamese Deep Forest (SDF) is proposed in the paper. It is based on the Deep Forest or gcForest proposed by Zhou and Feng and can be viewed as a gcForest modification. It can be also regarded as an alternative to the well-known Siamese…

Machine Learning · Statistics 2017-05-01 Lev V. Utkin , Mikhail A. Ryabinin

In this paper, we propose a new parallel algorithm which could work naturally on the parallel computer with arbitrary number of processors. This algorithm is named Virtual Transmission Method (VTM). Its physical backgroud is the lossless…

Numerical Analysis · Mathematics 2010-09-09 Fei Wei , Huazhong Yang

Scattered trees outside of dense, closed-canopy forests are very important for carbon sequestration, supporting livelihoods, maintaining ecosystem integrity, and climate change adaptation and mitigation. In contrast to trees inside of…

Computer Vision and Pattern Recognition · Computer Science 2021-02-03 John Brandt , Fred Stolle

Airborne discrete return light detection and ranging (LiDAR) point clouds covering forested areas can be processed to segment individual trees and retrieve their morphological attributes. Segmenting individual trees in natural deciduous…

Computer Vision and Pattern Recognition · Computer Science 2017-08-01 Hamid Hamraz , Marco A. Contreras

This paper presents a new ensemble learning method for classification problems called projection pursuit random forest (PPF). PPF uses the PPtree algorithm introduced in Lee et al. (2013). In PPF, trees are constructed by splitting on…

Machine Learning · Statistics 2021-05-24 Natalia da Silva , Dianne Cook , Eun-Kyung Lee