Early abandon to accelerate exact dynamic time warping
المؤلفون المشاركون
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 6، العدد 2 (30 إبريل/نيسان 2009)، ص ص. 144-152، 9ص.
الناشر
تاريخ النشر
2009-04-30
دولة النشر
الأردن
عدد الصفحات
9
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص EN
Dynamic time warping is one of the important distance measures in similarity search of time series ; however, the exact calculation of dynamic time warping has become a bottleneck.
We propose an approach, named early abandon dynamic time warping, to accelerate the calculation.
The method checks if values of the neighboring cells in the cumulative distance matrix exceed the tolerance, and if so, it will terminate the calculation of the related cell.
We demonstrate the idea of early abandon on dynamic time warping by theoretical analysis, and show the utilities of early abandon dynamic time warping by thorough empirical experiments performed both on synthetic datasets and real datasets.
The results show, early abandon dynamic time warping outperforms the dynamic time warping calculation in the light of processing time, and is much better when the tolerance is below the real dynamic time warping distance.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Junkui, Li& Yuanzhen, Wang. 2009. Early abandon to accelerate exact dynamic time warping. The International Arab Journal of Information Technology،Vol. 6, no. 2, pp.144-152.
https://search.emarefa.net/detail/BIM-10521
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Junkui, Li& Yuanzhen, Wang. Early abandon to accelerate exact dynamic time warping. The International Arab Journal of Information Technology Vol. 6, no. 2 (Apr. 2009), pp.144-152.
https://search.emarefa.net/detail/BIM-10521
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Junkui, Li& Yuanzhen, Wang. Early abandon to accelerate exact dynamic time warping. The International Arab Journal of Information Technology. 2009. Vol. 6, no. 2, pp.144-152.
https://search.emarefa.net/detail/BIM-10521
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 151-152
رقم السجل
BIM-10521
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر