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

A Weighted Sum Validity Function for clustering with a Hybrid Niching Genetic Algorithm.

Weiguo Sheng1, Stephen Swift, Leishi Zhang

  • 1Department of Information Systems and Computing, Brunel University, Uxbridge, London, UK. weiguo.sheng@brunel.ac.uk

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|December 22, 2005
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

Scalable Semi-Supervised Learning With Discriminative Label Propagation and Correction.

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

Peak-Padding: Clustering by Padding Density Peaks With the Minimum Padding Cost.

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

Optimal Set of Features for Leukaemia Images with Extracted Areas of Interest.

Studies in health technology and informatics·2025
Same author

Extracting Regions of Interest and Selective Feature Application in Leukaemia Image Classification.

Studies in health technology and informatics·2025
Same author

Extracting Optimal Number of Features for Machine Learning Models in Multilayer IoT Attacks.

Sensors (Basel, Switzerland)·2025
Same author

Zonotope-Based Distributed Set-Membership Fusion Estimation for Artificial Neural Networks Under the Dynamic Event-Triggered Mechanism.

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

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

This study introduces the Weighted Sum Validity Function (WSVF) and a Hybrid Niching Genetic Algorithm (HNGA) for improved data clustering. These methods effectively determine the optimal number of clusters and data partitioning, enhancing clustering accuracy and robustness.

Area of Science:

  • Data Science
  • Machine Learning
  • Computational Intelligence

Background:

  • Clustering presents significant challenges in defining objective functions and optimizing them.
  • Existing methods often struggle with determining the optimal number of clusters and achieving robust partitioning.

Purpose of the Study:

  • To introduce a novel objective function, the Weighted Sum Validity Function (WSVF).
  • To propose a Hybrid Niching Genetic Algorithm (HNGA) for optimizing the WSVF and automating cluster discovery.
  • To enhance the accuracy and robustness of data clustering solutions.

Main Methods:

  • Developed the Weighted Sum Validity Function (WSVF) by combining normalized cluster validity functions.
  • Proposed a Hybrid Niching Genetic Algorithm (HNGA) incorporating a niching method and k-means hybridization.

Related Experiment Videos

  • HNGA preserves population diversity regarding cluster numbers and subpopulation diversity for identical cluster counts.
  • Main Results:

    • Demonstrated the effectiveness of both the HNGA and WSVF through experimental analysis.
    • HNGA consistently and efficiently converges to optimal clustering solutions.
    • WSVF significantly improves the confidence, accuracy, and robustness of clustering results compared to other genetic clustering algorithms.

    Conclusions:

    • The proposed HNGA and WSVF offer a powerful and effective approach to data clustering.
    • These methods address key challenges in objective function design and optimization for clustering.
    • The study highlights the potential for improved data analysis through advanced algorithmic techniques.