Page 245 - Algorithms Notes for Professionals
P. 245

Complexity:

       The complexity of computing DTW is O(m * n) where m and n represent the length of each sequence. Faster
       techniques for computing DTW include PrunedDTW, SparseDTW and FastDTW.

       Applications:


             Spoken word recognition
             Correlation Power Analysis

















































































       colegiohispanomexicano.net – Algorithms Notes                                                           241
   240   241   242   243   244   245   246   247   248   249   250