اصلاح الگوریتم DTW در راستای افزایش دقت و استحکام سنجش شباهت سریهای زمانی و کاربرد آن در تصدیق امضاء

روشهای بسیاری برای برآورد میزان شباهت یا اختلاف سریهای زمانی معرفی شده است. الگوریتم DTW از جمله راهکارهائی قدرتمندی است که علاوه بر توانائی فوق در زمینه های طبقه بندی، . داده کاوی و تطابق ناحیه ای دو سری نیز مورد توجه است DTW بر پایه بهینه سازی فواصل نقاط دو سری و با انبساط و انقباض محور زمان در هر نقطه قادر به یافتن نقاط متناظر می باشد. در این مقاله با اصلاح قیود محلی حاکم بر DTW روشی قدرتمند جهت ارزیابی میزان شباهت کلی یا ناحیه ای دو سری پیشنهاد می شود . الگوریتم مطرح شده علاوه بر افزایش دقت و قابلیت بالاتر در سنجش فاصله سریها و طبقه بندی با خطای کمتر، نسبت به تغییرات ساختاری و منبع تولید سری زمانی نیز مقاومتر از DTW مرسوم بوده و قدرت تعمیم پذیری بیشتری از خود نشان می دهد. با اعمال روش پیشنهادی در مسئله تصدیق امضاء نشان داده می شود که خطای طبقه بندی الگوها ۲۰% کاهش می یابد.

Keywords:

پیچش زمانی پویا , تصدیق امضاء , سری زمانی