الفهرس 
Abstract
Constrained Motif Discoveryيوجد فقط 14 صفحة متاحة للعرض العام
 |  | from | 94 |  |  |
| | | from | 94 | | |
المستخلص
نبذة مختصرة
يتم الحصول على بيانات سلاسل زمنية متعددة الأبعاد من جميع أنواع الصناعة
والأنشطة العلمية بمعدل متزايد باستمرار. إيجاد أنماط مثيرة للاهتمام
في هذه البيانات هي مهمة شاقة تجذب المزيد من الاهتمام في سن
البيانات الكبيرة.
تعتمد العديد من طرق اكتشاف المعلومات على القدرة على اكتشاف الأنماط المتكررة في السلاسل الزمنية. تسمى هذه المشكلة اكتشاف الحافز
مشكلة. واحدة من الخوارزميات الأكثر استخدامًا لحلها هي خوارزمية اكتشاف الزخارف المقيدة ، والتي تتطور بشكل جيد مع سلسلة زمنية طويلة جدًا. إنها
حالة خاصة من خوارزميات اكتشاف الزخارف العشوائية. تساعد القيود في
تسريع عملية اكتشاف الفكرة من خلال تركيز البحث على التكرار
أنماط في المناطق ذات الإمكانات الأعلى. الطريقة الوحيدة المعتمدة على البيانات المتاحة
لتحديد القيد في الأدب هو طريقة اكتشاف نقطة التغيير.
في كثير من الحالات ، يعد الاستدلال المفيد لتحديد القيد هو أن ”الفكرة المثيرة للاهتمام تحدث في مناطق عالية التعقيد”.
قياس مدى تعقيد السلاسل الزمنية هو سؤال بحث مفتوح.
واحدة من أكثر هذه التدابير فعالية هي الإنتروبيا التبادلية. الرئيسية
مساهمات هذا العمل ذات شقين: أولاً ، نحدد امتدادًا بسيطًا لخوارزمية إنتروبيا التباديل الأساسي ونظهر أنه يتفوق في أدائه
خوارزميات متطورة لسلسلة زمنية متعددة الأبعاد. ثانيا ، نحن
استخدم الامتداد المقترح لدفع خوارزمية اكتشاف الفكرة
تحديد قيودها وإظهار أن هذا التمديد يمكن أن يتفوق على خوارزميات اكتشاف نقطة التغيير الحديثة من حيث خصوصية
اكتشفت الزخارف بينما كانت على المحك من حيث وقت التنفيذ.