Related Experiment Video
Updated: Aug 11, 2026
11:34
High-resolution, High-speed, Three-dimensional Video Imaging with Digital Fringe Projection Techniques
Published on: December 3, 2013
Distance-preserving projection of high-dimensional data for nonlinear dimensionality reduction
1Department of Computer Science, Western Michigan University, Kalamazoo, MI 49008, USA. li.yang@wmich.edu
Summary
This study introduces a novel distance-preserving technique for mapping high-dimensional data to lower dimensions. The method accurately retains nearest-neighbor distances without user-set parameters, proving effective for complex datasets.
Area of Science:
- Data Science
- Machine Learning
- Dimensionality Reduction
Background:
- High-dimensional data presents challenges in visualization and analysis.
- Existing dimensionality reduction techniques may alter crucial interpoint distances.
Purpose of the Study:
- To present a novel distance-preserving method for sequential dimensionality reduction.
- To accurately map high-dimensional data to low-dimensional space while preserving key distances.
Main Methods:
- A sequential mapping approach is employed.
- The method preserves exact distances to nearest and other near neighbors.
- Intrinsic data dimensionality is estimated by analyzing distance preservation.
Main Results:
- The technique successfully projects high-dimensional data into a lower-dimensional space.
- Exact nearest-neighbor distances are preserved throughout the projection.
- The method demonstrates effectiveness even with data points spread across multiple clusters.
Conclusions:
- The presented distance-preserving method is a valuable tool for high-dimensional data analysis.
- Its parameter-free nature and ability to preserve distances make it robust.
- Experimental results confirm its utility in projecting complex datasets.
Related Concept Videos
02:18Fischer Projections
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. While...
01:05Collisions in Multiple Dimensions: Introduction
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a problem,...
01:26Linear Approximation in Frequency Domain
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.
01:29Coordinates and Map Projections
Coordinates and map projections are essential tools in accurately representing the Earth's surface for various applications, ranging from navigation to spatial analysis. The latitude and longitude coordinate system is a universally recognized framework for defining locations. Latitude specifies the distance of a point north or south of the equator, measured in degrees from 0° at the equator to 90° at the poles. Longitude indicates a location's position east or west of the prime meridian,...
01:29Distance Problem
When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
01:20Divergence Theorem in 3D Space
In vector calculus, flux measures the total flow of a vector field through a surface. For a closed surface in three-dimensional space, this means measuring how much of the field passes outward through every point on the boundary. Directly calculating this flux can be difficult when the surface has a complicated or irregular shape. The Divergence Theorem provides a powerful alternative by relating surface flux to behavior inside the enclosed region.The Divergence Theorem states that the outward...