Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Genetic K-means algorithm.

K Krishna¹, M Narasimha Murty

¹Dept. of Electr. Eng., Indian Inst. of Sci., Bangalore.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society

|February 7, 2008

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

A Comparative Clinical Study of Methylprednisolone with Ondansetron versus Ramosetron in Preventing Postoperative Nausea and Vomiting in Patients Undergoing Middle-Ear Surgeries.

Anesthesia, essays and researches·2022

Same author

Effect of retinol in the vitrification medium on viability of vitrified ovine preantral follicles and expression of key developmental and apoptosis related genes.

Cryo letters·2022

Same author

Effect of retinol as antioxidant on the post-thaw viability and the expression of apoptosis and developmental competence-related genes of vitrified preantral follicles in buffalo (Bubalus bubalis).

Reproduction in domestic animals = Zuchthygiene·2021

Same author

Comparison of Different Doses of Clonidine as an Additive to Intrathecal Isobaric Levobupivacaine in Patients Undergoing Infraumbilical Surgeries.

Anesthesia, essays and researches·2021

Same author

Unexpected complication of arteriovenous fistula of the left common carotid to internal jugular vein following central venous catheterization.

Chinese journal of traumatology = Zhonghua chuang shang za zhi·2019

Same author

Older age and duration of exposure to type 2 diabetes in selective screening of asymptomatic carotid artery stenosis for primary stroke prevention-A single institution experience.

Primary care diabetes·2019

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 genetic K-means algorithm (GKA), a novel hybrid approach for data clustering. GKA efficiently finds globally optimal data partitions, outperforming existing evolutionary algorithms in speed and accuracy.

Area of Science:

Computer Science
Artificial Intelligence
Machine Learning

Background:

Traditional genetic algorithms (GAs) for clustering face challenges with computationally expensive operators and fitness functions.
Existing methods often struggle to achieve globally optimal data partitioning efficiently.

Purpose of the Study:

To propose a novel hybrid genetic algorithm (GA) for globally optimal data clustering.
To enhance the efficiency and effectiveness of evolutionary algorithms in data partitioning.

Main Methods:

Hybridization of a genetic algorithm (GA) with the K-means algorithm, termed genetic K-means algorithm (GKA).
Utilizing a K-means operator as a search mechanism and introducing a distance-based mutation operator.
Employing finite Markov chain theory to prove convergence to the global optimum.

Related Experiment Videos

Main Results:

The genetic K-means algorithm (GKA) is proven to converge to the global optimum.
Simulations demonstrate GKA's convergence to the best known optima for given datasets.
GKA exhibits faster search performance compared to other evolutionary algorithms used for clustering.

Conclusions:

The proposed genetic K-means algorithm (GKA) offers an efficient and effective solution for global data clustering.
GKA overcomes the computational limitations of traditional genetic algorithms in clustering tasks.
The hybrid approach provides a robust method for achieving optimal data partitioning.