البحث السريع في السلاسل الزمنية مع التحجيم والإزاحة

مؤخراً، تم اكتشاف أن تقنية البحث عن أنماط مشابهة بين بيانات السلاسل الزمنية مهمة جداً في مجموعة واسعة من التطبيقات العلمية والتجارية. في هذه الورقة، نقترح أولاً تعريفاً للتشابه يعتمد على تحويلات التحجيم والإزاحة. تُعرّف السلسلة A بأنها مشابهة للسلسلة B إذا تم العثور على تحويلات مناسبة من التحجيم والإزاحة لتحويل A إلى B. ثم نقدم وجهة نظر هندسية للمشكلة بحيث يمكن تحديد عامل التحجيم وإزاحة الإزاحة. علاوة على ذلك، يمكن إجراء البحث عن السلاسل بناءً على هيكل الفهرسة القائم على الشجرة. أخيراً، يتم مناقشة بعض الجوانب التقنية وإجراء بعض التجارب على بيانات حقيقية (حركة سعر الأسهم) لقياس أداء خوارزمية لدينا.