سعید رشیدی؛ علی فلاح؛ فرزاد توحیدخواه
دوره 4، شماره 2 ، شهریور 1389، ، صفحه 135-148
چکیده
تاکنون روش‌های بسیاری برای براورد میزان شباهت یا اختلاف سیگنال‌های زمانی معرفی شده‌اند. الگوریتم DTWاز جمله راهکارهای قدرتمندیست که علاوه بر توانائی فوق در زمینه‌های طبقه‌بندی، داده‌کاوی و تطابق ناحیه‌ای دو سیگنال نیز مورد توجه است. DTWبر پایه بهینه‌سازی فواصل نقاط دو سیگنال و با انبساط و انقباض محور زمان در هر نقطه قادر به یافتن ...
بیشتر
تاکنون روش‌های بسیاری برای براورد میزان شباهت یا اختلاف سیگنال‌های زمانی معرفی شده‌اند. الگوریتم DTWاز جمله راهکارهای قدرتمندیست که علاوه بر توانائی فوق در زمینه‌های طبقه‌بندی، داده‌کاوی و تطابق ناحیه‌ای دو سیگنال نیز مورد توجه است. DTWبر پایه بهینه‌سازی فواصل نقاط دو سیگنال و با انبساط و انقباض محور زمان در هر نقطه قادر به یافتن نقاط متناظر است. در این مقاله با اصلاح قیود محلی حاکم بر DTWروشی برای ارزیابی میزان شباهت کلّی یا ناحیه‌ای دو سیگنال پیشنهاد میشود. الگوریتم مطرح شده در این مقاله علاوه بر افزایش دقت و قابلیت بالاتر در سنجش فاصله سیگنالها و طبقه‌بندی با خطای کمتر، نسبت به تغییرات ساختاری و منبع تولید سیگنال زمانی نیز مقاومتر از DTWمرسوم بوده و قابلیت تعمیمپذیری بیشتری از خود نشان میدهد. با استفاده از یک پایگاه دادگان ترکیبی متشکل از افراد ترک (از کشور ترکیه)، چینی و انگلیسیزبان و اعمال روش پیشنهادی مبتنی بر طبقه‌بندی کنندههای فیشر، پنجره پارزن و ماشین بردار پشتیبان در مسئله تصدیق امضاء نشان داده میشود که ضمن کاهش 3/12% خطای طبقه‌بندی الگوها، در شرایط سطح آستانه عمومی خطای EERدر گروه جاعلان تصادفی و ماهر به ترتیب برابر 46/1% و 51/3% بهدست آمده است.
