dna微阵列数据分析中的双聚类算法研究

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

1、学校代码：10289分类号：TP301.6DNA密级：公开学号：102070003微阵列数据分江苏科技大学析中的双硕士学位论文聚类算法研究DNA微阵列数据分析中的双聚类算法研究金玲研究生姓名金玲导师姓名祁云嵩申请学位类别工学硕士学位授予单位江苏科技大学学科专业模式识别与智能系统论文提交日期2012年12月20日研究方向基因数据分析论文答辩日期2013年03月17日江苏答辩委员会主席吴陈评阅人科技大学2013年3月25日分类号：TP301.6密级：公开学号：102070003工学硕士学位论文DNA微阵列数据分析中的

2、双聚类算法研究学生姓名金玲指导教师祁云嵩副教授江苏科技大学二O一三年三月AThesisSubmittedinFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringStudiesontheBiclusteringAlgorithmsforDNAMicroarrayDataAnalysisSubmittedbyNameJinLingSupervisedbyProfessorNameQiYunsongJiangsuUniversityofScience

3、andTechnologyMarch,2013江苏科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：年月日江苏科技大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和

4、电子版，允许论文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于：(1)保密□，在__年解密后适用本授权书。(2)不保密□。学位论文作者签名：指导教师签名：年月日年月日摘要摘要微阵列数据分析是在微阵列技术基础上发展起来的数据挖掘技术，对同时检测获得的成千上万个基因表达水平值进行数据分析，挖掘出具有生物学意义的数据模式。双聚类分析较传统的分析手段更适用于基因数据的分析，它可以在行和列两个方向上进行聚类分析

5、，在很大程度上克服了一些传统聚类分析方法带有的缺陷。双聚类算法的定义决定了求解双聚类问题是一个多目标优化过程。双聚类算法的目标是挖掘具有较高相似度和较大容量的双聚类，这两个目标并不总是能同时实现的，且大多数情况下是相互冲突的，适用于多目标优化建模。近年来，智能进化算法成为数据挖掘领域普遍的方法，例如遗传算法、模拟退火、粒子群优化、蚁群优化、神经网络等，这些算法对于求解多目标优化问题具有非常出色的表现。论文首先介绍了双聚类算法的产生背景、研究现状及应用，然后对双聚类优化问题进行描述，作为后面将要介绍的多目标双聚类算

6、法的基础。论文在研究经典的双聚类算法ChengandChurch算法的基础上，针对该算法对于按比例缩放模式的双聚类进行聚类时的缺陷，基于ACSI改进得到一种新的相似性测度，该测度不仅可以挖掘出线性相关数据，还可以挖掘出非线性相关数据。论文在研究了目前多目标优化领域最具代表性的算法MOPSO算法的基础上，利用差分进化思想对其改进。最后利用公开的数据集进行实验，并将实验结果进行比较，结果表明，改进后的算法具有良好的运行性能，聚类结果的质量有了较大提高。关键字双聚类；多目标优化；相似性测度；差分进化；粒子群算法I江苏科

7、技大学工学硕士学位论文AbstractMicroarraydataanalysiswhichisdevelopedonthebaseofmicroarraytechnologyandcananalysisofthousandsofgeneexpressiondataisadataminingtechnology,itcandigoutthebiologicallymeaningfuldatamodel.Biclusteringanalysisismoresuitableforgeneexpressiondatat

8、hantraditionalanalysismethod,itcanclusterbytwodirections,andtosomeextend,itovercomessomeofdefectsofthetraditionalclusteringanalysismethod.Thedefinitionofbiclusteringalgorithmdeterminestha