Invention Grant
- Patent Title: Continuous wavelet-based dynamic time warping method and system
-
Application No.: US16432123Application Date: 2019-06-05
-
Publication No.: US11646101B2Publication Date: 2023-05-09
- Inventor: Xin Gao , Renmin Han , Sheng Wang , Yu Li
- Applicant: KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY
- Applicant Address: SA Thuwal
- Assignee: KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY
- Current Assignee: KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY
- Current Assignee Address: SA Thuwal
- Agency: Patent Portfolio Builders PLLC
- Main IPC: G16B30/00
- IPC: G16B30/00

Abstract:
A method for global mapping between a first sequence Xp and a second sequence Xg. The method includes receiving the first sequence Xp and the second sequence Xg at a computing device, wherein the first sequence Xp is related to measured raw electrical current signals and the second sequence Xg is related to calculated electrical current signals; applying a continuous wavelet transform (CWT) algorithm to each of the first and second sequences Xp and Xg to obtain raw CWT signals and expected CWT signals, respectively; extracting raw features and expected features from the raw CWT signals and the expected CWT signals, respectively; generating a context-dependent boundary BI around a previous warping path WI, wherein the previous warping path WI is calculated using a dynamic time warping (DTW) algorithm that relates the raw features to the expected features and I is an index associated with an element of the previous warping path; calculating a new warping path WI−1 based on the context-dependent boundary BI; and identifying a nucleotide sequence associated with the first sequence Xp and the second sequence Xg, based on the new warping path WI−1.
Public/Granted literature
- US20200035325A1 CONTINUOUS WAVELET-BASED DYNAMIC TIME WARPING METHOD AND SYSTEM Public/Granted day:2020-01-30
Information query