ExTreeM:可扩展的增强合并树计算通过极端图形.
IEEE transactions on visualization and computer graphics
|October 23, 2023
概括
ExTreeM-算法使用极端图表高效计算合并树,显著加快数据分析. 与现有方法相比,这种可扩展的方法可提供高达十倍的速度和减少内存使用量.
科学领域:
- 科学可视化科学可视化
- 数据分析数据分析
- 计算几何学计算几何学
背景情况:
- 合并树对于在可视化和分析中抽象复杂数据集至关重要.
- 合并树计算的现有方法可能是计算密集且需要大量内存.
研究的目的:
- 介绍ExTreeM算法,这是计算合并树的新且可扩展的方法.
- 为了证明ExTreeM的效率和有效性与最先进的算法相比.
主要方法:
- 从细胞复合体K上的标量场f中推导出极点图形G.
- 在衍生极点图形G上计算合并树,这相当于在K上计算它.
- 使用一个定制的程序,在极点图上进行合并树计算.
- 在所有计算步骤中实施可并行处理的程序.
主要成果:
- 与现有的算法相比,ExTreeM实现了高达一个数量级的加速.
- 与最先进的方法相比,该算法需要的内存要少得多.
- 实验表明,在公开可用的数据集上表现出色的缩放行为.
- 提供了ExTreeM算法的正确性的正式证明.
结论:
- ExTreeM提供了一个计算效率高且可扩展的解决方案,用于生成合并树.
- 算法的性能改进使复杂的数据分析更容易获得.
- ExTreeM代表了科学可视化和数据分析领域的重大进步.
相关概念视频
Survival Tree
88
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
88
Maximum Size of Aggregate
139
The maximum size of aggregate is defined as the aperture of the sieve retaining 15 percent or more of the particles present in the aggregate sample. The aggregate's maximum size impacts the concrete's water requirement, workability, and strength. Larger aggregates reduce the surface area needing cement paste coverage, which can lower water needs, thereby allowing a decrease in the water-to-cement ratio when the desired workability and richness of the mix are to be maintained, which can...
139
Area Computation by the Alternative Coordinate Method
61
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
61
Theorems of Pappus and Guldinus: Problem Solving
747
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
747
SFG Algebra
121
In Signal Flow Graph (SFG) algebra, the value a node represents is determined by the sum of all signals entering that node. This summed value is then transmitted through every branch leaving the node, making the SFG a powerful tool for visualizing and analyzing control systems.
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
121
Divergence and Stokes' Theorems
1.7K
The divergence and Stokes' theorems are a variation of Green's theorem in a higher dimension. They are also a generalization of the fundamental theorem of calculus. The divergence theorem and Stokes' theorem are in a way similar to each other; The divergence theorem relates to the dot product of a vector, while Stokes' theorem relates to the curl of a vector. Many applications in physics and engineering make use of the divergence and Stokes' theorems, enabling us to write...
1.7K


