特征序列對齊方法

基本信息

申請?zhí)?/td> CN202110368754.2 申請日 -
公開（公告）號 CN113077000A 公開（公告）日 2021-07-06
申請公布號 CN113077000A 申請公布日 2021-07-06
分類號 G06K9/62（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 梁帆 申請（專利權(quán)）人 東莞先知大數(shù)據(jù)有限公司
代理機構(gòu) 北京知匯林知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 董濤
地址 523128廣東省東莞市東城街道偉豐路5號6棟401室
法律狀態(tài) -

摘要

摘要 本申請涉及一種特征序列對齊方法，獲取按照位置坐標從小到大的順序進行排列的特征序列和標準序列，根據(jù)兩者的位置坐標和特征值計算兩者之間的序列相似度分數(shù)和序列距離差。采用聚類算法對特征序列和標準序列進行分類，得到按照位置坐標中心從小到大的順序進行排序的特征子序列和標準子序列。針對每個特征子序列從標準子序列中篩選滿足預(yù)設(shè)篩選條件的標準子序列，根據(jù)特征子序列和篩選得到的標準子序列兩者的位置坐標，計算兩者之間的子序列相似度分數(shù)和子序列距離差。獲取每個特征子序列的最大的子序列相似度分數(shù)對應(yīng)的子序列距離差作為特征子序列的修正距離，根據(jù)修正距離對每個特征子序列進行修正，從而建立特征序列和標準序列之間的對齊關(guān)系。