基于关系dna微阵列数据聚类的分析

《基于关系dna微阵列数据聚类的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要DNA微阵列产生巨量的表达谱数据，用以挖掘特定的生物信息，而对表达谱数据的分析离不开有效而可靠的聚类算法。现有的聚类方法都是把具有相似表达模式的基因或样本归为一类，而微阵列数据的高维小样本特点，致使基于DNA微阵列的聚类算法是在超高维的空间中进行的，从而产生了维数灾难问题。本文从另一个侧面入手，注重基因之间或样本之间的关系，提出了一种新颖的聚类方法。该方法把经典的基于相关的DNA微阵列数据聚类分析方法和图论知识相结合，能更好地揭示基因或样本之间的相似性，且避免了维数灾难问题。把本文方法运用到

2、真实的DNA微阵列数据(Yeast数据和NcI数据)，并与其他的聚类方法进行了实验比较，实验结果显示，本文方法获得了较好的聚类效果。关键词：DNA微阵列聚类关系网络局部结构特征关系特征一一垒!壁竺!一AbstractDNAmicro蝴ysareusedtoproduce1argesetsofexpressionmeasllreme“tS仃omwllichspeci丘cbiologicalinfomlationissought．Andemcient趾dreliablealgori岫sforclus

3、leringarcre删redwhenanalyzingrnicroa玎ayda协．MostofmeconVefltionalm劬ods伊oIlpgenesors砌ples、vitllsimilarexpressionpr06lesinto山es锄eclu8teLDuet0mecharacteristicsofmicmarraydatath砒ithasafbwtissues锄plesbuteachc0心却n凼toexprcssionlevelsofahugen咖bcrofgenes，cluste

4、血galgorj岫sbasedonⅨqAInicmarrayispe面彻edinaspaceofsupedli曲diInensionS，rcsuItingint11eDrclblemofc1】rSeofd曲cnSional吼Fo咄ingonrclatioIlshipbetweennssuesorgcne5，anovelclus矧ngmemodisproposedinthispm埘chcombines岫classicalco啪lation．bascdcluSteringforstlldyingDN

5、Amicroa仃ayda协aIld聊hicalmcory·nc眦Den曲．ateiI仰吐他siInil撕tybet、veentissucsorgenes，Ⅵ帕1eavoidingtlIepmblemofcur∞ofdimensionality．App】ic鲥onoftheproposcdmcⅡlodtDpubliclyaVajlableyeast蛐dNCId枫compared、ⅣitllSomeo也ermemods，dcmons仃ates恤tmepmp03edmetllodismo∞e位cliv

6、c鲫de伍cientiIlclllst嘶nggeⅡesortissues．K胛砌：DNAmicroarray，clustering，reI窘tionn咖。咄10c曩Istruct叭featllre，reIationl奄ahIre．Y859069独创性(或创新性)声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使

7、用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：曼墨j芷日期垭厶至!旦!目关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文：学校可以公布论文的全部或部分内容，可以允

8、许采用影印、缩印或其它复制手段保存论文。(保密的论文在解密后遵守此规定)本学位论文属于保密在一年解密后适用本授权书。本人签名：导师签名：曼盍j公1参日期圣翌』竺!基羔投日期2壁＆至】丘￡旦第一章绪论随着科学技术的快速发展，人们对于自身的认识在不断提高。然而．人类本身的诞生、成长、疾病等生命现象还存在着大量的谜团。至今，一些重要的生命现象依然无法得到科学的解释。特别是在医学方面，一些重要的疾病还很难进行诊断与治疗。近年来，快速发展的信息技术与现代医学越来越紧密地结合在一起，并产生了生物医学信息处理