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

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,351

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI14_115

تاریخ نمایه سازی: 26 مهر 1387

چکیده مقاله:

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

نویسندگان

سعید رشیدی

دانشجوی دکتری، دانشگاه صنعتی امیرکبیر، دانشکده مهندسی پزشکی مربی، د

علی فلاح

دانشگاه صنعتی امیرکبیر، دانشکده مهندسی پزشکی

فرزاد توحید خواه

دانشگاه صنعتی امیرکبیر، دانشکده مهندسی پزشکی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • رشیدی، سعید؛ فلاح، علی؛ توحیدخواه، فرزاد؛ " ویژگیهای سیگنالی چند ... [مقاله کنفرانسی]
  • Sakoe, H., Chiba, S., "A Dy n _ ic -Programming ...
  • Itakura, F., "Minimum Prediction Residual Principle Applied to Speech Recognition, ...
  • Sakoe H., Chiba, S., _ _ D y n ami ...
  • Myers, C., Rabiner, L. R., Rosenberg, A. E., "Performance Trade-offs ...
  • Ringelstein, E. B., Droste, D. W., Babikian, V. L., Evans, ...
  • Keogh, E., Pazzani, M., "Scaling up Dynamic Time Warping for ...
  • Gavrila, D. M., Davis, L. S., "Towards 3-d Model-Based Tracking ...
  • _ ' 4 G 8 10 1'2 1 4 16 ...
  • Schmill, M., Oates, T., Cohen, P., « Learned Models for ...
  • Chu, S., Keogh, E., Hart, D., Pazzani, M., " Itrative ...
  • Keogh, E., "Exact Indexing of Dynamic Time Warping, " _ ...
  • Myers, C. S., A Comparative Study of Severual Dynamic Time ...
  • Keogh, E., Pazzani, M., "An Enhanced Representation of Time Series ...
  • نمایش کامل مراجع