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

PK-means: A new algorithm for gene clustering.

Zhihua Du1, Yiwei Wang, Zhen Ji

  • 1Shenzhen University, Shenzhen 518060, China. du_zhihua@yahoo.com.cn

Computational Biology and Chemistry
|May 27, 2008
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

Comment on "Intravenous Lidocaine Compared with Quadratus Lumborum Block on Postoperative Analgesia Following Laparoscopic Renal Surgery: Protocol for a Randomized Noninferiority Trial" [Letter].

Journal of pain research·2024
Same author

Redox-switchable multicolor luminescent polymers for theragnosis of osteoarthritis.

Nature communications·2024
Same author

[Effectiveness of sacroiliac screw implantation assisted by three-dimensional printed faceted honeycomb guide plate in treatment of posterior pelvic ring fracture].

Zhongguo xiu fu chong jian wai ke za zhi = Zhongguo xiufu chongjian waike zazhi = Chinese journal of reparative and reconstructive surgery·2024
Same author

Effects of gut microbiota on immune checkpoint inhibitors in multi-cancer and as microbial biomarkers for predicting therapeutic response.

Med (New York, N.Y.)·2024
Same author

The Selective Endothelin Receptor Antagonist SC0062 in IgA Nephropathy: A Randomized Double-Blind Placebo-Controlled Clinical Trial.

Journal of the American Society of Nephrology : JASN·2024
Same author

The Experimental and Modeling Study on the Thermodynamic Equilibrium Hydrate Formation Pressure of Helium-Rich Natural Gas in the Presence of Tetrahydrofuran.

Molecules (Basel, Switzerland)·2024
Same journal

Role of Artificial Intelligence in bioinformatics: Revolutionizing molecular docking and DNA tokenization.

Computational biology and chemistry·2026
Same journal

An interpretable framework for cancer drug response prediction using integrated drug and multi-omics data with a hybrid Bi-LSTM-GRU network.

Computational biology and chemistry·2026
Same journal

SegMWB: A lightweight deep learning framework for microscopic image classification.

Computational biology and chemistry·2026
Same journal

Protein dynamic simulations: From early inception to clinical translation over half a century.

Computational biology and chemistry·2026
Same journal

Integrated omics and virtual screening predict Tabularin as a dual inhibitor of the prognostic microRNAs mir-19a and mir-32 in colorectal cancer.

Computational biology and chemistry·2026
Same journal

In silico characterization of acetyl-CoA carboxylase from Staphylococcus aureus and Escherichia coli: A comparative analysis.

Computational biology and chemistry·2026
See all related articles

This study introduces PK-means, a novel algorithm combining Particle-Pair Optimizer (PPO) with K-means clustering. PK-means enhances gene expression analysis accuracy and robustness compared to traditional methods.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Microarray technology enables simultaneous gene expression profiling of thousands of genes.
  • Gene cluster analysis aids in discovering gene functions, as co-expressed genes often share biological roles.
  • K-means clustering is widely used but suffers from sensitivity to initial centroids and local minima.

Purpose of the Study:

  • To develop a novel clustering algorithm, PK-means, by integrating Particle-Pair Optimizer (PPO) with K-means.
  • To evaluate the performance of PK-means against K-means and Fuzzy K-means (FKM) for gene expression data.
  • To assess the robustness and efficiency of the proposed PK-means algorithm.

Main Methods:

  • Developed the PK-means algorithm by combining PPO with K-means clustering.

Related Experiment Videos

  • Applied PK-means to gene expression data from microarray experiments.
  • Compared PK-means performance with K-means and FKM in terms of accuracy, robustness, and convergence rate.

    • Main Results:

    • PK-means demonstrated superior accuracy compared to K-means and FKM.
    • PK-means exhibited enhanced robustness, showing less sensitivity to initial random cluster centroids.
    • The proposed algorithm achieved a fast convergence rate with a low computation load.

    Conclusions:

    • PK-means offers a more accurate and robust clustering approach for gene expression analysis.
    • The integration of PPO with K-means provides an efficient computational method for bioinformatics.
    • PK-means represents a significant advancement over existing K-means-based clustering techniques for gene expression data analysis.