基于隐马尔可夫模型的二次k-均值基因序列聚类算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:ok_qq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种基于隐马尔可夫模型的二次k-均值聚类算法并实现了对基因序列数据的建模与聚类。算法首先引入了同源基因序列核苷酸比率趋向于一致的生物学特征来对基因序列数据进行初次k-均值聚类,然后利用第一次聚类结果训练出表征序列特征的隐马尔可夫模型,最后采用基于模型的k-均值方法再次聚类。实验结果表明,该算法是可行的,并且具有较好的聚类质量。
其他文献
d叉树数据结构与算法在互联网多播安全的层次化组密钥管理的实现中是极其重要的。我们设计了适用于层次化组密钥管理的d叉树数据结构表示与算法,并给出了相应的存储结构中随机
日本经济面临严重萎缩;G7:将一致对抗经济持续严重下滑走势;美国参众两院先后投票批准总额7870亿刺激计划。
目的通过对一起油轮集体食堂食物中毒事件,调查食物中毒原因,为预防此类事件发生提供依据。探讨加强远洋船舶集体食堂食品卫生监督管理的方法和途径,从根本上保障船员职工的
目前的RSVP协议是针对固定网络的特性设计的,不适于移动无线网络。本文提出了一种RSVP协议的扩展方案,使其适用于移动IP网络,减小了发生拥塞的可能;最后通过模拟验证了其性能。
摘 要:随着信息与互联网技术的不断发展以及城市建设进程的加快,如何提高公共建筑空间设计的质量已经成为建筑设计领域面临的现实问题。BIM技术作为现代信息技术的代表,可以对大量信息数据进行分类管理,架构起科学的信息模型,能够较好地解决这一现实问题。文章就BIM技术在公共建筑空间设计中的应用展开详细分析,促进公共建筑空间设计的发展。  关键词:BIM技术;公共空间设计;建筑设计  建筑行业作为影响国民经
在粗糙集的代数刻画方面,一个重要方法是在偶序对〈R(X),R(X)〉构成的集合中通过定义基本运算寻找刻画偶序对所成集合的代数结构。其中,最有影响的代数结构是正则双Stone代数和Ne
学生模型的构建方式是基于Web智能教学系统中个性化教学策略的主要研究内容之一,在整个研究过程中起到决定性的作用,只有构建出科学合理的学生模型,才能全面细致地分析学生的学
以美国、加拿大、墨西哥等国家形成的北美自由贸易区,对世界经济、贸易正起到越来越重要的作用,产品能进入美国市场就等于进入了国际市场。现在,中国的有识企业家都把先进入
备份是一种重要的数据安全策略。目前,网络备份管理系统通常采用B/S结构系统,备份节点之间相互独立,备份管理服务器负荷重,在实际应用中容易造成带宽要求高、备份速度慢等缺点。本
人类数千年来的历史遗迹是人类对房屋建筑设计不懈追求的证明,几千年来人类遗留下来的遗迹充满了建筑设计的艺术美感。进入现代工业社会后,西方建筑文化对中国现代化城市建设