Evolutionary fuzzy clustering algorithm with knowledge-based evaluation and applications for gene expression profiling

Han Saem Park, Si Ho Yoo, Sung Bae Cho

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

In microarray data analysis, clustering is a method that groups thousands of genes by their similarities of expression levels, helping to analyze gene expression profiles. This method has been used for identifying unknown functions of genes. The fuzzy clustering method assigns one sample to multiple groups according to their degrees of membership. This method is more appropriate for analyzing gene expression profiles, because a single gene might be involved in multiple functions. General clustering methods, however, have problems in that they are sensitive to initialization and can be trapped into local optima. To overcome these problems, we propose an evolutionary fuzzy clustering method with knowledge-based evaluation. The proposed method uses a genetic algorithm for clustering and prior knowledge of experimental data for evaluation. We have performed experiments to show the usefulness of the proposed method with yeast cell-cycle and SRBCT datasets.

Original languageEnglish
Pages (from-to)524-533
Number of pages10
JournalJournal of Computational and Theoretical Nanoscience
Volume2
Issue number4
DOIs
Publication statusPublished - 2005 Dec 1

Fingerprint

Fuzzy Algorithm
Fuzzy clustering
gene expression
Fuzzy Clustering
Knowledge-based
Profiling
Gene expression
Clustering algorithms
genes
Gene Expression
Clustering Algorithm
Genes
Clustering Methods
evaluation
Evaluation
Gene Expression Profile
Gene
yeast
Microarrays
profiles

All Science Journal Classification (ASJC) codes

  • Chemistry(all)
  • Materials Science(all)
  • Condensed Matter Physics
  • Computational Mathematics
  • Electrical and Electronic Engineering

Cite this

@article{9fa177d236fc448795628fe4b2d04529,
title = "Evolutionary fuzzy clustering algorithm with knowledge-based evaluation and applications for gene expression profiling",
abstract = "In microarray data analysis, clustering is a method that groups thousands of genes by their similarities of expression levels, helping to analyze gene expression profiles. This method has been used for identifying unknown functions of genes. The fuzzy clustering method assigns one sample to multiple groups according to their degrees of membership. This method is more appropriate for analyzing gene expression profiles, because a single gene might be involved in multiple functions. General clustering methods, however, have problems in that they are sensitive to initialization and can be trapped into local optima. To overcome these problems, we propose an evolutionary fuzzy clustering method with knowledge-based evaluation. The proposed method uses a genetic algorithm for clustering and prior knowledge of experimental data for evaluation. We have performed experiments to show the usefulness of the proposed method with yeast cell-cycle and SRBCT datasets.",
author = "Park, {Han Saem} and Yoo, {Si Ho} and Cho, {Sung Bae}",
year = "2005",
month = "12",
day = "1",
doi = "10.1166/jctn.2005.007",
language = "English",
volume = "2",
pages = "524--533",
journal = "Journal of Computational and Theoretical Nanoscience",
issn = "1546-1955",
publisher = "American Scientific Publishers",
number = "4",

}

Evolutionary fuzzy clustering algorithm with knowledge-based evaluation and applications for gene expression profiling. / Park, Han Saem; Yoo, Si Ho; Cho, Sung Bae.

In: Journal of Computational and Theoretical Nanoscience, Vol. 2, No. 4, 01.12.2005, p. 524-533.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Evolutionary fuzzy clustering algorithm with knowledge-based evaluation and applications for gene expression profiling

AU - Park, Han Saem

AU - Yoo, Si Ho

AU - Cho, Sung Bae

PY - 2005/12/1

Y1 - 2005/12/1

N2 - In microarray data analysis, clustering is a method that groups thousands of genes by their similarities of expression levels, helping to analyze gene expression profiles. This method has been used for identifying unknown functions of genes. The fuzzy clustering method assigns one sample to multiple groups according to their degrees of membership. This method is more appropriate for analyzing gene expression profiles, because a single gene might be involved in multiple functions. General clustering methods, however, have problems in that they are sensitive to initialization and can be trapped into local optima. To overcome these problems, we propose an evolutionary fuzzy clustering method with knowledge-based evaluation. The proposed method uses a genetic algorithm for clustering and prior knowledge of experimental data for evaluation. We have performed experiments to show the usefulness of the proposed method with yeast cell-cycle and SRBCT datasets.

AB - In microarray data analysis, clustering is a method that groups thousands of genes by their similarities of expression levels, helping to analyze gene expression profiles. This method has been used for identifying unknown functions of genes. The fuzzy clustering method assigns one sample to multiple groups according to their degrees of membership. This method is more appropriate for analyzing gene expression profiles, because a single gene might be involved in multiple functions. General clustering methods, however, have problems in that they are sensitive to initialization and can be trapped into local optima. To overcome these problems, we propose an evolutionary fuzzy clustering method with knowledge-based evaluation. The proposed method uses a genetic algorithm for clustering and prior knowledge of experimental data for evaluation. We have performed experiments to show the usefulness of the proposed method with yeast cell-cycle and SRBCT datasets.

UR - http://www.scopus.com/inward/record.url?scp=30744477944&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=30744477944&partnerID=8YFLogxK

U2 - 10.1166/jctn.2005.007

DO - 10.1166/jctn.2005.007

M3 - Article

AN - SCOPUS:30744477944

VL - 2

SP - 524

EP - 533

JO - Journal of Computational and Theoretical Nanoscience

JF - Journal of Computational and Theoretical Nanoscience

SN - 1546-1955

IS - 4

ER -