基因表达数据的聚类分析-计算机科学与技术;计算机应用技术专业论文.docxVIP

摘要随着人类基因组计划的进展，对于基因的功能和基因组内各基因的研究逐 摘要 随着人类基因组计划的进展，对于基因的功能和基因组内各基因的研究逐 步深入。研究基因在不同时间和条件下的表达情况，是认识基因功能的一个主 要途径。cDNA微阵列技术可以同时测量全基因组的基因的表达情况，是生物 学家认识基因的重要工具。微阵列技术产生了大量基因表达数据，要从中提取 有价值的信息，采用数据挖掘的技术是十分必要的。 功能相近的基因其表达模式相似，通过发现相似的表达模式可以预测未知 基因的功能。数据挖掘中的聚类算法是按照数据的相似性进行划分，实现物以 类聚的思想。本文采用聚类技术对基因表达数据进行处理，可以把表现模式相 近的基因聚集到一起，这种划分有助于专业人员发现基因功能和遗传模式。要 通过研究表达数据得到基因的功能和调控关系，需要找到恰当的分析方法。本 文介绍分析了常用于生物数据分析的聚类算法，其中层次聚类、自组织特征映 射网络、模糊平均值法各具特色。 聚类中较为重要的一个问题是距离测度的选择，本文采用了欧式距离和相 关系数，两者分剐适用于空间分布较近和里线性关系的数据聚类。所有的聚类 算法都在网上公布的酵母基因表达数据上进行了实验分析，其中模糊平均值法 效果最好。 实验使用的是小规模的数据集，采用的聚类算法可以有效的对线性相关的 数据进行划分。但是基因之间具有复杂的调控关系，有些是问接的和非线性的， 所以在这个领域的研究还需要不断深入下去。 关键词：基因表达数据，模糊聚类，生物信息学，数据挖掘 AbstraetAs Abstraet As the Human Genome project developing，the research on the genes’function and relationship of genes in genome progress gradually．Analyzing the expression of genes is the main appmach tO find out functions ofgenes．eDNA micro‘array technique provides biologists with the ability to measure the expression of thousands of genes in a single experiment．As data from micro—array technique accumulates and different experiments have to be compared，it will be essential to have data mining technique to extract biological significance． Genes with similar function have similar expression．We call anticipate genes’ functions by analyzing genes with similar expression．Clustering algorithm partitions data according to their similarity．Through clustering，similar expression genes can be clustered into the same group that is helpful for biologists to find out genetic pathways．It is necessary to adopt pmper analyzing algorithm to deal with complex gene expression data．In this thesis，several representative clustering algorithms are introduced such as hierarchical algorithms，self-organizing fcather competitive network，and fuzzy c-means algorithm： Important for all clustering techniques is the distance or similarity used．In this thesis，distance me删es consist the Euclidean distance and correlation．Each applies tO near distributed and