Similarity preserving principal curve: an optimal 1-d feature extractor for data representation

Mingming Sun1, Jian Yang, Chuancai Liu

  • 1Department of Computer Science, Nanjing University of Science and Technology, China. sunmingming@gmail.com

Related Concept Videos

Principal Moments of Area01:14

Principal Moments of Area

In mechanics, the product of inertia and moments of inertia of area help to calculate the stability and performance of various structures and components. The coordinate transformation relations are used to calculate the moments and products of inertia for an area about the inclined axes. Further, the moments and products of inertia with respect to the principal axes can be determined using the moments and products of inertia about the inclined axes.
The principal moment of inertia axes are the...
Curvature and Its Interpretation01:25

Curvature and Its Interpretation

Curvature describes how rapidly a curve changes direction at a particular point. A curve with a small curvature bends gently, while a curve with a large curvature turns sharply. For a space curve, the position of a moving object can be described by a vector-valued function r(t), where t often represents time. The direction of motion is determined by the tangent vector, and the unit tangent vector is obtained by normalizing the derivative of the position vector.The unit tangent vector gives the...
Curves Defined by Parametric Equations01:21

Curves Defined by Parametric Equations

A baseball hit into the air follows a parabolic trajectory when air resistance is neglected. The motion can be described within a two-dimensional coordinate system, where both the horizontal displacement and vertical height are functions of time. Instead of expressing the trajectory as a single function of position, the motion is modeled using parametric equations: one function for the horizontal position and another for the vertical position as time progresses. Let the horizontal position be...
Curvilinear Motion: Rectangular Components01:23

Curvilinear Motion: Rectangular Components

Curvilinear motion characterizes the movement of a particle or object along a curved path, notably evident when envisioning a car navigating a winding road. If the car starts at point A, its position vector is established within a fixed frame of reference, where the ratio of the position vector to its magnitude signifies the unit vector pointing in the position vector's direction.
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the time...
Linear Approximation in Frequency Domain01:26

Linear 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.
Linear Approximations01:23

Linear Approximations

For a differentiable function of two variables, linear approximation estimates values near a known point by replacing the curved surface with its tangent plane. Consider the function\begin{equation*}f(x,y)=x^2+3y^2\end{equation*}near the point (2, 1). The exact value at this point is f(2, 1) = 22 + 3(1)2 = 4 + 3 = 7.The linear approximation of f(x, y)) near (a, b) is\begin{equation*}L(x,y)=f(a,b)+f_x(a,b)(x-a)+f_y(a,b)(y-b)\end{equation*}First, compute the partial derivatives: fx(x, y) = 2x and...