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 Experiment Videos

Learning with l1-graph for image analysis.

Bin Cheng1, Jianchao Yang, Shuicheng Yan

  • 1Department of Electrical and Computer Engineering, National University of Singapore, Singapore. chengbin@nus.edu.sg

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|December 25, 2009
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

Introduction to Learning01:18

Introduction to Learning

Learning is the process of acquiring knowledge or skills through practice or experience, leading to long-lasting behavioral changes. This acquisition occurs through interaction with the environment and requires practice or experience. For instance, mastering a skill such as surfing requires considerable practice and experience, highlighting the essential role of repeated interactions with the environment in learning.
In contrast to learned behaviors, unlearned behaviors such as crying, sexual...
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

Identification of potential matrix metalloproteinase-2 inhibitors from natural products through advanced machine learning-based cheminformatics approaches.

Molecular diversity·2022
Same author

Knockdown of LncRNA NEAT1 inhibits myofibroblast activity in oral submucous fibrosis through miR-760/TPM1 axis.

Journal of dental sciences·2022
Same author

MHBSt<sup>167</sup> induced autophagy promote cell proliferation and EMT by activating the immune response in L02 cells.

Virology journal·2022
Same author

Coexistence of <i>bla</i> <sub>NDM-1</sub> and <i>bla</i> <sub>IMP-4</sub> in One Novel Hybrid Plasmid Confers Transferable Carbapenem Resistance in an ST20-K28 <i>Klebsiella pneumoniae</i>.

Frontiers in microbiology·2022
Same author

A review of the impacts of climate factors on humans' outdoor thermal perceptions.

Journal of thermal biology·2022
Same author

miR-138-5p Inhibits Vascular Mimicry by Targeting the HIF-1<i>α</i>/VEGFA Pathway in Hepatocellular Carcinoma.

Journal of immunology research·2022
Same journal

Style-Aware Contrastive Test-Time Adaptation: A Dual-Cache Model for Robust Vision-Language Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Semantic Frame Interpolation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Physics-Guided Cross-Modal Decoupling with Test-Time Adaptation for Hyperspectral Image Restoration.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Change-Prior-Guided Unsupervised Change Detection of Heterogeneous Remote Sensing Images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

AgonicDreamer: Enhancing Multi-View Consistency in Text-to-3D Generation via Rectified Score Distillation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

BiCM-Prompt: Bidirectional Cross-Modal Prompt Tuning for Class-Incremental Learning on Multisource Remote Sensing Images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

This study introduces the directed l1-graph for image analysis, enhancing machine learning tasks like clustering and subspace learning. The l1-graph offers superior robustness, sparsity, and adaptive neighborhoods compared to traditional graph methods.

Area of Science:

  • Computer Vision
  • Machine Learning
  • Data Mining

Background:

  • Graph construction is crucial for graph-oriented learning algorithms in image analysis.
  • Existing methods like k-nearest-neighbor and epsilon-ball graphs have limitations in noise robustness and adaptivity.

Purpose of the Study:

  • To propose a novel graph construction method, the directed l1-graph.
  • To develop new machine learning algorithms based on the l1-graph for image analysis tasks.

Main Methods:

  • The directed l1-graph construction involves samples as vertices and ingoing edge weights representing l1-norm reconstruction.
  • New algorithms for data clustering, subspace learning, and semi-supervised learning were derived using l1-graphs.

Main Results:

Related Experiment Videos

  • The l1-graph demonstrates greater robustness to data noise compared to conventional graphs.
  • It offers automatic sparsity and adaptive neighborhood selection for individual data points.
  • Experiments on real-world datasets show consistent superiority of l1-graph over classic graphs.

Conclusions:

  • The directed l1-graph is a powerful tool for image analysis and various machine learning tasks.
  • Its unique properties lead to improved performance in clustering, subspace learning, and semi-supervised learning.