Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Application of Linearization and Approximation01:29

Application of Linearization and Approximation

A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
Residuals and Least-Squares Property01:11

Residuals and Least-Squares Property

The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
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.
Linearization and Approximation01:26

Linearization and Approximation

Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length, the...
Distance Problem01:29

Distance 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...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A Lesion-aware Edge-based Graph Neural Network for Predicting Language Ability in Patients with Post-stroke Aphasia.

Machine learning in clinical neuroimaging : 7th international workshop, MLCN 2024, held in conjunction with MICCAI 2024, Marrakesh, Morocco, October 10, 2024, proceedings. MLCN (Workshop) (7th : 2024 : Marrakesh, Morocco)·2026
Same author

FourierMIL: Fourier Filtering-based Multiple Instance Learning for Whole Slide Image Analysis.

International journal of computer vision·2025
Same author

Pulmonary characteristics of inflammatory bowel disease.

Respiratory medicine·2025
Same author

Morning Larks and Night Owls: Considering Chronotype in Evaluation of Patients with Pulmonary Hypertension.

Annals of the American Thoracic Society·2025
Same author

Aphasia severity prediction using a multi-modal machine learning approach.

NeuroImage·2025
Same author

A Lesion-aware Edge-based Graph Neural Network for Predicting Language Ability in Patients with Post-stroke Aphasia.

ArXiv·2024
Same journal

A Model-Free Reinforcement Learning Implementation of Decision Making Under Uncertainty by Sequential Sampling.

Neural computation·2026
Same journal

DROP: Distributional and Regular Optimism and Pessimism for Reinforcement Learning.

Neural computation·2026
Same journal

Hierarchical Active Inference Using Successor Representations.

Neural computation·2026
Same journal

W-Kernel and Its Principal Space for Frequentist Evaluation of Bayesian Estimators.

Neural computation·2026
Same journal

A Hidden Markov Model-Inspired Sequence Classification Method for Hyperdimensional Computing.

Neural computation·2026
Same journal

Sparse Graphical Modeling for Electrophysiological Phase-Based Connectivity Using Circular Statistics.

Neural computation·2026
See all related articles

Related Experiment Videos

The kernel semi-least squares method for sparse distance approximation.

Samuel Epstein1, Margrit Betke

  • 1Department of Computer Science, Boston University, Boston, MA 02215, USA. samepst@cs.bu.edu

Neural Computation
|November 15, 2012
PubMed
Summary
This summary is machine-generated.

We introduce a new kernel semi-least squares method for solving complex problems. This approach utilizes subset projection to efficiently approximate computationally expensive distance metrics, enhancing data analysis capabilities.

Related Experiment Videos

Area of Science:

  • Statistics
  • Machine Learning
  • Computational Mathematics

Background:

  • The semi-least squares problem, defined by Rao and Mitra (1971), is a foundational concept in statistical estimation.
  • Existing methods for solving the semi-least squares problem can be computationally intensive, particularly in high-dimensional settings.
  • Approximating complex distance metrics often requires significant computational resources, limiting their practical application.

Purpose of the Study:

  • To extend the classical semi-least squares problem to a kernelized version, enabling analysis within a reproducing kernel Hilbert space.
  • To introduce and detail a novel technique, subset projection, for efficiently solving the kernel semi-least squares problem.
  • To demonstrate the utility of subset projection results in approximating computationally expensive distance metrics.

Main Methods:

  • Extension of the semi-least squares problem to incorporate kernel functions.
  • Development and application of the subset projection algorithm for solving the kernel semi-least squares problem.
  • Utilizing the output of subset projection to derive approximations for distance metrics.

Main Results:

  • Successfully formulated the kernel semi-least squares problem.
  • Demonstrated the efficacy of subset projection in obtaining solutions for the kernel semi-least squares problem.
  • Showcased that subset projection results can effectively approximate computationally demanding distance metrics.

Conclusions:

  • The kernel semi-least squares problem offers a powerful framework for statistical estimation in complex data settings.
  • Subset projection provides an efficient computational method for addressing the kernel semi-least squares problem.
  • This work bridges the gap between advanced statistical modeling and practical approximation of distance metrics.