एचआर वेवलेट्स समय श्रृंखलाओं की समानता खोज के लिए कुशलता से: समय युद्धाभ्यास के साथ और बिना

हम दो महत्वपूर्ण दूरी परिभाषाओं, यूक्लीडियन दूरी और समय युद्धाभ्यास दूरी के आधार पर समय श्रृंखला खोज के प्रबंधन को संबोधित करते हैं। पारंपरिक विधि विवर्तनिक फूरियर परिवर्तन के माध्यम से dimensionality को कम करती है। हम हार वेवलेट परिवर्तन तकनीक को लागू करते हैं और एक उचित सामान्यीकरण के उपयोग का प्रस्ताव करते हैं ताकि यह विधि यूक्लीडियन दूरी के लिए गलत अस्वीकृति की गारंटी दे सके। हमारे प्रयोगों से हमें यह पता चला कि यह विधि प्रतियोगी प्रदर्शन करती है। यूक्लीडियन दूरी माप पैटर्न के समय शिफ्ट को संभाल नहीं सकता। यह विभिन्न पैमानों के साथ अनुक्रमों के समान वृद्धि और गिरावट पैटर्न को मेल नहीं खाता है। एक दूरी माप जो इस समस्या को संभालता है, वह है समय युद्धाभ्यास दूरी। हालांकि, समय युद्धाभ्यास दूरी फ़ंक्शन की गणना की जटिलता अधिक है। इसके अलावा, चूंकि समय युद्धाभ्यास दूरी एक मेट्रिक नहीं है, अधिकांश अनुक्रमण तकनीक कोई भी गलत अस्वीकृति की गारंटी नहीं देती हैं। हम समय युद्धाभ्यास की समस्याओं को हल करने के लिए कुशल रणनीतियों का प्रस्ताव करते हैं। हम समय युद्धाभ्यास दूरी के लिए एक एचआर वेवलेट-आधारित निकटता फ़ंक्शन का सुझाव देते हैं, जिसे निम्न रिज़ॉल्यूशन टाइम वार्पिंग के रूप में जाना जाता है, जो थोड़ी मात्रा में सटीकता का व्यापार कर कम गणना करता है। हम अपनी निकटता फ़ंक्शन को समय श्रृंखला डेटाबेस में समानता खोज पर लागू करते हैं, और प्रयोग द्वारा दिखाते हैं कि यह समानता खोज में झूठी अलार्मों की संख्या को दबाने में अत्यधिक प्रभावी है।