ساكس الساخن: إيجاد تسلسلات زمنية فرعية غير عادية بكفاءة

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