基因表达聚类分析方法分析-计算机应用技术专业论文.docxVIP

基因表达数据聚类分析方法研究摘要 基因表达数据聚类分析方法研究 摘要 +巨渤：基因芯片(Gene Chip or Mieroarrays)是最近分子生物学实验技 术的一个突破，利用该技术可以同时对成千上万个基因的表达进行平行分 析，产生了海量的有用数据，分析与整理这些数据成为利用这一技术的一 个主要瓶颈问题。聚类分析是有效的分析手段之一，且是后续研究的基础。 ／目前基因表达数据聚类分析还处于起步阶段，有许多问题有待解决，其中 比较突出的有以下两点：①算法及其参数的选择。现在已有不少的算法开 始应用于基因表达数据分析，而且不断有新的算法提出。但目前的聚类算 法选择合适的参数，在合适的数据上运行时能产生满意的结果，当这些条 件得不到满足时，聚类结果就很差。因此，在一个具体聚类问题，其主要 的挑战不是来自于如何执行聚类上，而是在于选择算法和相关的参数值 上。目前的方法经常依赖于非直观参数，甚至对于统计专家来说也难以对 其做出正确的选择②聚类结果的评判。由于目前还没有一个合适的聚类结 果评判方法，因此对于聚类算法的选择缺少客观依据，对于聚类结果的质 量也缺乏必要的检验手段。本研究的目的就是要探讨上述两个方面的问 题。，； 磁：①模糊c一均值法是广泛应用于基因表达数据聚类分析的方法 之一，但参数c要人为确定，穆阀通过建立一个PFS判别函数来解决参 数c的确定问题，称之为PFS模糊聚类法。②针对聚类结果评判的问题， 在FOM评判法的基础上，加入一个外部评判标准gain ratio，建立了一套 新的评判方法．Entropy评判法。 f结果：①先用几组模拟数据对PFS函数进行试验，获得满意的结果。 然话用PFS模糊聚类法对一个真实数据集聚类，经过与该数据集已知的 功能分类进行比较，PFS模糊聚类的结果与数据集的功能分类呈现很好的 功能分类进行比较，PFS模糊聚类的结果与数据集的功能分类呈现很好的 相关性，验证了PFS模糊聚类法的有效性。②利用我们建立的Entropy评 判法，对SOM法、模糊聚类法、K一均值聚类法和3个分层聚类法在Lyer 和Ferea数据集上表现进行了评判。发现SOM法和模糊聚类法的聚类效 能高于其它4个聚类算法；而K一均值法和平均连锁算法又好于单连锁和 完全连锁算法。评判结果的同时还在一定程度上验证了Entropy评判法的 价值。 结论：①PFS模糊聚类是有效的聚类方法，可以应用于基因表达数据 的聚类分析②Entropy评判法是基于类的结构和数据集的外部信息两个方 面来对聚类结果进行评判的方法，对聚类结果的评判简单、直观。经Entropy 评判，认为SOM法和模糊聚类法适用于基因表达数据聚类分析。 ： 关Itia鹫固碴片；基因表整数据；聚类算法；自组织图 模糊聚类；评判；熵 Clustering Clustering Analysis of Gene Expression Data Abstract Motivation：Microarrays are one of the latest breakthroughs in experimental molecular biology，which allow monitoring of gene expression for tens of thousands of genes in parallel and are already producing huge amounts of valuable data．Analysis and handling of such data is becoming one of the major botttenecks in the utilization of the technology．However，gene expression data analysis are currently only in their infancy，there are many difficulties to be conquered：①The selection of clustering algorithms and its suitable parameters for a given clustering problem．②Validating the clustering result．There are many clustering algorithms have been applied to gene expression data now，and new algorithms are proposed continuously．So，select a suitable algorithm fo