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

Segmentation of multivariate mixed data via Lossy data coding and compression.

Yi Ma1, Harm Derksen, Wei Hong

  • 1Electrical and Computer Engineering Department, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA. yima@uiuc.edu

IEEE Transactions on Pattern Analysis and Machine Intelligence
|July 14, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Continuous sepsis trajectory prediction using tensor-reduced physiological signals.

Scientific reports·2024
Same author

A Novel Tropical Geometry-Based Interpretable Machine Learning Method: Pilot Application to Delivery of Advanced Heart Failure Therapies.

IEEE journal of biomedical and health informatics·2022
Same author

Lunar Crater Identification in Digital Images.

The journal of the astronautical sciences·2022
Same author

The Influence of Communication on College Students' Self-Other Risk Perceptions of COVID-19: A Comparative Study of China and the United States.

International journal of environmental research and public health·2021
Same author

UV-guided isolation of enantiomeric polyacetylenes from Bupleurum scorzonerifolium Willd. with inhibitory effects against LPS-induced NO release in BV-2 microglial cells.

Bioorganic chemistry·2021
Same author

[Automatic Detection System of ECG Performance Based on Single Channel ECG Recorder].

Zhongguo yi liao qi xie za zhi = Chinese journal of medical instrumentation·2021
Same journal

HardFlow: Hard-Constrained Sampling for Flow-Matching Models Via Trajectory Optimization.

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

Industrial Brain: Self-Evolving Neuro-Symbolic Autonomy with Causal Resilience for Cyber-Physical Systems.

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

Adaptive Hardness-Driven Dictionary Distillation for Incomplete Streaming View Clustering.

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

Mixture of Global and Local Experts with Diffusion Transformer for Controllable Face Generation.

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

Task-KV: Task-aware KV Cache Optimization via Semantic Differentiation of Attention Heads.

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

Achieving Text-based Person Retrieval with Any Granularity.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

This study introduces a novel data segmentation technique inspired by lossy data compression. It effectively segments multivariate Gaussian mixture data by minimizing coding length, offering a simple, parameter-free algorithm for diverse applications.

Area of Science:

  • Data Science
  • Information Theory
  • Statistical Modeling

Background:

  • Segmentation of multivariate mixed data is challenging.
  • Existing methods often require parameter estimation.
  • Connections between data segmentation and lossy compression are underexplored.

Purpose of the Study:

  • To develop a simple and effective data segmentation technique for multivariate Gaussian mixtures.
  • To leverage principles of lossy data coding and compression for segmentation.
  • To establish theoretical links between data segmentation and rate distortion theory.

Main Methods:

  • Data segmentation based on minimizing overall coding length under a given distortion.
  • Analysis of coding length/rate for mixed data.

Related Experiment Videos

  • Development of a deterministic segmentation algorithm dependent only on allowable distortion.

    • Main Results:

    • Demonstrated strong connections between data segmentation and lossy data compression/rate distortion theory.
    • Showed deterministic segmentation as an asymptotically optimal compression solution.
    • Observed phase-transition-like behaviors in segmentation with varying distortion or outliers.

    Conclusions:

    • The proposed technique offers a simple, parameter-free method for segmenting multivariate Gaussian mixture data.
    • The approach effectively utilizes lossy compression concepts for data segmentation.
    • The method shows promise for applications in image segmentation and bioinformatics.