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

LEGClust- a clustering algorithm based on layered entropic subgraphs.

Jorge M Santos1, Joaquim Marques de Sa, Luis A Alexandre

  • 1Department of Mathematics, ISEP- Polytechnic, School of Engineering, Porto, Portugal. jms@isep.ipp.pt

IEEE Transactions on Pattern Analysis and Machine Intelligence
|November 15, 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

Equine Musculoskeletal Pathologies: Clinical Approaches and Therapeutical Perspectives-A Review.

Veterinary sciences·2024
Same author

Toward Less Constrained Macro-Neural Architecture Search.

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

Corrigendum: Consistent long-term therapeutic efficacy of human umbilical cord matrix-derived mesenchymal stromal cells after myocardial infarction despite individual differences and transient engraftment.

Frontiers in cell and developmental biology·2023
Same author

3D-MSCs A151 ODN-loaded exosomes are immunomodulatory and reveal a proteomic cargo that sustains wound resolution.

Journal of advanced research·2022
Same author

Real-time 2D-3D door detection and state classification on a low-power device.

SN applied sciences·2021
Same author

Consistent Long-Term Therapeutic Efficacy of Human Umbilical Cord Matrix-Derived Mesenchymal Stromal Cells After Myocardial Infarction Despite Individual Differences and Transient Engraftment.

Frontiers in cell and developmental biology·2021
Same journal

Benchmarking the Robustness of Autonomous Driving to Environmental Illusions: A Lane Perception Perspective.

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

Learning Topology-Aware Representations via Test-Time Adaptation for Anomaly Segmentation.

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

TraGraph-GS: Trajectory Graph-based Gaussian Splatting for Arbitrary Large-Scale Scene Rendering.

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

SWIFT: A Small-World Interaction Framework for Flow-Aware Trajectory Prediction in Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
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
See all related articles

This study introduces LEGClust, a novel hierarchical clustering algorithm using an entropic proximity measure. LEGClust effectively captures local data structure for superior clustering performance on diverse datasets.

Area of Science:

  • Data Science
  • Machine Learning
  • Computational Statistics

Background:

  • Hierarchical clustering methods typically rely on distance-based proximity measures.
  • Existing methods may struggle to capture complex local data structures.
  • Graph structures are utilized in some clustering approaches.

Purpose of the Study:

  • To introduce a new proximity measure based on entropy for hierarchical clustering.
  • To develop a novel clustering algorithm, LEGClust, leveraging graph structures and entropy.
  • To evaluate the performance of LEGClust against existing clustering algorithms.

Main Methods:

  • Development of an entropic proximity matrix.
  • Construction of a hierarchical clustering algorithm (LEGClust) using layered subgraphs.

Related Experiment Videos

  • Application of hierarchical agglomerative clustering techniques.
  • Validation through experiments on artificial and real-world datasets.

    • Main Results:

    • The proposed entropic proximity measure effectively captures local data structure.
    • LEGClust demonstrates superior performance compared to competing clustering algorithms.
    • The algorithm successfully clusters data without assumptions on cluster shapes.

    Conclusions:

    • Entropy-based proximity measures offer a powerful alternative to traditional distance measures in clustering.
    • LEGClust provides an effective approach for capturing local data topology in hierarchical clustering.
    • The algorithm's performance highlights the benefits of integrating graph structures and entropy.