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

Vector Algebra: Method of Components01:08

Vector Algebra: Method of Components

It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
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...
Systems of Linear Equations in Two Variables01:25

Systems of Linear Equations in Two Variables

Solving a system of linear equations is a fundamental concept in algebra. A system of equations consists of two or more linear equations involving the same set of variables. One of the most efficient algebraic methods for solving such systems is the substitution method. This technique involves expressing one variable in terms of the other from one equation and substituting it into the second equation. This method is particularly useful when one of the equations is easily rearranged.Consider the...
Statistical Analysis: Overview01:11

Statistical Analysis: Overview

When we take repeated measurements on the same or replicated samples, we will observe inconsistencies in the magnitude. These inconsistencies are called errors. To categorize and characterize these results and their errors, the researcher can use statistical analysis to determine the quality of the measurements and/or suitability of the methods.
One of the most commonly used statistical quantifiers is the mean, which is the ratio between the sum of the numerical values of all results and the...
Friedman Two-way Analysis of Variance by Ranks01:21

Friedman Two-way Analysis of Variance by Ranks

Friedman's Two-Way Analysis of Variance by Ranks is a nonparametric test designed to identify differences across multiple test attempts when traditional assumptions of normality and equal variances do not apply. Unlike conventional ANOVA, which requires normally distributed data with equal variances, Friedman's test is ideal for ordinal or non-normally distributed data, making it particularly useful for analyzing dependent samples, such as matched subjects over time or repeated measures from...
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...

You might also read

Related Articles

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

Sort by
Same author

Restoring warped document images through 3D shape modeling.

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

Lamivudine prophylaxis reduces the incidence and severity of hepatitis in hepatitis B virus carriers who receive chemotherapy for lymphoma.

Cancer·2006
Same author

Influence of an amide group in methyl octadecanoates on the monolayer stability.

Langmuir : the ACS journal of surfaces and colloids·2006
Same author

The co-existence of two growth hormone receptors in teleost fish and their differential signal transduction, tissue distribution and hormonal regulation of expression in seabream.

Journal of molecular endocrinology·2006
Same author

Proteomic profiling of regionalized proteins in rat epididymis indicates consistency between specialized distribution and protein functions.

Journal of proteome research·2006
Same author

Identification of a new Neisseria meningitidis serogroup C clone from Anhui province, China.

Lancet (London, England)·2006

Related Experiment Video

Updated: May 9, 2026

Visualization Method for Proprioceptive Drift on a 2D Plane Using Support Vector Machine
07:05

Visualization Method for Proprioceptive Drift on a 2D Plane Using Support Vector Machine

Published on: October 27, 2016

Analysis of programming properties and the row-column generation method for 1-norm support vector machines.

Li Zhang1, WeiDa Zhou

  • 1Research Center of Machine Learning and Data Analysis, School of Computer Science and Technology, Soochow University, Suzhou 215006, Jiangsu, China.

Neural Networks : the Official Journal of the International Neural Network Society
|August 1, 2013
PubMed
Summary

This study introduces fast training methods for 1-norm Support Vector Machines (SVMs) using row-column generation (RCG). These techniques efficiently solve the underlying row-column sparse constraint linear programming problem, especially with few support vectors.

Keywords:
1-norm SVMColumn generationLinear programmingRow–column generationSparse constraints

More Related Videos

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

Related Experiment Videos

Last Updated: May 9, 2026

Visualization Method for Proprioceptive Drift on a 2D Plane Using Support Vector Machine
07:05

Visualization Method for Proprioceptive Drift on a 2D Plane Using Support Vector Machine

Published on: October 27, 2016

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

Area of Science:

  • Machine Learning
  • Optimization
  • Computational Science

Background:

  • Support Vector Machines (SVMs) are powerful classification tools.
  • Training 1-norm SVMs involves solving a specific type of linear programming problem.
  • Existing methods may face challenges with large-scale datasets.

Purpose of the Study:

  • To develop fast and efficient training methods for 1-norm SVMs.
  • To introduce a novel decomposition technique for a specific class of linear programming problems.
  • To analyze the convergence properties of the proposed methods.

Main Methods:

  • Definition of row-column sparse constraint linear programming (RCSC-LP).
  • Introduction of a family of row-column generation (RCG) methods for RCSC-LP.
  • Application of RCG to 1-norm SVM training, with subproblem sizes matching the number of Support Vectors (SVs).
  • Incorporation of a semi-deleting rule to ensure convergence.

Main Results:

  • RCG methods efficiently train 1-norm SVMs by decomposing the RCSC-LP.
  • The maximum subproblem size in RCG for 1-norm SVMs is determined by the number of SVs.
  • Convergence of RCG methods is proven when employing the semi-deleting rule.
  • Experimental results demonstrate the efficiency of RCG, particularly for datasets with few SVs.

Conclusions:

  • Row-column generation (RCG) provides an efficient approach for training 1-norm Support Vector Machines (SVMs).
  • The proposed RCG methods, including a semi-deleting rule, ensure convergence and computational efficiency.
  • This technique is particularly advantageous for datasets characterized by a small number of support vectors.