Format

Send to

Choose Destination
See comment in PubMed Commons below
PLoS One. 2012;7(11):e49039. doi: 10.1371/journal.pone.0049039. Epub 2012 Nov 16.

Improved gravitation field algorithm and its application in hierarchical clustering.

Author information

1
College of Computer Science and Technology, Jilin University, Changchun, P.R. China.

Abstract

BACKGROUND:

Gravitation field algorithm (GFA) is a new optimization algorithm which is based on an imitation of natural phenomena. GFA can do well both for searching global minimum and multi-minima in computational biology. But GFA needs to be improved for increasing efficiency, and modified for applying to some discrete data problems in system biology.

METHOD:

An improved GFA called IGFA was proposed in this paper. Two parts were improved in IGFA. The first one is the rule of random division, which is a reasonable strategy and makes running time shorter. The other one is rotation factor, which can improve the accuracy of IGFA. And to apply IGFA to the hierarchical clustering, the initial part and the movement operator were modified.

RESULTS:

Two kinds of experiments were used to test IGFA. And IGFA was applied to hierarchical clustering. The global minimum experiment was used with IGFA, GFA, GA (genetic algorithm) and SA (simulated annealing). Multi-minima experiment was used with IGFA and GFA. The two experiments results were compared with each other and proved the efficiency of IGFA. IGFA is better than GFA both in accuracy and running time. For the hierarchical clustering, IGFA is used to optimize the smallest distance of genes pairs, and the results were compared with GA and SA, singular-linkage clustering, UPGMA. The efficiency of IGFA is proved.

PMID:
23173043
PMCID:
PMC3500264
DOI:
10.1371/journal.pone.0049039
[Indexed for MEDLINE]
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments

    Supplemental Content

    Full text links

    Icon for Public Library of Science Icon for PubMed Central
    Loading ...
    Support Center