基于模糊关联规则的聚类算法在基因表达数据分析中地研究.pdfVIP

基于模糊关联规则的聚类算法在基因表达 数据分析中的研究 徐旭东，郑欣 (北京T业大学计算机学院．北京，100084) 摘要：聚类分析是基因表达数据分析中使用最为广泛的一类方法．本文提出一种基于数据挖掘的模糊关联规则的基因关 类算法和多种传统聚类算法在性能上进行了分析和比较，取得了比较理想的实验结果． 关键词：基因表达数据；聚类算法；模糊关联 Data ResearchonGene Cluster Expression Algorithm Basedon AssociationRules Fuzzy Xu Xin Xudong Zheng of University (CoUegeComputer,BeijingofTechnology,Beijing．100022) in data istheusefulandmost usedmethod anewmethodbasedon Abstract：Clustering widely geneexpressionanalysis，and Association to data．After onthemethod Rules(GRFCA)is Fuzzy presentedanalysisgeneexpression researching deeply,thispaper theGRFCAand traditionalcluster tO thetestdata．Theresultsshowthe method compares many analysisalgorithmsanalysis proposed isbeuerthanO山ers．． Koywords：Gene associationrules expressiondata；Clustering；Fuzzy 1引言 系。本文提出了一种基于模糊关联规,贝fjt5五川的聚类算法， 即基因关联模糊聚类算法(GRFCA)，按照基因之间的内 随着人类基因组计划的发展，基因研究进入了后基 部联系进行聚类分析。 因组时代，基因芯片以其并行、高通量的特点当之无愧 地成为首要的研究工具。生物信息学综合运用数学、计 2基因芯片与基因表达数据 算机科学和生物学的各种工具，来阐明和理解基因芯片 基因芯片是在平面载体如硅片上按照某种预先设计 产生的大量数据所包含的生物学意义。聚类技术是在大 的位置高密度有序排列的成千上万核酸探针。也称DNA 型数据集中将具有某种相似性的对象聚合在一起的一种 芯片或DNA微阵列。基因芯片技术融合了生命科学、化 方法。对于基因表达数据，相似的基因或者基因片段代 学、微电子学、