अनुक्रमिक पैटर्न खनन अक्सर दिखाई देने वाली श्रृंखला घटनाओं या उप-अनुक्रमों के पैटर्न के रूप में खनन है। अनुक्रमिक पैटर्न का एक उदाहरण उपयोगकर्ता हैं जो एक कैनन डिजिटल कैमरा खरीदते हैं, एक महीने के भीतर एचपी कलर प्रिंटर खरीदने की संभावना रखते हैं।
खुदरा जानकारी के लिए, अनुक्रमिक पैटर्न शेल्फ प्लेसमेंट और प्रचार के लिए फायदेमंद हैं। यह उद्योग, और दूरसंचार और विभिन्न व्यवसाय, लक्षित विपणन, उपयोगकर्ता प्रतिधारण, और कई कार्यों के लिए अनुक्रमिक पैटर्न का उपयोग कर सकते हैं।
कई क्षेत्र हैं जिनमें अनुक्रमिक पैटर्न का उपयोग किया जा सकता है जैसे वेब एक्सेस पैटर्न विश्लेषण, मौसम पूर्वानुमान, उत्पादन प्रक्रियाएं, और वेब घुसपैठ पहचान।
अनुक्रमों के एक सेट को देखते हुए, जहां प्रत्येक अनुक्रम में घटनाओं (या तत्वों) की एक फ़ाइल शामिल होती है और प्रत्येक घटना में आइटम्स का एक समूह शामिल होता है, और एक उपयोगकर्ता-निर्दिष्ट न्यूनतम समर्थन सीमा min_sup को देखते हुए, अनुक्रमिक पैटर्न खनन सभी लगातार उप-अनुक्रमों की खोज करता है, यानी, उप-अनुक्रम जिनकी अनुक्रमों के समूह में घटना आवृत्ति min_sup से कम नहीं है।
मान लीजिए I = {I1, I2,..., Ip} सभी आइटम्स का सेट है। एक आइटमसेट आइटम्स का एक गैर-खाली सेट है। एक अनुक्रम घटनाओं का एक क्रमबद्ध क्रम है। एक अनुक्रम s को {e1, e2, e3 … el} के रूप में इंगित किया जाता है जहां घटना e1, e2 से पहले प्रकट होती है, जो e3 से पहले प्रकट होती है, आदि। घटना ej को s के तत्व के रूप में भी जाना जाता है।
उपयोगकर्ता खरीद जानकारी के मामले में, एक घटना एक खरीदारी यात्रा को परिभाषित करती है जिसमें एक ग्राहक एक विशिष्ट स्टोर पर आइटम्स खरीदता है। घटना एक आइटमसेट है, यानी, उन आइटम्स की एक अनियंत्रित सूची जो ग्राहक ने यात्रा के दौरान खरीदे। आइटमसेट (या घटना) को (x1x2···xq) के रूप में इंगित किया जाता है, जहां xk एक आइटम है।
एक आइटम एक अनुक्रम की घटना में केवल एक बार प्रकट हो सकता है, लेकिन एक अनुक्रम की विभिन्न घटनाओं में कई बार प्रकट हो सकता है। एक अनुक्रम में आइटम्स के कई उदाहरण अनुक्रम की लंबाई के रूप में जाने जाते हैं। लंबाई l वाला अनुक्रम l-अनुक्रम के रूप में जाना जाता है।
एक अनुक्रम डेटाबेस, S, टुपल्स का एक समूह है, (SID, s), जहां SID एक अनुक्रम_ID है और s एक अनुक्रम है। उदाहरण के लिए, S स्टोर के सभी उपयोगकर्ताओं के लिए अनुक्रम शामिल करता है। एक टुपल (SID, s) में एक अनुक्रम α शामिल है, यदि α, s का उप-अनुक्रम है।
अनुक्रमिक पैटर्न खनन का यह चरण उपयोगकर्ता-खरीदारी अनुक्रम विश्लेषण का एक अमूर्त है। ऐसे रिकॉर्ड पर अनुक्रमिक पैटर्न खनन के लिए स्केलेबल तकनीकें इस प्रकार हैं -
कई अनुक्रमिक पैटर्न खनन अनुप्रयोग हैं जिन्हें इस चरण द्वारा कवर नहीं किया जा सकता है। उदाहरण के लिए, वेब क्लिकस्ट्रीम श्रृंखला का विश्लेषण करते समय, क्लिक्स के बीच अंतर आवश्यक हो जाते हैं यदि कोई अगले क्लिक की भविष्यवाणी करना चाहता है।
DNA अनुक्रम विश्लेषण में, अनुमानित पैटर्न फायदेमंद हो जाते हैं क्योंकि DNA अनुक्रमों में (प्रतीक) सम्मिलन, विलोपन, और उत्परिवर्तन शामिल हो सकते हैं। ऐसी विविध आवश्यकताओं को बाधा छूट या अनुप्रयोग के रूप में माना जा सकता है।
