基于聚类的模体发现算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:qqq1254
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模体蕴含着极其丰富的生命特征遗传信息,在研究基因表达的调控机制方面有非常重要的生物学意义。模体发现问题是生物信息学的核心问题之一,是近几年研究的热门问题。本文探究了谱聚类算法和近邻传播聚类算法在模体发现问题上应用的可行性,将模体发现问题转化为谱聚类算法和近邻传播聚类算法可处理的模型,然后利用聚类算法对问题进行聚类求精,最终可得出一组候选模体集。利用相对熵和聚类测度对候选模体集合进行评价并且择优输出。本文使用模拟数据和5组真实的生物数据对算法的有效性进行了验证,并且利用性能系数对算法结果的准确度进行了评价,比较了谱聚类和近邻传播聚类在模体发现问题中的适用性,探究了相对熵与聚类测度之间的关系。通过将算法应用到不同的生物数据转录因子结合位点的识别,发现基于聚类的模体发现算法对模体保守度高且生物背景噪声对模体干扰比较小的生物数据可以取得非常好的效果。
其他文献
中国英语是有中国特色,产生于中国本土的英语中国英语。在文化交际过程中如何使用恰当的中国英语,涉及到中国英语的英语翻译问题,而生态翻译学,基于翻译选择适应论探讨中国英
目的探讨急性阑尾炎的手术技巧,避免术中副损伤,减少并发症。方法对我院2008年—2013年576例急性阑尾炎患者的手术治疗过程进行回顾和总结。结果患者均痊愈出院。结论阑尾切
<正> 渭河流域是我们勤劳、勇敢的祖先创造灿烂文化的地方,它至今仍是西北地区经济中心的所在。古今渭河水系有着明显不同,探讨其历史时期的水文状况,复原有关的自然面貌,可
随着国家对“三农”问题及西部大开发的逐步重视以及人才兴国战略的实施,农牧区实用人才被列入了国家五类人才的范围之中,培训实用人才、提高农牧区实用人才的素质是现阶段我
<正>我院重症监护病房自2009年2月-2010年12月共收治气管切开应用机械通气病人40例。气管切开是临床抢救急危病人,解除呼吸道梗阻的常用方法,对于脑出血、外伤性脑干损伤以及
接触网短路试验是牵引供电系统联调联试的重要内容之一,利用吸上电流比原理,在AT供电方式下,用"DaqShortCircuit"进行短路试验测试,并依据测试结果分析接触网故障点标定装置
当今,在经济全球化加快和市场竞争日益激烈的环境中,通过投资增加企业价值成为了企业盈利和存续的重要影响因素,因此投资效率越来越受到广泛的关注。我国上市公司存在投资不足和
众所周知,没有任何一个国家不重视师范教育的改革和与发展。自从1997年取消师范生免费制度以来,尤其是在是市场经济的大环境的冲击下,师范教育也受到了较大的冲击,这也严重影
长期以来,我国对高速公路建设项目都是采用的事后审计。在这种审计模式下,通常不能满足全面揭露建设工程中存在的决策失误、资源浪费、管理不善等问题,无法对损失和浪费进行事前
我国事业单位基本上是由各级政府投资设立的,承担政府公共服务职能,但目前对事业单位组织绩效评估尚处于起步阶段。由于事业单位的公益属性规定,其组织绩效评估的价值定位与