加速的超标t-SNE加速器
IEEE transactions on visualization and computer graphics
|February 12, 2024
概括
这项研究引入了一种新的加速度结构,用于超标嵌入,显著加快复杂,高维数据的分析. 新方法在更短的时间内实现了类似的嵌入质量,提高了树和图形数据可视化的可扩展性.
科学领域:
- 数据科学数据科学数据科学
- 计算机视觉 计算机视觉
- 机器学习 机器学习
背景情况:
- 层次和高维数据分析在许多科学领域都至关重要.
- 由于它们的非线性几何形状,超标空间对于嵌入树或图形数据是有效的.
- 由于每次代的二进制计算成本,现有的超标嵌入方法缺乏可扩展性.
研究的目的:
- 开发用于超标空间嵌入的第一个可扩展的维度减小方法.
- 为了解决当前超标嵌入技术的计算局限性.
- 为了提高在超标几何学中可视化高维数据的效率.
主要方法:
- 介绍了一种新的加速度结构,用于超标嵌入,基于极四边树.
- 将拟议的方法与现有的超标嵌入技术进行比较.
- 评估嵌入质量和计算时间.
主要成果:
- 新的加速度结构显著减少了超标嵌入的计算时间.
- 该方法实现了与现有方法相比质量的嵌入.
- 对于大型数据集来说,已经证明了可扩展性的改进.
结论:
- 拟议的以极四树为基础的加速结构是第一个能够实现高效的超标嵌入的加速结构.
- 这一进步克服了超标缩小维度的可扩展性问题.
- 该方法为分析和可视化复杂数据结构提供了更快,更可扩展的解决方案.
更多相关视频
06:01Visualization and Quantification of High-Dimensional Cytometry Data using Cytofast and the Upstream Clustering Methods FlowSOM and Cytosplore
Published on: December 12, 2019
8.5K
07:05Applying Hyperspectral Reflectance Imaging to Investigate the Palettes and the Techniques of Painters
Published on: June 18, 2021
2.4K
相关概念视频
Acceleration Vectors
8.1K
In everyday conversation, accelerating means speeding up. Acceleration is a vector in the same direction as the change in velocity, Δv, therefore the greater the acceleration, the greater the change in velocity over a given time. Since velocity is a vector, it can change in magnitude, direction, or both. Thus acceleration is a change in speed or direction, or both. For example, if a runner traveling at 10 km/h due east slows to a stop, reverses direction, and continues their run at 10 km/h...
8.1K
Skewness
11.1K
The measures of central tendency calculated from a data set may not reveal much about its intrinsic distribution. If a plot is made of the data set’s values, the mean and the median may not only differ, but also the plot may have more values on one side of the central tendencies. Such a data set is said to be skewed towards that side.
The longer the tail of the plot on one side, the more skewed it is. The skewness of a data set’s values suggests that the measures of central tendency...
The longer the tail of the plot on one side, the more skewed it is. The skewness of a data set’s values suggests that the measures of central tendency...
11.1K
Curvilinear Motion: Polar Coordinates
364
In polar coordinates, the motion of a particle follows a curvilinear path. The radial coordinate symbolized as 'r,' extends outward from a fixed origin to the particle, while the angular coordinate, 'θ,' measured in radians, represents the counterclockwise angle between a fixed reference line and the radial line connecting the origin to the particle.
The particle's location is described using a unit vector along the radial direction. Deriving the particle's position...
The particle's location is described using a unit vector along the radial direction. Deriving the particle's position...
364
Newman Projections
16.8K
Different notations are used to represent the three-dimensional structure of molecules on two-dimensional surfaces. One of the most commonly used representations is the dash-wedge formula. The dashed wedges, solid wedges, and the plane lines indicate the groups situated behind the plane, coming out of the plane, and in the plane, respectively.
The organic molecules rotate across the single bonds leading to numerous temporary three-dimensional structures of varying energy known as...
The organic molecules rotate across the single bonds leading to numerous temporary three-dimensional structures of varying energy known as...
16.8K
Fischer Projections
13.2K
Learning to draw Fischer projections of molecules and understanding their relevance plays a crucial role in the visual depiction of organic molecules. A Fischer projection is a two-dimensional projection on a planar surface to simplify the three-dimensional wedge–dash representation of molecules. This is especially helpful in the case of molecules with multiple chiral centers that can be difficult to draw. Here, all the bonds of interest are represented as horizontal or vertical lines.
13.2K
Curvilinear Motion: Normal and Tangential Components
403
When a car traverses a curved road, its motion can be elucidated by breaking it down into tangential and normal components. The car-centric coordinates attached to the vehicle move with it.
The positive direction of the t-axis aligns with the increasing position of the car along the curved path, denoted by the unit vector ut. Simultaneously, the n-axis, perpendicular to the t-axis, dissects the curved path into differential arc segments, each forming the arc of a circle with a radius of...
The positive direction of the t-axis aligns with the increasing position of the car along the curved path, denoted by the unit vector ut. Simultaneously, the n-axis, perpendicular to the t-axis, dissects the curved path into differential arc segments, each forming the arc of a circle with a radius of...
403
