Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Residuals and Least-Squares Property

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

Random Sampling Method

Random Sampling Method

Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...

Sampling Methods: Overview

Sampling Methods: Overview

A sample refers to a smaller subset representative of a larger population. In analytical chemistry, studying or analyzing an entire population is often impractical or impossible. Therefore, samples are used to draw inferences and generalize the whole population. The sampling method selects individuals or items from a population to create a sample. Standard sampling methods include random, judgemental, systematic, stratified, and cluster sampling.
In analytical chemistry, the choice of...

Sampling Plans

Sampling Plans

Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...

Sampling Continuous Time Signal

Sampling Continuous Time Signal

In signal processing, a continuous-time signal can be sampled using an impulse-train sampling technique, followed by the zero-order hold method. Impulse-train sampling involves the use of a periodic impulse train, which consists of a series of delta functions spaced at regular intervals determined by the sampling period. When a continuous-time signal is multiplied by this impulse train, it generates impulses with amplitudes corresponding to the signal's values at the sampling points.
In the...

Propagation of Uncertainty from Random Error

Propagation of Uncertainty from Random Error

An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...

You might also read

Related Articles

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

Sort by

Same author

Shenfu Decoction Extends Survival Time of Seawater-Induced Hypothermia in Rats: The Role of Metabolomics and Gut Microbiota.

Current drug metabolism·2026

Same author

GATE: Adaptive learning with working memory by information gating in multi-lamellar hippocampal formation.

PLoS computational biology·2026

Same author

Ultrasound-Guided Radiofrequency Ablation of Benign Thyroid Nodules: 2-Year Follow-Up Results from a Single Center.

Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine·2026

Same author

High-Resolution Spatiotemporal Characterization of PM<sub>2.5</sub> across On-Road Microenvironments Using Large-Scale Taxi-Based Mobile Monitoring in a Chinese City.

Environmental science & technology·2026

Same author

Privacy-preserving Online Federated Learning for Massive Infinite Streams.

IEEE transactions on pattern analysis and machine intelligence·2026

Same author

An Ecological Impact Assessment Framework and Integrated Management Pathway for Large-Scale Chemical Mosquito Control in Urban Areas.

ACS environmental Au·2026

Same journal

An Evolutionary Algorithm Assisted by an Ensemble of Pareto-Optimal Surrogate Models.

IEEE transactions on cybernetics·2026

Same journal

A Quantum Self-Attention Neural Network Model on Quantum Circuits.

IEEE transactions on cybernetics·2026

Same journal

Semi-Explicit Solution of Some Discrete-Time Higher-Order-Cost Mean-Field-Type Control.

IEEE transactions on cybernetics·2026

Same journal

A Novel One-Step Small Object Detector for Autonomous Aerial Vehicles.

IEEE transactions on cybernetics·2026

Same journal

Online Data-Driven-Based Optimal Output Tracking Control Without Initial Stabilizing Policy.

IEEE transactions on cybernetics·2026

Same journal

Digital Redesign-Based Interval State Estimation for Continuous Systems With Aperiodic Discrete Measurements.

IEEE transactions on cybernetics·2026

See all related articles

Search research articles

Related Experiment Videos

Learning With l1 -Regularizer Based on Markov Resampling.

Tieliang Gong, Bin Zou, Zongben Xu

IEEE Transactions on Cybernetics

|May 27, 2015

Summary

This summary is machine-generated.

This study enhances learning theory by analyzing least square regression with l1-regularization using uniformly ergodic Markov chain samples. The new method achieves a faster O(1/m) learning rate, improving generalization error compared to independent and identically distributed samples.

Related Experiment Videos

Area of Science:

Machine Learning
Learning Theory
Statistical Learning

Background:

Previous research on l1-regularization assumed independent and identically distributed (i.i.d.) samples.
The established learning rate for i.i.d. samples is O(1/√m), where m is the sample size.

Purpose of the Study:

To investigate the generalization performance of least square regression with l1-regularizer (l1-LSR) using uniformly ergodic Markov chain (u.e.M.c) samples.
To develop a faster learning algorithm beyond the classic i.i.d. framework.

Main Methods:

Theoretical analysis of l1-LSR generalization performance on u.e.M.c samples.
Development of a resampling scheme to generate u.e.M.c samples for practical application.

Main Results:

Proved a faster learning rate of O(1/m) for l1-LSR with u.e.M.c samples.
Demonstrated improved generalization error compared to the i.i.d. approach (l1-LSR(i.i.d.)) at minimal resampling cost.

Conclusions:

The proposed l1-LSR(M) algorithm offers a significant theoretical and practical improvement over i.i.d. based methods.
Uniformly ergodic Markov chain sampling provides a more efficient framework for l1-regularized learning.