اصلاح الگوریتم DTW در راستای افزایش دقت و استحکام سنجش شباهت سریهای زمانی و کاربرد آن در تصدیق امضاء
- سال انتشار: 1387
- محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI14_115
- زبان مقاله: فارسی
- تعداد مشاهده: 4362
نویسندگان
دانشجوی دکتری، دانشگاه صنعتی امیرکبیر، دانشکده مهندسی پزشکی مربی، د
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی پزشکی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی پزشکی
چکیده
روشهای بسیاری برای برآورد میزان شباهت یا اختلاف سریهای زمانی معرفی شده است. الگوریتم DTW از جمله راهکارهائی قدرتمندی است که علاوه بر توانائی فوق در زمینه های طبقه بندی، . داده کاوی و تطابق ناحیه ای دو سری نیز مورد توجه است DTW بر پایه بهینه سازی فواصل نقاط دو سری و با انبساط و انقباض محور زمان در هر نقطه قادر به یافتن نقاط متناظر می باشد. در این مقاله با اصلاح قیود محلی حاکم بر DTW روشی قدرتمند جهت ارزیابی میزان شباهت کلی یا ناحیه ای دو سری پیشنهاد می شود . الگوریتم مطرح شده علاوه بر افزایش دقت و قابلیت بالاتر در سنجش فاصله سریها و طبقه بندی با خطای کمتر، نسبت به تغییرات ساختاری و منبع تولید سری زمانی نیز مقاومتر از DTW مرسوم بوده و قدرت تعمیم پذیری بیشتری از خود نشان می دهد. با اعمال روش پیشنهادی در مسئله تصدیق امضاء نشان داده می شود که خطای طبقه بندی الگوها ۲۰% کاهش می یابد.کلیدواژه ها
پیچش زمانی پویا، تصدیق امضاء، سری زمانیمقالات مرتبط جدید
- سیستم تشخیص نفوذ در محیط رایانش ابری با استفاده از یادگیری ویژ گی
- کاهش هزینه تعمیراتی ماشین های سنگین از طریق بهبود الگوریتم درخت تصمیم با الگوریتم های انتخاب ویژگی Information Gain ،Correlation و SVM
- پردازش کوانتومی تصاویر پزشکی و تشخیص لبه آن با استفاده از الگوریتم QHED
- بررسی و مقایسه روشهای تشخیص اکانت های جعلی در شبکه های اجتماعی
- مکان یابی و مقدار بهینه منابع تولید پراکنده به منظورکاهش تلفات و بهبود انحراف ولتاژ شبکه نامتعادل توزیع
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.