Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
left) At the top we see a completed LB_Keogh calculation, and below it we are about to begin a full DTW calculation. right) We can imagine the orange/dashed line moving from left to right. If we sum the LB_Keogh contribution from the right of dashed line (top) and the partial (incrementally calculated) DTW contribution from the left side of the dashed line (bottom), this is will be a lower bound to DTW(Q,C)
