Dissertation > Excellent graduate degree dissertation topics show

The Research on Biclustering Algorithm Applied to Gene Expression Data

Author: LiuZuoZuo
Tutor: WangChangWu
School: Yanshan University
Course: Computer System Architecture
Keywords: Gene expression data Biclutering algorithm Nonnegative matrix factorization Singular value decomposition Multi-objective evolutionary algorithm
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 71
Quote: 0
Read: Download Dissertation

Abstract


Gene chip (or DNA Microarrys) technologys allow to monitor the gene expression levels of thousands of genes under different biological conditions. Gene expression data obtained form DNA microarry experiments, can reflect cell physiology status , provide massive amounts of heredity message. The general approache of analyzing gene expression data is clustering. Recently, biclustring algorithms have been used to extract useful information form gene expression data. Then biclustring algorithms were applied to drug exploitation, disease cure and early stage diagnose. Along with the develop of DNA microarry technology, the gene expression data sharp increase. How to make use of clustering to obtain conceal information form massive gene expression data? It is the key prolem of biomedicine domain and data mine domain nowadays.The article introduce the basis knowledges of biclustering. Then the article summarized two kinds of opinions which is used to improve biclustering algorithms:matrix factorization and computational intelligence. We conducted the following in-depth study of biclustering algorithm.Firstly, the article improve Interrelated Two Way Clustering by fast nonnegative matrix factorization, put forward a new algorithms called FNMF-ITWC algorithms. The algorithms carry out clustering by fast nonnegative matrix factorization on genes dimensions, reduce dimensions and extract the consistent characteristic of gene expression data which is high dimensions and low samples, Then carry out clustering on samples dimensions, rows and columns iteration find the end of the results.Secondly, the article combined modular singular value decomposition and multi-objective evolutionary algorithms to improve biclustering, put forword a new algorithm called MSVD-MOEB. The algorithm make used of modular singular value decomposition to reducing the dimension of the gene expression data;using multi-objective evolutionary to improve local search strategy; using the extend and merge clustering algorithm to find the end of the result.Finally, the article apply FNMF-ITWC algorithm and MSVD-MOEB algorithm to cancer gene expression data. Through Matlab experiment, discuss the advantage and inadeguate of the two improved algorithms by several validation measures of the result of clustering.

Related Dissertations

  1. Comparison of Gene Expression Data Cluster Methods and Gene Network Construction for Phytophthora Sojae Genes,S435.651
  2. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  3. Research on Approaches of the Subjective Automated Assessment,TP391.1
  4. Based on kernel regression and non- local method of image denoising,TP391.41
  5. Web news hot discovery system design and implementation,TP393.09
  6. Subspace-based analysis of Narrowband Interference Suppression in Spread Spectrum Communications,TN914.42
  7. Gene expression data analysis of clustering algorithm,TP311.13
  8. Signal Processing Method Based on Singular Value Decomposition and Its Application to Mechanical Fault Diagnosis,TH165.3
  9. The literature of resources for research and application clustering system,TP391.1
  10. Research on Subspace Analysis Based Face Recognition Algorithm,TP391.41
  11. SVD -based digital watermarking algorithm,TP309.7
  12. Research of Digital Watermarking Technique in Transform Domain,TP309.7
  13. Seismic data random interference suppression technology research,P631.44
  14. Influence of Tropical Oceans on Middle and High Latitudes of Atmospheric Circulation Anomalies,P732
  15. Characteristic Basis Function Method Based on Singular Value Decomposition and Its Applications in Electromagnetic Scattering Problem,O441.4
  16. Research on Mixed-pixel Unmixing of Hyperspectral Imagery,TP751
  17. Based supervision singular value decomposition and class random forest decision-making method of tumor characteristic gene screening study,R730.4
  18. Research of Digital Image Watermarking Techniques,TP309.7
  19. Image Authentication Algorithm Based on Momentinvariant of Histogram and SVD,TP391.41
  20. Research on Personalized Recommender Algorithm in E-Commerce Based on Collaborative Filtering,F713.36
  21. Research on Improved Differential Evolutionary Algorithm for Multi-Objective Optimization,TP301.6

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile