Paper Title:
An Improved Algorithm for Clustering Gene Expression Data Using Minimum Spanning Trees
  Abstract

Genes are classified in order to understanding the categories of animals and plants, and to getting the knowledge about their connatural structures in the research of the biology. It is important to use clustering methods to recognize and classify modes of gene expression data effectively for studying the relationship between different species of genes. In this paper, an improved algorithm for clustering gene expression data based on Minimum Spanning Tree (MST) is proposed. The improved algorithm mainly uses direct clustering and recursive calculation method to shorten the running time. According to the results of the experiments, Through the use of multiple data sets, the results show that the improved algorithm than the original algorithm is greatly increased in the running time.

  Info
Periodical
Edited by
Honghua Tan
Pages
2656-2661
DOI
10.4028/www.scientific.net/AMM.29-32.2656
Citation
W. L. Zhao, Z. G. Zhang, "An Improved Algorithm for Clustering Gene Expression Data Using Minimum Spanning Trees", Applied Mechanics and Materials, Vols. 29-32, pp. 2656-2661, 2010
Online since
August 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Lu Na Byon, Jeong Hye Han
Abstract:As electronic commerce progresses, temporal association rules are developed by time to offer personalized services for customer’s interests....
287
Authors: Zhong Ping Zhang, Yong Xin Liang
Abstract:This paper proposes a new data stream outlier detection algorithm SODRNN based on reverse nearest neighbors. We deal with the sliding window...
1032
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639
Authors: Shu Hua Ma, Jin Kuan Wang, Zhi Gang Liu, Hou Yan Jiang
Chapter 1: Applied Mechanics and Measurement Technology of Detection and Monitoring
Abstract:Data measured and collected by WSNs is often unreliable and a big amount of anomaly data exist. Detecting these anomaly in energy-constrained...
226