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

The Normal and Binormal Vectors01:27

The Normal and Binormal Vectors

A roller coaster spiraling upward along a helical track offers a vivid illustration of the geometry of space curves. As the car follows the track, its movement at each point can be described using a set of three mutually perpendicular unit vectors: the tangent, normal, and binormal vectors. Together, these vectors form the Frenet–Serret frame, a moving coordinate system that captures how a curve behaves in three-dimensional space.Tangent, Normal, and Binormal VectorsThe unit tangent vector...
Random Variables01:09

Random Variables

A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Range Rule of Thumb to Interpret Standard Deviation01:13

Range Rule of Thumb to Interpret Standard Deviation

The range rule of thumb in statistics helps us calculate a dataset's minimum and maximum values with known standard deviation. This rule is based on the concept that 95% of all values in a dataset lie within two standard deviations from the mean.
For instance, the range rule of thumb can be used to find the tallest and the shortest student in a class, given the mean student height and standard deviation. If the mean student height is 1.6 m and the standard deviation, s is 0.05 m, the height of...
Regression Toward the Mean01:52

Regression Toward the Mean

Regression toward the mean (“RTM”) is a phenomenon in which extremely high or low values—for example, and individual’s blood pressure at a particular moment—appear closer to a group’s average upon remeasuring. Although this statistical peculiarity is the result of random error and chance, it has been problematic across various medical, scientific, financial and psychological applications. In particular, RTM, if not taken into account, can interfere when researchers try to extrapolate results...
Mean Absolute Deviation01:13

Mean Absolute Deviation

The mean absolute deviation is also a measure of the variability of data in a sample. It is the absolute value of the average difference between the data values and the mean.
Let us consider a dataset containing the number of unsold cupcakes in five shops: 10, 15, 8, 7, and 10. Initially, calculate the sample mean. Then calculate the deviation, or the difference, between each data value and the mean. Next, the absolute values of these deviations are added and divided by the sample size to...
Empirical Method to Interpret Standard Deviation01:09

Empirical Method to Interpret Standard Deviation

The empirical rule, also known as the three-sigma rule, allows a statistician to interpret the standard deviation in a normally distributed dataset. The rule states that 68% of the data lies within one standard deviation from the mean, 95% lies within two standard deviations from the mean, and 99.7% lies within three standard deviations from the mean. Additionally, this rule is also called the 68-95-99.7 rule.
This rule is used widely in statistics to calculate the proportion of data values...

You might also read

Related Articles

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

Sort by
Same author

SCMBench: benchmarking domain-specific and foundation models for single-cell multi-omics data integration.

Nature communications·2026
Same author

A Survey on Vision-Language-Action Models for Embodied AI.

IEEE transactions on neural networks and learning systems·2026
Same author

HC-GLAD: Dual hyperbolic contrastive learning for unsupervised graph-level anomaly detection.

Neural networks : the official journal of the International Neural Network Society·2026
Same author

Recent Advances of Multimodal Continual Learning: A Comprehensive Survey.

IEEE transactions on neural networks and learning systems·2026
Same author

Discrete Tokenization for Multimodal LLMs: A Comprehensive Survey.

IEEE transactions on pattern analysis and machine intelligence·2026
Same author

Learning Optimal Policies With Local Observations for Cooperative Multiagent Reinforcement Learning.

IEEE transactions on neural networks and learning systems·2026
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

Arbitrary norm support vector machines.

Kaizhu Huang1, Danian Zheng, Irwin King

  • 1Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, Hong Kong. kzhuang@cse.cuhk.edu.hk

Neural Computation
|May 12, 2009
PubMed
Summary
This summary is machine-generated.

This study introduces a novel framework for implementing arbitrary norm-based Support Vector Machines (SVMs) efficiently. The approach enables polynomial-time solutions for complex SVMs like L0-norm SVM, offering improved accuracy and sparsity.

Related Experiment Videos

Area of Science:

  • Machine Learning
  • Computational Statistics

Background:

  • Support Vector Machines (SVMs) commonly use L1 or L2 regularization.
  • Implementing other norms, such as L0-norm, is challenging due to NP-hard optimization problems.

Purpose of the Study:

  • To propose a novel framework for implementing arbitrary norm-based SVMs in polynomial time.
  • To connect Bayesian learning principles with kernel machines.

Main Methods:

  • A Bayesian learning-motivated framework is developed.
  • The framework solves a sequence of sequential minimal optimization problems.
  • The approach is demonstrated using the L0-norm SVM as a case study.

Main Results:

  • The L0-norm SVM achieved competitive or superior accuracy compared to L2-norm SVM.
  • The implemented L0-norm SVM showed a significant reduction in support vectors (average 9.46%).
  • The proposed algorithm exhibited better sparsity and was over seven times faster than relevance vector machines.

Conclusions:

  • The novel framework provides an efficient method for arbitrary norm-based SVMs.
  • This approach facilitates the integration of Bayesian priors into kernel machines.
  • The method offers practical advantages in terms of accuracy, sparsity, and training speed.