基于MDS半监督聚类的基因表达数据研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:willian1019
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于DNA微阵列技术的发展和应用,能够很容易地收集到更多的基因表达数据。而怎样从这些数据中获得更具有生物意义的信息,是目前生物信息学的一个主要研究方向。那么,对于基因表达数据的分析也就成了当前生物学信息论的研究热点,对认识基因组活性以及进行疾病诊断都有着重要意义。而作为生物资源数据挖掘中的常用分析方法,聚类分析也被应用于分析基因中表达的数据。目前,在对基因表达数据分析过程中所存在的主要问题在于:(1)基因表达数据由于其自身具有高维数的数据特点,如果使用传统的聚类方法对数据直接进行聚类分析时,容易造成“维数灾难”,导致较高的算法迭代性;(2)采用的聚类分析方法大多数都是传统的无监督聚类方法,这些方法只考虑了基因表达数据在数学上的特性,并没有考虑基因生物学信息的存在。针对上述问题,本文采取的措施如下:(1)选择高效的多维尺度变换(MDS)降维方法将高维数的基因表达数据从高维降到低维,降低数据处理时间;(2)将先验知识加入到传统的无监督聚类方法中形成半监督聚类技术,并将其应用在基因表达数据分析中,以此来提高聚类的效率。本文的主要工作及创新如下:(1)针对MDS,本文通过设定阈值来提高降维技术的有效性,形成了EMDS降维方法。同PCA、LDA共三种方法对UCI数据集上的Iris数据集进行降维可视化,并对性能做出比较,以此来验证有效性的提高;(2)研究侧重于对基因表达数据的半监督聚类分析,本文的创新之处在于:(1)基于常用的Cop-Kmeans半监督聚类算法,针对初始聚类质心的选取方式做了基于数据分段随机选取的技术改进形成了DS-CK算法;(2)基于BFS+Cop-Kmeans算法,针对初始聚类质心的选取方式做了基于数据分段求均值的技术改进形成了DC-BCK算法。两种创新的目的均在于减少算法的迭代性,提高聚类效率。(3)将有效提高的E-MDS降维方法与DS-CK算法和DC-BCK算法相融合,并利用在UCI数据集上开展实验,以此来检验算法的可行性。重点将融合算法应用在公开的基因表达数据GSE189010和GSE8187上进行聚类分析,并与其他聚类算法在聚类效率上进行比较,实验结果验证了改进算法的聚类效率要更好一些。
其他文献
监控视频含有丰富的时空信息,但其中的信息主要在图像空间表达,各自独立、难以协同,空间分析困难。GIS通过严密的地理空间参考系统来管理时空数据,构建了易于多源地理空间数据集成的框架,具有一览性、可定位、可量测的优势。视频监控系统与GIS进行集成,即视频GIS,可充分发挥两者的优势,将分散无组织的视频信息有效组织起来,实现对监控区域整体态势的高效掌控。在实际应用中,单个相机获取的视角和场景信息具有上限
学位
能源科技创新是国家能源战略的重要任务之一,石油作为一种重要的能源,其探测和开采工作意义重大,而测井则是石油行业中一门最十分重要的技术。测井遥传网络是测井系统中必不可少的组成部分,其稳定性和可靠性关系着测井作业的工作效率和石油生产中的安全。近年来随着钻井环境愈加复杂,测井系统的状态监测和故障诊断技术成为一个重要的研究方向。针对恶劣工作环境下电缆测井遥传网络的故障特点,本文从通信和网络两个角度研究多个
学位
2020年初爆发并持续至今的新型冠状病毒疫情,深刻改变了企业的营销方式,他们或主动或被动地转战线上,“网络直播+带货”的新型营销模式成为企业适应市场环境的“必选动作”。移动DZ分公司也顺应这一变化,启动了网络直播融合业务营销的新型营销方式。移动DZ分公司最初试水网络直播营销是希望借“网络直播热”的风口探索数字化转型和企业发展新的经济增长点。2020年初新型冠状病毒疫情期间,移动DZ分公司线下实体渠
学位
中国是目前全球游戏行业市场规模最高的国家,之所以能够成为全球游戏行业的第一大国,除了因为较大的人口基数以外,与游戏玩家的忠诚度是密不可分的,而玩家的忠诚度是通过对网络游戏账户充值的频次来体现的。据统计,中国玩家中从不充值游戏的仅占比9%,而全球的平均水平是26%,由此可以看出,中国玩家的消费意愿要比其他国家的玩家更加强烈。网络游戏付费空间的巨大导致一系列问题的出现,例如司法实践中,行为人利用技术手
学位
背景:青少年特发性脊柱侧弯(adolescent idiopathic scoliosis,AIS)是脊柱在三维面上发生的一种复杂的旋转弯曲疾病。流行病学调查显示,AIS的发病率约为2%~3%,在全球范围内的总发病率为0.47%~5.20%,有逐渐增长且向低龄化发展的趋势,是目前妨碍青少年健康成长的三大问题(近视眼、心理健康与脊柱侧弯)之一。目前治疗AIS的主要方式包括手术治疗、支具治疗和运动疗法
学位
目前,网络对人们很重要。但是,网络安全并不乐观。因为各类网络攻击频频发生,其中不乏新型攻击手段。入侵检测系统可以很好的应对攻击,其可以长期对主机或网络进行监视,并在出现异常时进行报警。并且,人工智能算法模型对改善基于异常的入侵检测系统有很大的促进作用。目前基于异常的入侵检测系统存在检测模型陈旧,不能适应当前新的网络环境、检测模型对未知攻击缺乏检测能力,检测系统检测模式单一等问题。针对这些问题,本文
学位
《3-6岁儿童学习与发展指南》指出,良好的人际关系和社会适应能力对幼儿的全面发展有着重要的影响,幼儿在交往过程中要习得一定的交往规则和技能,能够换位思考,不断发展其社会生活适应能力。处于中班时期的幼儿交往愿望不断增加,但由于交往经验不足,再加上中班幼儿具有以自我为中心、具体形象思维、语言表达能力较弱的特点,幼儿同伴冲突的发生次数则不断增加。要想提升幼儿的同伴交往能力,应对幼儿的冲突解决能力给予足够
学位
随着“读图时代”的来临,图像入史成为历史学科热门的话题。图片是传达信息的重要形式,而且在某些情况下图片本身就是一种重要的历史史料,是中学历史教师必须重视开发研究的教学资源。新课程改革下,出炉了全新的历史教科书,书中含有丰富多样的历史图片。本文即以新教科书《中外历史纲要》上册为例,对此书中的图片进行系统的研究。第一部分将教科书中的图片分类为历史人物图、历史地图、历史简表图、历史事件情境图、历史文物图
学位
新时代劳动教育突破传统劳动教育的局限,着眼于学生的综合全面发展,注重培养学生的劳动素养,全面建构“劳动观念、劳动能力、劳动精神、劳动习惯和品质”的劳动素养体系,劳动素养评价在新时代的背景下被摆在了劳动教育评价的核心位置,所以建构符合新时代要求的学生劳动素养评价指标体系成为当务之急。初中阶段是学生身心发展的一个关键时期,初中生作为社会主义国家现代化建设事业未来的建设者和接班人,必须正确认识和掌握劳动
学位
科学技术发展迅速的今天,半导体产业已经成为生活中不可或缺的一部分,其重要性日益显著。半导体芯片作为高端制造业中的代表,它是衡量一个国家综合实力的重要因素之一,是智能信息产业的核心。但由于半导体产业网络节点的种类较多且节点之间的关系较为复杂,在面对突发事件的冲击与国际形势的变化时,网络容易被破坏。例如近几年国内半导体行业面对中美之间贸易战与新冠肺炎的影响,使得国内半导体行业市场低迷,半导体产业所受到
学位