特征序列对齐方法专利查询专利号|摘要-满商公司网

特征序列对齐方法

基本信息

申请号	CN202110368754.2	申请日	-
公开（公告）号	CN113077000A	公开（公告）日	2021-07-06
申请公布号	CN113077000A	申请公布日	2021-07-06
分类号	G06K9/62（2006.01）I	分类	计算；推算；计数;
发明人	梁帆	申请（专利权）人	东莞先知大数据有限公司
代理机构	北京知汇林知识产权代理事务所（普通合伙）	代理人	董涛
地址	523128广东省东莞市东城街道伟丰路5号6栋401室
法律状态	-

摘要

本申请涉及一种特征序列对齐方法，获取按照位置坐标从小到大的顺序进行排列的特征序列和标准序列，根据两者的位置坐标和特征值计算两者之间的序列相似度分数和序列距离差。采用聚类算法对特征序列和标准序列进行分类，得到按照位置坐标中心从小到大的顺序进行排序的特征子序列和标准子序列。针对每个特征子序列从标准子序列中筛选满足预设筛选条件的标准子序列，根据特征子序列和筛选得到的标准子序列两者的位置坐标，计算两者之间的子序列相似度分数和子序列距离差。获取每个特征子序列的最大的子序列相似度分数对应的子序列距离差作为特征子序列的修正距离，根据修正距离对每个特征子序列进行修正，从而建立特征序列和标准序列之间的对齐关系。