文档介绍：代号10701分类号TP39I学号!j婴;望?婴?,密级???一竺娈??一一面簧它手辩辍竞警硕士学位论文题c中、英文,目???~薹王羞系盟虽峨煎睦划数拐竖差分狮???.??.￡!卿竖啦g—for_凳嫂砸嚷臌趔卿;啦y善堕鱼?一???=.量驻!碴娅啦j;鲤g竖!te!坤罟A耻咧lch_??一作者姓名王史俊?.指导教师姓名、职务?一张垩墓?敦援学科门类?三学?一学科、专业???一计篡狃鹰用捷盘?~提交论文日期??一?????三旦Q壹壬=且???.摘要摘要DNA微阵列产生巨量的表达谱数据,用以挖掘特定的生物信息,而对表达谱数据的分析离不开有效而可靠的聚类算法。现有的聚类方法都是把具有相似表达模式的基因或样本归为一类,而微阵列数据的高维小样本特点,致使基于DNA微阵列的聚类算法是在超高维的空间中进行的,从而产生了维数灾难问题。本文从另一个侧面入手,注重基因之间或样本之间的关系,提出了一种新颖的聚类方法。该方法把经典的基于相关的DNA微阵列数据聚类分析方法和图论知识相结合,能更好地揭示基因或样本之间的相似性,且避免了维数灾难问题。把本文方法运用到真实的DNA微阵列数据(Yeast数据和NcI数据),并与其他的聚类方法进行了实验比较,实验结果显示,本文方法获得了较好的聚类效果。关键词:DNA微阵列聚类关系网络局部结构特征关系特征一一垒!壁竺!一AbstractDNAmicro蝴ysareusedtoproduce1argesetsofexpressionmeasllreme“、vitllsimilarexpressionpr06lesinto山es锄eclu8teLDuet0mecharacteristicsofmicmarraydatath砒ithasafbwtissues锄plesbuteachc0心却n凼toexprcssionlevelsofahugen咖bcrofgenes,cluste血galgorj岫sbasedonⅨqAInicmarrayispe面彻edinaspaceofsupedli曲diInensionS,rcsuItingint11eDrclblemofc1】e5,·、enes,Ⅵ帕1eavoidingtlIepmblemofcur∞】ic鲥onoftheproposcdmcⅡpared、ⅣitllSomeo也ermemods,dcmons仃ates恤tmepmp03edmetllodismo∞e位clivc鲫de伍cientclllst嘶nggeⅡ:DNAmicroarray,clustering,reI窘tionn咖。咄10c曩Istruct叭featllre,(或创新性)声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名:曼墨j芷日期垭厶至!旦!目关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后,发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文:学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。(保密的论文在解密后遵守此规定)本学位论文属于保密在一年解密后适用本授权书。本人签名:导师签名:曼盍j公1参日期圣翌』竺!基羔投日期2壁&至】丘￡旦第一章绪论第一章绪论随着科学技术的快速发展,人们对于自身的认识在不断提高。、成长、疾病等生命现象还存在着大量的谜团。至今,一些重要的生命现象依然