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

Using the Potts glass for solving the clustering problem

M Bengtsson1, P Roivainen

  • 1Swedish Defence Research Establishment, Linköping, Sweden.

International Journal of Neural Systems
|June 1, 1995
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

Changes in the upper airway volume after orthognathic surgery: three-dimensional measurements in a supine body position.

International journal of oral and maxillofacial surgery·2022
Same author

Complications after minor salivary gland biopsy: a retrospective study of 630 patients from two Swedish centres.

Scandinavian journal of rheumatology·2022
Same author

Patient satisfaction with telephone care assessment among patients with non-urgent prehospital emergency care issues: A cross-sectional study.

International emergency nursing·2021
Same author

Mandibulotomy access to tumour sites: fewer complications for postoperative compared with preoperative radiotherapy.

International journal of oral and maxillofacial surgery·2020
Same author

Is there a difference in judgement of facial appearance depending on ethnic background? Photographic evaluation of facial appearance in orthognathic surgery.

The British journal of oral & maxillofacial surgery·2020
Same author

Outcome of photographic evaluation of facial appearance in orthognathic surgery: how does it correlate with planning of treatment and patient-reported outcome?

The British journal of oral & maxillofacial surgery·2019
Same journal

Latent Space Projections and Atlases, a Cautionary Tale in Deep Neuroimaging using Autoencoders.

International journal of neural systems·2026
Same journal

Transformer-Based Anomaly Detection for Neurodegenerative Screening in MRI Images.

International journal of neural systems·2026
Same journal

Discrete Wavelet Convolution for Learnable Time-Frequency Representation with Application to Seizure Prediction.

International journal of neural systems·2026
Same journal

Automatic Seizure Detection using Hierarchical Spectral-Temporal Feature Learning with an Imbalance-Aware Transformer.

International journal of neural systems·2026
Same journal

Pyramid Vision Transformer-Enhanced Conformer Network for Epileptic Seizure Recognition Using MultiChannel EEG Signals.

International journal of neural systems·2026
Same journal

A Time-Frequency Decoupled Contrastive Learning Framework for Electroencephalography-Based Parkinson's Disease Diagnosis.

International journal of neural systems·2026
See all related articles

This study introduces a Potts glass model for clustering, utilizing simulated annealing to overcome local minima. The Potts glass model demonstrates superior performance compared to vector quantization for complex clustering tasks.

Area of Science:

  • Statistical mechanics
  • Machine learning
  • Data analysis

Background:

  • Clustering is a fundamental unsupervised learning task.
  • Traditional algorithms can get stuck in local minima.
  • Potts glass models offer a novel approach to optimization problems.

Purpose of the Study:

  • To apply the Potts glass model to solve clustering problems.
  • To compare the Potts glass model with existing vector quantization algorithms.
  • To demonstrate the effectiveness of the Potts glass model for complex datasets.

Main Methods:

  • Simulated annealing in the mean field approximation was employed.
  • The model was implemented with parallel updating equations.
  • No free parameters were introduced, simplifying implementation.

Related Experiment Videos

  • The T-->0 limit was analyzed and compared to vector quantization.

    • Main Results:

    • The Potts glass model effectively avoids local minima during clustering.
    • The model is easily implemented due to its parallel nature.
    • A comparative study showed the Potts glass model outperforms vector quantization on difficult clustering problems.
    • The model has minimal parameters, relying only on annealing parameters.

    Conclusions:

    • The Potts glass model is a powerful and efficient tool for tackling challenging clustering problems.
    • Its straightforward implementation and superior performance make it a valuable alternative to traditional methods like vector quantization.
    • This research opens avenues for further applications of Potts glass models in machine learning and data analysis.