[发明专利]序列比对的空间计数运算方法有效
申请号: | 201480001257.7 | 申请日: | 2014-03-14 |
公开(公告)号: | CN104395900B | 公开(公告)日: | 2017-08-25 |
发明(设计)人: | 韩小文;潘爱华 | 申请(专利权)人: | 北京未名博思生物智能科技开发有限公司 |
主分类号: | G06F17/27 | 分类号: | G06F17/27;G06F17/28 |
代理公司: | 北京银龙知识产权代理有限公司11243 | 代理人: | 金鲜英,钟海胜 |
地址: | 100085 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 计算机系统将两个或多个序列相互比对以识别所比对的序列间的相似性和差异。所述序列例如蛋白质的氨基酸序列。所述系统通过将序列表示为在知识库中彼此之间具有映射的感觉元素信息和类信息,然后基于知识库中序列的表示来进行比对,从而快速且准确地进行比对。所述比对无论所比对的序列的数目如何,可在多项式时间内进行。 | ||
搜索关键词: | 序列 空间 计数 运算 方法 | ||
【主权项】:
一种由存储在至少一个计算机可读介质中执行计算机程序指令的至少一个计算机处理器执行的方法,所述方法包括:(1)接收第一语句,所述第一语句包括符号的第一排序序列;(2)识别所述第一语句中的多个第一子句,其中所述多个第一子句中的每个第一子句由所述第一语句中的三个元素在根据每个第一子句与所述第一语句按照物理数据与概念数据之间双射关系所形成的映射而划分成的子句层层级中组成;(3)生成所述第一语句中的多个不同子句中每一个子句的存在位置的第一索引;(4)接收第二语句,所述第二语句包括符号的第二排序序列;(5)识别所述第二语句中的多个第二子句,其中所述多个第二子句中每个第二子句由所述第二语句中的三个元素在根据每个第二子句与所述第二语句按照物理数据与概念数据之间双射关系所形成的映射而划分成的子句层层级中组成;(6)生成所述第二语句中的多个不同子句中每一个子句的存在位置的第二索引;(7)基于所述第一索引和所述第二索引,比对所述第一语句与所述第二语句。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京未名博思生物智能科技开发有限公司,未经北京未名博思生物智能科技开发有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201480001257.7/,转载请声明来源钻瓜专利网。
- 上一篇:安全特征
- 下一篇:用于网页应用程序和浏览器扩展的数据存储层级