- Text
- History
A sequence database consists of seq
A sequence database consists of sequences of ordered elements or events, recorded with or without a concrete notion of time. There are many applications involving sequence data. Typical examples include customer shopping sequences, Web clickstreams, bio- logical sequences, sequences of events in science and engineering, and in natural and social developments. In this section, we study sequential pattern mining in transactional databases. In particular, we start with the basic concepts of sequential pattern mining in Section 8.3.1. Section 8.3.2 presents several scalable methods for such mining. Constraint-based sequential pattern mining is described in Section 8.3.3. Periodicity analysis for sequence data is discussed in Section 8.3.4. Specific methods for mining sequence patterns in biological data are addressed in Section 8.4.
“What is sequential pattern mining?” Sequential pattern mining is the mining of fre- quently occurring ordered events or subsequences as patterns. An example of a sequen- tial pattern is “Customers who buy a Canon digital camera are likely to buy an HP color printer within a month.” For retail data, sequential patterns are useful for shelf placement and promotions. This industry, as well as telecommunications and other businesses, may also use sequential patterns for targeted marketing, customer retention, and many other tasks. Other areas in which sequential patterns can be applied include Web access pat- tern analysis, weather prediction, production processes, and network intrusion detec- tion. Notice that most studies of sequential pattern mining concentrate on categorical (or symbolic) patterns, whereas numerical curve analysis usually belongs to the scope of trend analysis and forecasting in statistical time-series analysis, as discussed in Section 8.2.
The sequential pattern mining problem was first introduced by Agrawal and Srikant in 1995 [AS95] based on their study of customer purchase sequences, as follows: “Given a set of sequences, where each sequence consists of a list of events (or elements) and each event consists of a set of items, and given a user-specified minimum support threshold of min sup, sequential pattern mining finds all frequent subsequences, that is, the subsequences whose occurrence frequency in the set of sequences is no less than min sup.”
Let’s establish some vocabulary for our discussion of sequential pattern mining. Let I = {I1, I2,..., Ip} be the set of all items. An itemset is a nonempty set of items. A sequence is an ordered list of events. A sequence s is denoted ⟨e1e2e3 ···el⟩, where event e1 occurs before e2, which occurs before e3, and so on. Event ej is also called an element of s. In the case of customer purchase data, an event refers to a shopping trip in which a customer bought items at a certain store. The event is thus an itemset, that is, an unordered list of items that the customer purchased during the trip. The itemset (or event) is denoted (x1x2 ···xq), where xk is an item. For brevity, the brackets are omitted if an element has only one item, that is, element (x) is written as x. Suppose that a cus- tomer made several shopping trips to the store. These ordered events form a sequence for the customer. That is, the customer first bought the items in s1, then later bought

8.3 Mining Sequence Patterns in Transactional Databases 499
the items in s2, and so on. An item can occur at most once in an event of a sequence, but can occur multiple times in different events of a sequence. The number of instances of items in a sequence is called the length of the sequence. A sequence with length l is called an l-sequence. A sequence α = ⟨a1a2 ···an⟩ is called a subsequence of another sequence β = ⟨b1b2 ···bm⟩, and β is a supersequence of α, denoted as α ⊑ β, if there existintegers1≤ j1 < j2
“What is sequential pattern mining?” Sequential pattern mining is the mining of fre- quently occurring ordered events or subsequences as patterns. An example of a sequen- tial pattern is “Customers who buy a Canon digital camera are likely to buy an HP color printer within a month.” For retail data, sequential patterns are useful for shelf placement and promotions. This industry, as well as telecommunications and other businesses, may also use sequential patterns for targeted marketing, customer retention, and many other tasks. Other areas in which sequential patterns can be applied include Web access pat- tern analysis, weather prediction, production processes, and network intrusion detec- tion. Notice that most studies of sequential pattern mining concentrate on categorical (or symbolic) patterns, whereas numerical curve analysis usually belongs to the scope of trend analysis and forecasting in statistical time-series analysis, as discussed in Section 8.2.
The sequential pattern mining problem was first introduced by Agrawal and Srikant in 1995 [AS95] based on their study of customer purchase sequences, as follows: “Given a set of sequences, where each sequence consists of a list of events (or elements) and each event consists of a set of items, and given a user-specified minimum support threshold of min sup, sequential pattern mining finds all frequent subsequences, that is, the subsequences whose occurrence frequency in the set of sequences is no less than min sup.”
Let’s establish some vocabulary for our discussion of sequential pattern mining. Let I = {I1, I2,..., Ip} be the set of all items. An itemset is a nonempty set of items. A sequence is an ordered list of events. A sequence s is denoted ⟨e1e2e3 ···el⟩, where event e1 occurs before e2, which occurs before e3, and so on. Event ej is also called an element of s. In the case of customer purchase data, an event refers to a shopping trip in which a customer bought items at a certain store. The event is thus an itemset, that is, an unordered list of items that the customer purchased during the trip. The itemset (or event) is denoted (x1x2 ···xq), where xk is an item. For brevity, the brackets are omitted if an element has only one item, that is, element (x) is written as x. Suppose that a cus- tomer made several shopping trips to the store. These ordered events form a sequence for the customer. That is, the customer first bought the items in s1, then later bought

8.3 Mining Sequence Patterns in Transactional Databases 499
the items in s2, and so on. An item can occur at most once in an event of a sequence, but can occur multiple times in different events of a sequence. The number of instances of items in a sequence is called the length of the sequence. A sequence with length l is called an l-sequence. A sequence α = ⟨a1a2 ···an⟩ is called a subsequence of another sequence β = ⟨b1b2 ···bm⟩, and β is a supersequence of α, denoted as α ⊑ β, if there existintegers1≤ j1 < j2
0/5000
ฐานข้อมูลลำดับประกอบด้วยลำดับขององค์ประกอบสั่งหรือเหตุการณ์ที่บันทึกไว้มีหรือไม่มีความคิดที่เป็นรูปธรรมของการเวลา มีการใช้งานต่างๆที่เกี่ยวข้องกับข้อมูลลำดับ ตัวอย่างทั่วไปรวมถึงลำดับการช้อปปิ้งของลูกค้า clickstreams เว็บลำดับชีวภาพตรรกะลำดับของเหตุการณ์ที่เกิดขึ้นในด้านวิทยาศาสตร์และวิศวกรรมและการพัฒนาในธรรมชาติและสังคม ในส่วนนี้เราศึกษาการทำเหมืองรูปแบบลำดับในฐานข้อมูลการทำธุรกรรม โดยเฉพาะอย่างยิ่งเราเริ่มต้นด้วยแนวคิดพื้นฐานของการทำเหมืองรูปแบบลำดับในส่วน 8.3.1 8.3.2 ส่วนที่มีการจัดวิธีการปรับขนาดได้หลายประการสำหรับการทำเหมืองแร่ดังกล่าว การทำเหมืองแร่แบบ จำกัด ตามลำดับอธิบายไว้ในส่วน 8.3.3 ระยะเวลาการวิเคราะห์ข้อมูลลำดับจะกล่าวถึงในส่วน 8.3.4วิธีการเฉพาะสำหรับรูปแบบลำดับการทำเหมืองแร่ในข้อมูลทางชีวภาพที่มีการแก้ไขในส่วน 8.4.
"สิ่งที่เป็นรูปแบบการทำเหมืองแร่ลำดับ" การทำเหมืองแร่แบบต่อเนื่องคือการทำเหมืองแร่ของ FRE-quently เหตุการณ์ที่เกิดขึ้นหรือสั่ง subsequences เป็นรูปแบบ ตัวอย่างของรูปแบบที่ต่อเนื่องกันบางส่วนการคือ "ลูกค้าที่ซื้อกล้องดิจิตอลแคนนอนมีแนวโน้มที่จะซื้อเครื่องพิมพ์สีแรงม้าภายในเดือน"สำหรับข้อมูลที่ค้าปลีกรูปแบบลำดับมีประโยชน์สำหรับการจัดวางชั้นวางของและโปรโมชั่น อุตสาหกรรมนี้รวมทั้งการสื่อสารโทรคมนาคมและธุรกิจอื่น ๆ นอกจากนี้ยังอาจใช้รูปแบบต่อเนื่องสำหรับการตลาดที่กำหนดเป้าหมายการเก็บข้อมูลลูกค้าและงานอื่น ๆ อีกมากมาย พื้นที่อื่น ๆ ในรูปแบบที่ต่อเนื่องสามารถนำมาใช้รวมถึงการเข้าถึงเว็บการวิเคราะห์รูปแบบที่คาดการณ์สภาพอากาศที่กระบวนการผลิตและเครือข่ายการบุกรุก Detec-tion สังเกตเห็นว่าการศึกษาส่วนใหญ่ของรูปแบบการทำเหมืองแร่ลำดับสมาธิบนเด็ดขาด (หรือสัญลักษณ์) รูปแบบในขณะที่การวิเคราะห์โค้งตัวเลขมักจะเป็นขอบเขตของการวิเคราะห์แนวโน้มและการคาดการณ์ในการวิเคราะห์อนุกรมเวลาสถิติที่กล่าวไว้ในข้อ 8.2.
ปัญหาการทำเหมืองแร่แบบต่อเนื่องเป็นครั้งแรกโดย Agrawal และ Srikant ในปี 1995 [as95] ขึ้นอยู่กับการศึกษาของพวกเขาของลำดับการซื้อของลูกค้าดังต่อไปนี้ "ได้รับชุดของลำดับซึ่งแต่ละลำดับประกอบด้วยรายการของเหตุการณ์ (หรือธาตุ) และ แต่ละเหตุการณ์ประกอบด้วยชุดของรายการและได้รับการสนับสนุนเกณฑ์ขั้นต่ำที่ผู้ใช้ระบุของ sup นาทีการทำเหมืองแร่แบบลำดับพบบ่อย subsequences ทั้งหมดนั่นคือ subsequences ที่มีความถี่ในการเกิดชุดของลำดับไม่น้อยกว่านาที sup. "
ขอสร้างคำศัพท์บางอย่างสำหรับการสนทนาของเราในการทำเหมืองรูปแบบลำดับ ให้ i = {i1, i2, ... , ip} เป็นชุดของรายการทั้งหมด itemset เป็นชุด nonempty ของรายการ ลำดับเป็นรายการสั่งซื้อของเหตุการณ์ลำดับ s จะแสดง⟨ e1e2e3 ···เอ⟩ที่ e1 เหตุการณ์ที่เกิดขึ้นก่อนที่จะ e2 ซึ่งเกิดขึ้นก่อนที่จะ e3 และอื่น ๆ EJ เหตุการณ์ที่เรียกว่ายังมีองค์ประกอบของ s ในกรณีของข้อมูลการซื้อของลูกค้าเหตุการณ์หมายถึงการเดินทางช้อปปิ้งที่ลูกค้าซื้อสินค้าที่ร้านค้าบาง เหตุการณ์ที่เกิดขึ้นจึงเป็น itemset, ที่อยู่, รายชื่อเรียงลำดับของรายการที่ลูกค้าซื้อในระหว่างการเดินทางitemset (หรือเหตุการณ์) จะแสดง (x1x2 ··· xq) ซึ่งเป็นรายการที่ XK เพื่อความกะทัดรัดวงเล็บจะถูกตัดออกถ้าองค์ประกอบมีเพียงหนึ่งรายการที่เป็นองค์ประกอบ (x) เขียนเป็น x คิดว่ายูเอส-Tomer ทำเดินทางช้อปปิ้งที่ร้านค้าหลาย เหตุการณ์เหล่านี้ได้รับคำสั่งในรูปแบบลำดับสำหรับลูกค้า นั่นคือลูกค้าที่ซื้อสินค้าใน s1 แล้วซื้อต่อมา

83 รูปแบบลำดับการทำเหมืองแร่ในฐานข้อมูลการทำธุรกรรม 499
รายการใน s2 และอื่น ๆ รายการที่สามารถเกิดขึ้นได้มากที่สุดครั้งหนึ่งในกรณีที่มีการลำดับ แต่สามารถเกิดขึ้นได้หลายครั้งในเหตุการณ์ที่แตกต่างกันของลำดับ จำนวนของกรณีของรายการที่อยู่ในลำดับที่เรียกว่าความยาวของลำดับ ลำดับที่มีความยาวลิตรที่เรียกว่าลิตรลำดับลำดับα = ⟨ A1A2 ···⟩เรียกว่า subsequence ลำดับอื่นβ = ⟨ b1b2 ··· BM ⟩และβเป็น supersequence ของα, แสดงเป็นα⊑βถ้ามี existintegers1 ≤ j1 ฐานข้อมูลลำดับ, s, คือชุดของ tuples, ⟨ sid, s ⟩ที่ sid เป็นหมายเลขลำดับและ s เป็นลำดับ ตัวอย่างเช่นเรามี s ลำดับสำหรับลูกค้าของร้านทั้งหมด tuple ⟨ sid, s ⟩บอกว่าจะมีαลำดับถ้าαเป็น subsequence ของ s การสนับสนุนของαลำดับในฐานข้อมูลลำดับคือจำนวนของสิ่งอันดับในฐานข้อมูล con-αประเด็นคือว่าสนับสนุน (α) = | {⟨ sid, s ⟩ | (⟨ sid, s ⟩∈ s) ∧ (α⊑ s)} | ก็สามารถที่จะแสดงการสนับสนุน (α) ถ้าฐานข้อมูลลำดับที่ชัดเจนจากบริบท ได้รับการบวกจำนวนเต็มนาที sup เป็นเกณฑ์การสนับสนุนน้อยที่สุดαลำดับเป็นบ่อยในลำดับฐานข้อมูล s ถ้าสนับสนุน (α) ≥นาที sup นั่นคือลำดับαจะเป็นบ่อยมันจะต้องเกิดขึ้นอย่างน้อยนาทีในครั้ง sup sลำดับบ่อยที่เรียกว่ารูปแบบลำดับ รูปแบบที่ต่อเนื่องกันบางส่วนการที่มีความยาวลิตรที่เรียกว่าลิตรรูปแบบ ตัวอย่างต่อไปนี้แสดงให้เห็นถึงแนวคิดเหล่านี้.
"สิ่งที่เป็นรูปแบบการทำเหมืองแร่ลำดับ" การทำเหมืองแร่แบบต่อเนื่องคือการทำเหมืองแร่ของ FRE-quently เหตุการณ์ที่เกิดขึ้นหรือสั่ง subsequences เป็นรูปแบบ ตัวอย่างของรูปแบบที่ต่อเนื่องกันบางส่วนการคือ "ลูกค้าที่ซื้อกล้องดิจิตอลแคนนอนมีแนวโน้มที่จะซื้อเครื่องพิมพ์สีแรงม้าภายในเดือน"สำหรับข้อมูลที่ค้าปลีกรูปแบบลำดับมีประโยชน์สำหรับการจัดวางชั้นวางของและโปรโมชั่น อุตสาหกรรมนี้รวมทั้งการสื่อสารโทรคมนาคมและธุรกิจอื่น ๆ นอกจากนี้ยังอาจใช้รูปแบบต่อเนื่องสำหรับการตลาดที่กำหนดเป้าหมายการเก็บข้อมูลลูกค้าและงานอื่น ๆ อีกมากมาย พื้นที่อื่น ๆ ในรูปแบบที่ต่อเนื่องสามารถนำมาใช้รวมถึงการเข้าถึงเว็บการวิเคราะห์รูปแบบที่คาดการณ์สภาพอากาศที่กระบวนการผลิตและเครือข่ายการบุกรุก Detec-tion สังเกตเห็นว่าการศึกษาส่วนใหญ่ของรูปแบบการทำเหมืองแร่ลำดับสมาธิบนเด็ดขาด (หรือสัญลักษณ์) รูปแบบในขณะที่การวิเคราะห์โค้งตัวเลขมักจะเป็นขอบเขตของการวิเคราะห์แนวโน้มและการคาดการณ์ในการวิเคราะห์อนุกรมเวลาสถิติที่กล่าวไว้ในข้อ 8.2.
ปัญหาการทำเหมืองแร่แบบต่อเนื่องเป็นครั้งแรกโดย Agrawal และ Srikant ในปี 1995 [as95] ขึ้นอยู่กับการศึกษาของพวกเขาของลำดับการซื้อของลูกค้าดังต่อไปนี้ "ได้รับชุดของลำดับซึ่งแต่ละลำดับประกอบด้วยรายการของเหตุการณ์ (หรือธาตุ) และ แต่ละเหตุการณ์ประกอบด้วยชุดของรายการและได้รับการสนับสนุนเกณฑ์ขั้นต่ำที่ผู้ใช้ระบุของ sup นาทีการทำเหมืองแร่แบบลำดับพบบ่อย subsequences ทั้งหมดนั่นคือ subsequences ที่มีความถี่ในการเกิดชุดของลำดับไม่น้อยกว่านาที sup. "
ขอสร้างคำศัพท์บางอย่างสำหรับการสนทนาของเราในการทำเหมืองรูปแบบลำดับ ให้ i = {i1, i2, ... , ip} เป็นชุดของรายการทั้งหมด itemset เป็นชุด nonempty ของรายการ ลำดับเป็นรายการสั่งซื้อของเหตุการณ์ลำดับ s จะแสดง⟨ e1e2e3 ···เอ⟩ที่ e1 เหตุการณ์ที่เกิดขึ้นก่อนที่จะ e2 ซึ่งเกิดขึ้นก่อนที่จะ e3 และอื่น ๆ EJ เหตุการณ์ที่เรียกว่ายังมีองค์ประกอบของ s ในกรณีของข้อมูลการซื้อของลูกค้าเหตุการณ์หมายถึงการเดินทางช้อปปิ้งที่ลูกค้าซื้อสินค้าที่ร้านค้าบาง เหตุการณ์ที่เกิดขึ้นจึงเป็น itemset, ที่อยู่, รายชื่อเรียงลำดับของรายการที่ลูกค้าซื้อในระหว่างการเดินทางitemset (หรือเหตุการณ์) จะแสดง (x1x2 ··· xq) ซึ่งเป็นรายการที่ XK เพื่อความกะทัดรัดวงเล็บจะถูกตัดออกถ้าองค์ประกอบมีเพียงหนึ่งรายการที่เป็นองค์ประกอบ (x) เขียนเป็น x คิดว่ายูเอส-Tomer ทำเดินทางช้อปปิ้งที่ร้านค้าหลาย เหตุการณ์เหล่านี้ได้รับคำสั่งในรูปแบบลำดับสำหรับลูกค้า นั่นคือลูกค้าที่ซื้อสินค้าใน s1 แล้วซื้อต่อมา

83 รูปแบบลำดับการทำเหมืองแร่ในฐานข้อมูลการทำธุรกรรม 499
รายการใน s2 และอื่น ๆ รายการที่สามารถเกิดขึ้นได้มากที่สุดครั้งหนึ่งในกรณีที่มีการลำดับ แต่สามารถเกิดขึ้นได้หลายครั้งในเหตุการณ์ที่แตกต่างกันของลำดับ จำนวนของกรณีของรายการที่อยู่ในลำดับที่เรียกว่าความยาวของลำดับ ลำดับที่มีความยาวลิตรที่เรียกว่าลิตรลำดับลำดับα = ⟨ A1A2 ···⟩เรียกว่า subsequence ลำดับอื่นβ = ⟨ b1b2 ··· BM ⟩และβเป็น supersequence ของα, แสดงเป็นα⊑βถ้ามี existintegers1 ≤ j1 ฐานข้อมูลลำดับ, s, คือชุดของ tuples, ⟨ sid, s ⟩ที่ sid เป็นหมายเลขลำดับและ s เป็นลำดับ ตัวอย่างเช่นเรามี s ลำดับสำหรับลูกค้าของร้านทั้งหมด tuple ⟨ sid, s ⟩บอกว่าจะมีαลำดับถ้าαเป็น subsequence ของ s การสนับสนุนของαลำดับในฐานข้อมูลลำดับคือจำนวนของสิ่งอันดับในฐานข้อมูล con-αประเด็นคือว่าสนับสนุน (α) = | {⟨ sid, s ⟩ | (⟨ sid, s ⟩∈ s) ∧ (α⊑ s)} | ก็สามารถที่จะแสดงการสนับสนุน (α) ถ้าฐานข้อมูลลำดับที่ชัดเจนจากบริบท ได้รับการบวกจำนวนเต็มนาที sup เป็นเกณฑ์การสนับสนุนน้อยที่สุดαลำดับเป็นบ่อยในลำดับฐานข้อมูล s ถ้าสนับสนุน (α) ≥นาที sup นั่นคือลำดับαจะเป็นบ่อยมันจะต้องเกิดขึ้นอย่างน้อยนาทีในครั้ง sup sลำดับบ่อยที่เรียกว่ารูปแบบลำดับ รูปแบบที่ต่อเนื่องกันบางส่วนการที่มีความยาวลิตรที่เรียกว่าลิตรรูปแบบ ตัวอย่างต่อไปนี้แสดงให้เห็นถึงแนวคิดเหล่านี้.
Being translated, please wait..
ลำดับฐานข้อมูลที่ประกอบด้วยลำดับขององค์ประกอบสั่งหรือเหตุการณ์ บันทึก หรือ ไม่ความคอนกรีตเวลา มีโปรแกรมประยุกต์จำนวนมากที่เกี่ยวข้องกับข้อมูลลำดับ ตัวอย่างทั่วไปรวมถึงลูกค้าที่ซื้อสินค้าลำดับ เว็บ clickstreams ไบโอ - ตรรกะลำดับ ลำดับเหตุการณ์ ในวิทยาศาสตร์และวิศวกรรม และ ในการพัฒนาธรรมชาติ และสังคม ในส่วนนี้ เราศึกษารูปแบบลำดับการทำเหมืองในทรานแซคชันฐานข้อมูล โดยเฉพาะอย่างยิ่ง เราเริ่มต้น ด้วยแนวคิดพื้นฐานของรูปแบบลำดับการทำเหมืองในส่วน 8.3.1 ส่วน 8.3.2 นำเสนอหลายวิธีสามารถต่อขยายการทำเหมืองดังกล่าว เหมืองแร่ตามข้อจำกัดรูปแบบลำดับเป็นการอธิบายไว้ในส่วน 8.3.3 ประจำงวดวิเคราะห์ลำดับข้อมูลจะกล่าวถึงในส่วน 8.3.4 วิธีการเฉพาะสำหรับรูปแบบลำดับการทำเหมืองข้อมูลชีวภาพจะอยู่ในส่วน 8.4
"อะไรคือการทำเหมืองแบบตามลำดับ ทำเหมืองแร่รูปแบบลำดับเป็นการทำเหมืองเกิดขึ้นเหตุการณ์สั่งหรือ subsequences เป็นรูปแบบ quently ฟรี ตัวอย่างของ sequen - tial รูปแบบเป็น "ลูกค้าที่ซื้อกล้องดิจิตอลแคนนอนมักจะซื้อเครื่องพิมพ์สี HP แบบภายในเดือนนั้น"สำหรับข้อมูลขายปลีก รูปแบบตามลำดับได้ประโยชน์สำหรับวางชั้นวางสินค้าและโปรโมชั่น อุตสาหกรรมนี้ รวมทั้งโทรคมนาคม และ ธุรกิจอื่น ๆ อาจใช้รูปแบบลำดับสำหรับตลาดเป้าหมาย รักษาลูกค้า และงานอื่น ๆ พื้นที่อื่น ๆ สามารถใช้รูปแบบตามลำดับรวมเว็บเข้าแพทเทินวิเคราะห์ พยากรณ์อากาศ ผู้ ผลิต และเครือข่ายบุกรุก detec สเตรชัน สังเกตว่า ส่วนใหญ่ศึกษาลำดับรูปแบบเข้มข้นการทำเหมืองในรูปแบบที่แน่ชัด (หรือสัญลักษณ์) ในขณะที่เส้นโค้งเลขวิเคราะห์มักจะเป็นขอบเขตของการวิเคราะห์แนวโน้มและการคาดการณ์ในทางสถิติวิเคราะห์ชุดข้อมูลเวลา ตามที่อธิบายไว้ในส่วน 8.2.
ปัญหาเหมืองแร่รูปแบบลำดับถูกนำก่อน Agrawal และ Srikant ในปี 1995 [AS95] ตามการศึกษาของลูกค้าซื้อลำดับ เป็นดังนี้: "กำหนดชุดของลำดับ ซึ่งแต่ละลำดับประกอบด้วยรายการของเหตุการณ์ (หรือองค์ประกอบ) และแต่ละเหตุการณ์ประกอบด้วยชุดของสินค้า และให้ระบุผู้สนับสนุนต่ำสุดขีดจำกัดของนาทีดื่ม การทำเหมืองแบบตามลำดับพบทั้งหมดบ่อย subsequences กล่าวคือ subsequences ความถี่ที่เกิดขึ้นในชุดของลำดับคือไม่น้อยกว่านาทีดื่ม"
ลองสร้างคำศัพท์บางอย่างสำหรับการสนทนาของเราของการทำเหมืองแบบตามลำดับ ให้ฉัน = {I1, I2,..., Ip } สามารถตั้งค่าของสินค้าทั้งหมด Itemset เป็นชุด nonempty ของสินค้าได้ ลำดับที่รายชื่อสั่งของเหตุการณ์ได้ S ลำดับเป็น denoted ⟨e1e2e3 ···el⟩ ที่ e1 เหตุการณ์เกิดก่อน e2 ซึ่งเกิดขึ้นก่อน e3 และอื่น ๆ เหตุการณ์ ej จะเรียกว่าองค์ประกอบของ s ในกรณีที่ลูกค้าซื้อข้อมูล เหตุการณ์อ้างอิงถึงเที่ยวที่ลูกค้าซื้อสินค้าที่ร้านค้าบาง เหตุการณ์จึงมี itemset นั่นคือ การนำรายการสินค้าที่ลูกค้าซื้อในระหว่างการเดินทาง Itemset (หรือเหตุการณ์) เป็น denoted (x 1 x 2 ···xq), ที่ xk เป็นสินค้า กระชับ เครื่องหมายวงเล็บจะละเว้นถ้าองค์ประกอบมีเพียงรายการเดียว คือ (x) เขียนเป็น x. อัพสมมติว่า cus-tomer ทำร้านอาหารหลายร้าน เหล่านี้สั่งแบบฟอร์มเหตุการณ์ลำดับสำหรับลูกค้า นั่นคือ ลูกค้าต้อง ซื้อสินค้าใน s1 แล้วหลังซื้อ
83 รูปแบบลำดับทำเหมืองแร่ในทรานแซคชันฐานข้อมูล 499
ใน s2 และอื่น ๆ สินค้าสามารถเกิดขึ้นได้มากที่สุดครั้งเดียวในเหตุการณ์ของลำดับ แต่สามารถเกิดขึ้นได้หลายครั้งในลำดับเหตุการณ์ต่าง ๆ หมายเลขของอินสแตนซ์ของรายการตามลำดับคือความยาวของลำดับ ตามลำดับโดย มีความยาว l คือ l-ลำดับที่ Αลำดับ = ⟨a1a2 ···an⟩ เรียกว่า subsequence ของอื่นลำดับβ = ⟨b1b2 ···bm⟩ และβคือ supersequence ของα สามารถบุเป็นα⊑β ถ้ามี existintegers1≤ j1 < j2 < ···< jn ≤msuchthata1 ⊆bj1, ⊆bj2 a2,..., ⊆bjn การตัวอย่าง ถ้าα = ⟨(ab), d⟩ และβ = ⟨(abc) ⟩ (de) a, b, c, d และ e มีสินค้า แล้วαคือ subsequence βและβ supersequence ของα
ลำดับฐานข้อมูล S เป็นชุดของ tuples, ⟨SID, s⟩ รหัสลำดับคือ SID และ s เป็นลำดับที่ ตัวอย่างของเรา S ประกอบด้วยลำดับสำหรับลูกค้าทั้งหมดของร้านค้า มีทูเพิล ⟨SID, s⟩ กล่าวว่า มีการลำดับα ถ้าα subsequence ของ s การสนับสนุนของαลำดับในฐานข้อมูลลำดับ S คือ จำนวน tuples ในα taining คอนฐานข้อมูล สนับสนุน (α) = | {⟨SID, s⟩|(⟨SID, s⟩ ∈ S) ∧ (α⊑ s) } | มันสามารถแทนเป็น support(α) ถ้าฐานข้อมูลลำดับชัดเจนจากบริบท ให้ดื่มนาทีบวกใน-เกอร์ที่เป็นขีดจำกัดต่ำสุดสนับสนุน αลำดับเป็นบ่อยในฐานข้อมูลลำดับ S ถ้านาที≥ supportS(α) ทรัพย์ นั่นคือ สำหรับลำดับαจะบ่อย มันต้องเกิดขึ้นที่เวลาดื่มขั้นต่ำอย่างน้อยใน s ได้ ลำดับบ่อยเรียกว่ารูปแบบตามลำดับ Sequen - tial รูปแบบ มีความยาว l คือการรูปแบบ l ตัวอย่างต่อไปนี้แสดงให้เห็นถึงแนวคิดเหล่านี้
"อะไรคือการทำเหมืองแบบตามลำดับ ทำเหมืองแร่รูปแบบลำดับเป็นการทำเหมืองเกิดขึ้นเหตุการณ์สั่งหรือ subsequences เป็นรูปแบบ quently ฟรี ตัวอย่างของ sequen - tial รูปแบบเป็น "ลูกค้าที่ซื้อกล้องดิจิตอลแคนนอนมักจะซื้อเครื่องพิมพ์สี HP แบบภายในเดือนนั้น"สำหรับข้อมูลขายปลีก รูปแบบตามลำดับได้ประโยชน์สำหรับวางชั้นวางสินค้าและโปรโมชั่น อุตสาหกรรมนี้ รวมทั้งโทรคมนาคม และ ธุรกิจอื่น ๆ อาจใช้รูปแบบลำดับสำหรับตลาดเป้าหมาย รักษาลูกค้า และงานอื่น ๆ พื้นที่อื่น ๆ สามารถใช้รูปแบบตามลำดับรวมเว็บเข้าแพทเทินวิเคราะห์ พยากรณ์อากาศ ผู้ ผลิต และเครือข่ายบุกรุก detec สเตรชัน สังเกตว่า ส่วนใหญ่ศึกษาลำดับรูปแบบเข้มข้นการทำเหมืองในรูปแบบที่แน่ชัด (หรือสัญลักษณ์) ในขณะที่เส้นโค้งเลขวิเคราะห์มักจะเป็นขอบเขตของการวิเคราะห์แนวโน้มและการคาดการณ์ในทางสถิติวิเคราะห์ชุดข้อมูลเวลา ตามที่อธิบายไว้ในส่วน 8.2.
ปัญหาเหมืองแร่รูปแบบลำดับถูกนำก่อน Agrawal และ Srikant ในปี 1995 [AS95] ตามการศึกษาของลูกค้าซื้อลำดับ เป็นดังนี้: "กำหนดชุดของลำดับ ซึ่งแต่ละลำดับประกอบด้วยรายการของเหตุการณ์ (หรือองค์ประกอบ) และแต่ละเหตุการณ์ประกอบด้วยชุดของสินค้า และให้ระบุผู้สนับสนุนต่ำสุดขีดจำกัดของนาทีดื่ม การทำเหมืองแบบตามลำดับพบทั้งหมดบ่อย subsequences กล่าวคือ subsequences ความถี่ที่เกิดขึ้นในชุดของลำดับคือไม่น้อยกว่านาทีดื่ม"
ลองสร้างคำศัพท์บางอย่างสำหรับการสนทนาของเราของการทำเหมืองแบบตามลำดับ ให้ฉัน = {I1, I2,..., Ip } สามารถตั้งค่าของสินค้าทั้งหมด Itemset เป็นชุด nonempty ของสินค้าได้ ลำดับที่รายชื่อสั่งของเหตุการณ์ได้ S ลำดับเป็น denoted ⟨e1e2e3 ···el⟩ ที่ e1 เหตุการณ์เกิดก่อน e2 ซึ่งเกิดขึ้นก่อน e3 และอื่น ๆ เหตุการณ์ ej จะเรียกว่าองค์ประกอบของ s ในกรณีที่ลูกค้าซื้อข้อมูล เหตุการณ์อ้างอิงถึงเที่ยวที่ลูกค้าซื้อสินค้าที่ร้านค้าบาง เหตุการณ์จึงมี itemset นั่นคือ การนำรายการสินค้าที่ลูกค้าซื้อในระหว่างการเดินทาง Itemset (หรือเหตุการณ์) เป็น denoted (x 1 x 2 ···xq), ที่ xk เป็นสินค้า กระชับ เครื่องหมายวงเล็บจะละเว้นถ้าองค์ประกอบมีเพียงรายการเดียว คือ (x) เขียนเป็น x. อัพสมมติว่า cus-tomer ทำร้านอาหารหลายร้าน เหล่านี้สั่งแบบฟอร์มเหตุการณ์ลำดับสำหรับลูกค้า นั่นคือ ลูกค้าต้อง ซื้อสินค้าใน s1 แล้วหลังซื้อ
83 รูปแบบลำดับทำเหมืองแร่ในทรานแซคชันฐานข้อมูล 499
ใน s2 และอื่น ๆ สินค้าสามารถเกิดขึ้นได้มากที่สุดครั้งเดียวในเหตุการณ์ของลำดับ แต่สามารถเกิดขึ้นได้หลายครั้งในลำดับเหตุการณ์ต่าง ๆ หมายเลขของอินสแตนซ์ของรายการตามลำดับคือความยาวของลำดับ ตามลำดับโดย มีความยาว l คือ l-ลำดับที่ Αลำดับ = ⟨a1a2 ···an⟩ เรียกว่า subsequence ของอื่นลำดับβ = ⟨b1b2 ···bm⟩ และβคือ supersequence ของα สามารถบุเป็นα⊑β ถ้ามี existintegers1≤ j1 < j2 < ···< jn ≤msuchthata1 ⊆bj1, ⊆bj2 a2,..., ⊆bjn การตัวอย่าง ถ้าα = ⟨(ab), d⟩ และβ = ⟨(abc) ⟩ (de) a, b, c, d และ e มีสินค้า แล้วαคือ subsequence βและβ supersequence ของα
ลำดับฐานข้อมูล S เป็นชุดของ tuples, ⟨SID, s⟩ รหัสลำดับคือ SID และ s เป็นลำดับที่ ตัวอย่างของเรา S ประกอบด้วยลำดับสำหรับลูกค้าทั้งหมดของร้านค้า มีทูเพิล ⟨SID, s⟩ กล่าวว่า มีการลำดับα ถ้าα subsequence ของ s การสนับสนุนของαลำดับในฐานข้อมูลลำดับ S คือ จำนวน tuples ในα taining คอนฐานข้อมูล สนับสนุน (α) = | {⟨SID, s⟩|(⟨SID, s⟩ ∈ S) ∧ (α⊑ s) } | มันสามารถแทนเป็น support(α) ถ้าฐานข้อมูลลำดับชัดเจนจากบริบท ให้ดื่มนาทีบวกใน-เกอร์ที่เป็นขีดจำกัดต่ำสุดสนับสนุน αลำดับเป็นบ่อยในฐานข้อมูลลำดับ S ถ้านาที≥ supportS(α) ทรัพย์ นั่นคือ สำหรับลำดับαจะบ่อย มันต้องเกิดขึ้นที่เวลาดื่มขั้นต่ำอย่างน้อยใน s ได้ ลำดับบ่อยเรียกว่ารูปแบบตามลำดับ Sequen - tial รูปแบบ มีความยาว l คือการรูปแบบ l ตัวอย่างต่อไปนี้แสดงให้เห็นถึงแนวคิดเหล่านี้
Being translated, please wait..
ฐานข้อมูลตามลำดับที่ประกอบไปด้วยการสั่งซื้อลำดับขององค์ประกอบหรือเหตุการณ์ที่ถูกบันทึกไว้ด้วยหรือไม่มีความคิดที่เป็นรูปธรรมของเวลา มีแอปพลิเคชันจำนวนมากเกี่ยวข้องกับข้อมูลตามลำดับ ตัวอย่างทั่วไปรวมถึงแหล่งช้อปปิ้งซีเควนซ์ของลูกค้า clickstreams Web ซีเควนซ์ Bio - แบบลอจิกลำดับของเหตุการณ์ในด้านวิศวกรรมและวิทยาศาสตร์และในการพัฒนาด้านสังคมและธรรมชาติ ในส่วนนี้เราศึกษารูปแบบการทำเหมืองแร่แบบต่อเนื่องเป็นลำดับในฐานข้อมูลการทำรายการ ในเฉพาะเราเริ่มต้นด้วยแนวความคิดแบบเรียบง่ายของการทำเหมืองแร่รูปแบบตามลำดับในส่วน 8.3.1 ส่วน 8.3.2 นำเสนอวิธีการปรับขนาดได้หลากหลายเพื่อการทำเหมืองแร่ดังกล่าว การทำเหมืองแร่รูปแบบแบบต่อเนื่องเป็นลำดับบังคับเป็นที่อธิบายในหัวข้อ 8.3.3 การวิเคราะห์เป็นบางครั้งบางคราวสำหรับข้อมูลตามลำดับในส่วน 8.3.4วิธีการระบุหมายเลขสำหรับการกำหนดรูปแบบการทำเหมืองแร่ในข้อมูลทาง ชีวภาพ จะระบุในส่วน 8.4 .
"คืออะไร?รูปแบบแบบต่อเนื่องเป็นลำดับการทำเหมืองแร่หรือไม่?"รูปแบบการทำเหมืองแร่แบบต่อเนื่องเป็นลำดับมีการทำเหมืองแร่ของ fre - quently subsequences เกิดขึ้นสั่งซื้อหรือการจัดงานในรูปแบบ ตัวอย่างของ sequen - รูปแบบ tial ที่มี"ลูกค้าที่ซื้อกล้องดิจิตอล Canon หนึ่งจะมีแนวโน้มในการซื้อเครื่องพิมพ์สีรุ่น HP ที่อยู่ ภายใน เดือน"สำหรับข้อมูลรูปแบบร้านค้าปลีกแบบต่อเนื่องเป็นลำดับมีประโยชน์สำหรับการส่งเสริมการขายและชั้นวาง อุตสาหกรรมนี้รวมทั้งเป็นการสื่อสารและแหล่งธุรกิจอื่นๆอาจใช้รูปแบบแบบต่อเนื่องเป็นลำดับสำหรับการตลาดที่มีเป้าหมายการรักษาลูกค้าและงานอื่นๆอีกเป็นจำนวนมากยัง ส่วนพื้นที่อื่นๆที่มีรูปแบบแบบต่อเนื่องเป็นลำดับสามารถนำไปใช้รวมถึงการเข้าใช้ทางเว็บ: PAT - การวิเคราะห์การทำนาย สภาพ อากาศนางนวลกระบวนการผลิตและเครือข่ายการบุกรุก detec - มีการบังคับใช้. ต้องแจ้งให้ทราบล่วงหน้าว่าการศึกษามากที่สุดของการทำเหมืองแร่รูปแบบแบบต่อเนื่องเป็นลำดับความสำคัญกับหมวดหมู่(หรือเป็นสัญลักษณ์)รูปแบบในขณะที่การวิเคราะห์ความโค้งมนที่เป็นตัวเลขโดยทั่วไปจะเป็นของขอบเขตของการประมาณการและการวิเคราะห์แนวโน้มในการวิเคราะห์เวลา - Series สถิติตามที่กล่าวไว้ในหัวข้อ 8.2 .
ปัญหาการทำเหมืองแร่รูปแบบตามลำดับที่ได้รับการแนะนำให้รู้จักโดย agrawal srikant และในปี 1995 เป็น 95 []ซึ่งใช้ในการศึกษาของซีเควนซ์ของซื้อของลูกค้าเป็นดังนี้"ให้ตั้งค่าที่ลำดับของหมายเลขที่แต่ละตัวจะประกอบด้วยรายการของเหตุการณ์(หรือองค์ประกอบ)และการจัดงานแต่ละตัวจะประกอบด้วยการตั้งค่าของรายการและได้รับการสนับสนุนอย่างน้อยผู้ใช้เกณฑ์ขั้นต่ำที่กำหนดของ Sup นาทีแรกการทำเหมืองแร่รูปแบบแบบต่อเนื่องเป็นลำดับพบ subsequences เป็นประจำทั้งหมดที่มี subsequences ซึ่งเกิดความถี่ในชุดของซีเควนซ์ไม่มีน้อยกว่านาที sup ."
ปล่อยให้ของการสร้างคำศัพท์บางส่วนสำหรับการประชุมของเราในการทำเหมืองแร่รูปแบบตามลำดับ ปล่อยให้ผม={ I 1 i2 , IP }ถูกตั้งค่าของรายการทั้งหมด มีการตั้งค่าที่ itemset nonempty ของรายการ ลำดับที่มีรายการสั่งซื้อที่ของเหตุการณ์s ตามลำดับเป็นที่มีผู้อุทิศให้ ⟨e 1 E 2 E 3 \ el⟩ สถานที่ซึ่งจัดงาน E 1 E 2 จะเกิดขึ้นก่อนที่จะเกิดขึ้นก่อน E 3 และบน เพิ่มเติม EJ เหตุการณ์ถูกเรียกว่าองค์ประกอบของ S ยัง ในกรณีที่มีข้อมูลของลูกค้าซื้อเหตุการณ์ที่หมายถึงการเดินทางเพื่อช้อปปิ้งในที่ลูกค้าซื้อสินค้าที่จัดเก็บบางอย่างที่ กรณีที่เป็น itemset ที่เป็นรายการที่ไม่เรียงลำดับของรายการที่ลูกค้าที่ซื้อในระหว่างการเดินทางitemset (หรือการจัดงาน)ที่มีที่มีผู้อุทิศให้( x 1 x 2 \คลื่นสัญญาณ RF XQ )สถานที่ซึ่ง XK หมายเลขสั่งซื้อ:เป็นรายการที่ แจ้งให้ทราบอย่างรวบรัดได้ใจความสำหรับตัวยึดที่จะถูกตัดออกไปหากส่วนที่มีเพียงหนึ่งรายการที่เป็นองค์ประกอบ( X )จะถูกเขียนเป็น x สมมุติว่า CU ร่วมกัน - tomer ที่ทำให้การเดินทางช้อปปิ้งที่หลากหลายในการจัดเก็บ เหตุการณ์สั่งซื้อนี้ตามลำดับสำหรับลูกค้ารายนี้ ที่อยู่ลูกค้าที่ซื้อมาเป็นครั้งแรกรายการที่อยู่ใน S 1 จากนั้นใน ภายหลัง ซื้อ
การทำเหมืองแร่ตามลำดับ 3 รูปแบบในการทำรายการฐานข้อมูล 499
รายการที่อยู่ใน S 2 และที่จะเป็นไปได้ รายการที่สามารถเกิดขึ้นได้ที่มากที่สุดเมื่ออยู่ในเหตุการณ์ที่โดยตามลำดับแต่สามารถเกิดขึ้นหลายครั้งในเหตุการณ์ที่แตกต่างของลำดับที่ จำนวนของกรณีของรายการในลำดับที่มีชื่อว่าความยาวของตามลำดับ ลำดับที่มีความยาวอยู่เรียกว่า L - ตามลำดับหมายเลขที่กล้อง= ⟨a 1 A 2 \ an⟩ เรียกว่าที่ subsequence ของอีกฝ่ายหนึ่งตามลำดับเฉพาะ= ⟨b 1 B 2 \ bm⟩ ,และเฉพาะเป็น supersequence ของกล้อง,ที่มีผู้อุทิศให้เป็นกล้อง⊑เฉพาะ,หากมี existintegers 1 :≤ J 1 J 2 <<\< JN ≤msuchthata 1 ⊆bj1 ,ที่ 2 ⊆bj2, ...., Ltd .ที่ ⊆bjn .ตัวอย่างเช่นหากกล้อง=⟨( AB ), d⟩ และเฉพาะ=⟨( ABC ),( de )⟩,สถานที่ซึ่ง A , B , C , D และ E มีรายการแล้วกล้องเป็นของเฉพาะ subsequence เฉพาะและเป็น supersequence ของกล้อง.
ฐานข้อมูลตามลำดับที่มีการตั้งค่าของ tuples ⟨sid s⟩ Sid ที่มี ID ตามลำดับและเป็นลำดับ สำหรับตัวอย่างของเราประกอบด้วยลำดับสำหรับลูกค้าทั้งหมดของจัดเก็บได้ ⟨sid tuple s⟩ ที่ได้รับการพูดถึงมีลำดับที่กล้องหากกล้องมี subsequence ของ S . การสนับสนุนของกล้องที่อยู่ในฐานข้อมูลตามลำดับคือหมายเลขของ tuples ในฐานข้อมูล Con - taining กล้องที่มีสนับสนุน(กล้อง)=|{| s⟩ ⟨sid ( ⟨sid s⟩ ∈ S )∧(กล้อง⊑ S )}| คุณสามารถที่มีผู้อุทิศให้การสนับสนุน(กล้อง)หากฐานข้อมูลตามลำดับที่ชัดเจนคือจากบริบท ให้ sup นาที Inte - (ในเรื่องขึ้น ภาษี ศุลกากรในเชิงบวกเป็นเกณฑ์ขั้นต่ำการสนับสนุนต่ำสุดตามลำดับที่กล้องเป็นประจำในลำดับฐานข้อมูล S หากสนับสนุน(กล้อง)กำหนด≥นาที sup ที่อยู่ตามลำดับสำหรับกล้องจะเป็นประจำก็จะต้องเกิดขึ้นอย่างน้อยเวลา sup นาทีใน S .ลำดับความถี่ที่มีชื่อว่ารูปแบบแบบต่อเนื่องเป็นลำดับ sequen - รูปแบบ tial พร้อมด้วย L ความยาวที่เรียกว่า L - รูปแบบ ตัวอย่างต่อไปนี้จะแสดงถึงแนวความคิดเหล่านี้.
"คืออะไร?รูปแบบแบบต่อเนื่องเป็นลำดับการทำเหมืองแร่หรือไม่?"รูปแบบการทำเหมืองแร่แบบต่อเนื่องเป็นลำดับมีการทำเหมืองแร่ของ fre - quently subsequences เกิดขึ้นสั่งซื้อหรือการจัดงานในรูปแบบ ตัวอย่างของ sequen - รูปแบบ tial ที่มี"ลูกค้าที่ซื้อกล้องดิจิตอล Canon หนึ่งจะมีแนวโน้มในการซื้อเครื่องพิมพ์สีรุ่น HP ที่อยู่ ภายใน เดือน"สำหรับข้อมูลรูปแบบร้านค้าปลีกแบบต่อเนื่องเป็นลำดับมีประโยชน์สำหรับการส่งเสริมการขายและชั้นวาง อุตสาหกรรมนี้รวมทั้งเป็นการสื่อสารและแหล่งธุรกิจอื่นๆอาจใช้รูปแบบแบบต่อเนื่องเป็นลำดับสำหรับการตลาดที่มีเป้าหมายการรักษาลูกค้าและงานอื่นๆอีกเป็นจำนวนมากยัง ส่วนพื้นที่อื่นๆที่มีรูปแบบแบบต่อเนื่องเป็นลำดับสามารถนำไปใช้รวมถึงการเข้าใช้ทางเว็บ: PAT - การวิเคราะห์การทำนาย สภาพ อากาศนางนวลกระบวนการผลิตและเครือข่ายการบุกรุก detec - มีการบังคับใช้. ต้องแจ้งให้ทราบล่วงหน้าว่าการศึกษามากที่สุดของการทำเหมืองแร่รูปแบบแบบต่อเนื่องเป็นลำดับความสำคัญกับหมวดหมู่(หรือเป็นสัญลักษณ์)รูปแบบในขณะที่การวิเคราะห์ความโค้งมนที่เป็นตัวเลขโดยทั่วไปจะเป็นของขอบเขตของการประมาณการและการวิเคราะห์แนวโน้มในการวิเคราะห์เวลา - Series สถิติตามที่กล่าวไว้ในหัวข้อ 8.2 .
ปัญหาการทำเหมืองแร่รูปแบบตามลำดับที่ได้รับการแนะนำให้รู้จักโดย agrawal srikant และในปี 1995 เป็น 95 []ซึ่งใช้ในการศึกษาของซีเควนซ์ของซื้อของลูกค้าเป็นดังนี้"ให้ตั้งค่าที่ลำดับของหมายเลขที่แต่ละตัวจะประกอบด้วยรายการของเหตุการณ์(หรือองค์ประกอบ)และการจัดงานแต่ละตัวจะประกอบด้วยการตั้งค่าของรายการและได้รับการสนับสนุนอย่างน้อยผู้ใช้เกณฑ์ขั้นต่ำที่กำหนดของ Sup นาทีแรกการทำเหมืองแร่รูปแบบแบบต่อเนื่องเป็นลำดับพบ subsequences เป็นประจำทั้งหมดที่มี subsequences ซึ่งเกิดความถี่ในชุดของซีเควนซ์ไม่มีน้อยกว่านาที sup ."
ปล่อยให้ของการสร้างคำศัพท์บางส่วนสำหรับการประชุมของเราในการทำเหมืองแร่รูปแบบตามลำดับ ปล่อยให้ผม={ I 1 i2 , IP }ถูกตั้งค่าของรายการทั้งหมด มีการตั้งค่าที่ itemset nonempty ของรายการ ลำดับที่มีรายการสั่งซื้อที่ของเหตุการณ์s ตามลำดับเป็นที่มีผู้อุทิศให้ ⟨e 1 E 2 E 3 \ el⟩ สถานที่ซึ่งจัดงาน E 1 E 2 จะเกิดขึ้นก่อนที่จะเกิดขึ้นก่อน E 3 และบน เพิ่มเติม EJ เหตุการณ์ถูกเรียกว่าองค์ประกอบของ S ยัง ในกรณีที่มีข้อมูลของลูกค้าซื้อเหตุการณ์ที่หมายถึงการเดินทางเพื่อช้อปปิ้งในที่ลูกค้าซื้อสินค้าที่จัดเก็บบางอย่างที่ กรณีที่เป็น itemset ที่เป็นรายการที่ไม่เรียงลำดับของรายการที่ลูกค้าที่ซื้อในระหว่างการเดินทางitemset (หรือการจัดงาน)ที่มีที่มีผู้อุทิศให้( x 1 x 2 \คลื่นสัญญาณ RF XQ )สถานที่ซึ่ง XK หมายเลขสั่งซื้อ:เป็นรายการที่ แจ้งให้ทราบอย่างรวบรัดได้ใจความสำหรับตัวยึดที่จะถูกตัดออกไปหากส่วนที่มีเพียงหนึ่งรายการที่เป็นองค์ประกอบ( X )จะถูกเขียนเป็น x สมมุติว่า CU ร่วมกัน - tomer ที่ทำให้การเดินทางช้อปปิ้งที่หลากหลายในการจัดเก็บ เหตุการณ์สั่งซื้อนี้ตามลำดับสำหรับลูกค้ารายนี้ ที่อยู่ลูกค้าที่ซื้อมาเป็นครั้งแรกรายการที่อยู่ใน S 1 จากนั้นใน ภายหลัง ซื้อ
การทำเหมืองแร่ตามลำดับ 3 รูปแบบในการทำรายการฐานข้อมูล 499
รายการที่อยู่ใน S 2 และที่จะเป็นไปได้ รายการที่สามารถเกิดขึ้นได้ที่มากที่สุดเมื่ออยู่ในเหตุการณ์ที่โดยตามลำดับแต่สามารถเกิดขึ้นหลายครั้งในเหตุการณ์ที่แตกต่างของลำดับที่ จำนวนของกรณีของรายการในลำดับที่มีชื่อว่าความยาวของตามลำดับ ลำดับที่มีความยาวอยู่เรียกว่า L - ตามลำดับหมายเลขที่กล้อง= ⟨a 1 A 2 \ an⟩ เรียกว่าที่ subsequence ของอีกฝ่ายหนึ่งตามลำดับเฉพาะ= ⟨b 1 B 2 \ bm⟩ ,และเฉพาะเป็น supersequence ของกล้อง,ที่มีผู้อุทิศให้เป็นกล้อง⊑เฉพาะ,หากมี existintegers 1 :≤ J 1 J 2 <<\< JN ≤msuchthata 1 ⊆bj1 ,ที่ 2 ⊆bj2, ...., Ltd .ที่ ⊆bjn .ตัวอย่างเช่นหากกล้อง=⟨( AB ), d⟩ และเฉพาะ=⟨( ABC ),( de )⟩,สถานที่ซึ่ง A , B , C , D และ E มีรายการแล้วกล้องเป็นของเฉพาะ subsequence เฉพาะและเป็น supersequence ของกล้อง.
ฐานข้อมูลตามลำดับที่มีการตั้งค่าของ tuples ⟨sid s⟩ Sid ที่มี ID ตามลำดับและเป็นลำดับ สำหรับตัวอย่างของเราประกอบด้วยลำดับสำหรับลูกค้าทั้งหมดของจัดเก็บได้ ⟨sid tuple s⟩ ที่ได้รับการพูดถึงมีลำดับที่กล้องหากกล้องมี subsequence ของ S . การสนับสนุนของกล้องที่อยู่ในฐานข้อมูลตามลำดับคือหมายเลขของ tuples ในฐานข้อมูล Con - taining กล้องที่มีสนับสนุน(กล้อง)=|{| s⟩ ⟨sid ( ⟨sid s⟩ ∈ S )∧(กล้อง⊑ S )}| คุณสามารถที่มีผู้อุทิศให้การสนับสนุน(กล้อง)หากฐานข้อมูลตามลำดับที่ชัดเจนคือจากบริบท ให้ sup นาที Inte - (ในเรื่องขึ้น ภาษี ศุลกากรในเชิงบวกเป็นเกณฑ์ขั้นต่ำการสนับสนุนต่ำสุดตามลำดับที่กล้องเป็นประจำในลำดับฐานข้อมูล S หากสนับสนุน(กล้อง)กำหนด≥นาที sup ที่อยู่ตามลำดับสำหรับกล้องจะเป็นประจำก็จะต้องเกิดขึ้นอย่างน้อยเวลา sup นาทีใน S .ลำดับความถี่ที่มีชื่อว่ารูปแบบแบบต่อเนื่องเป็นลำดับ sequen - รูปแบบ tial พร้อมด้วย L ความยาวที่เรียกว่า L - รูปแบบ ตัวอย่างต่อไปนี้จะแสดงถึงแนวความคิดเหล่านี้.
Being translated, please wait..
Other languages
The translation tool support: Afrikaans, Albanian, Amharic, Arabic, Armenian, Azerbaijani, Basque, Belarusian, Bengali, Bosnian, Bulgarian, Catalan, Cebuano, Chichewa, Chinese, Chinese Traditional, Corsican, Croatian, Czech, Danish, Detect language, Dutch, English, Esperanto, Estonian, Filipino, Finnish, French, Frisian, Galician, Georgian, German, Greek, Gujarati, Haitian Creole, Hausa, Hawaiian, Hebrew, Hindi, Hmong, Hungarian, Icelandic, Igbo, Indonesian, Irish, Italian, Japanese, Javanese, Kannada, Kazakh, Khmer, Kinyarwanda, Klingon, Korean, Kurdish (Kurmanji), Kyrgyz, Lao, Latin, Latvian, Lithuanian, Luxembourgish, Macedonian, Malagasy, Malay, Malayalam, Maltese, Maori, Marathi, Mongolian, Myanmar (Burmese), Nepali, Norwegian, Odia (Oriya), Pashto, Persian, Polish, Portuguese, Punjabi, Romanian, Russian, Samoan, Scots Gaelic, Serbian, Sesotho, Shona, Sindhi, Sinhala, Slovak, Slovenian, Somali, Spanish, Sundanese, Swahili, Swedish, Tajik, Tamil, Tatar, Telugu, Thai, Turkish, Turkmen, Ukrainian, Urdu, Uyghur, Uzbek, Vietnamese, Welsh, Xhosa, Yiddish, Yoruba, Zulu, Language translation.
- You will let me see you?
- ฉันนับถือ อนาคตคุณสำคัญกว่าเยอะ
- which game do you play ?
- umetumia king'amuzi kuona anko mjombo
- คล้ายๆ
- tatizo la tach jamani mniuwie radhi
- The details of the fertilizer and fungic
- could have
- Judge nothing, you will be happy. Forgiv
- would have
- Judge nothing, you will be happy. Forgiv
- You are sexy * )Sorre for my bad english
- ตอนนี้ฉันไม่ค่อยได้เล่นเกมส์
- Is your situation similar to Jim's
- ฉันต้องไปนอนแล้ว
- คุณจะให้ฉันดูรูปคุณได้ไหม
- Always speak your mind. Those who matter
- situation similar
- I had to go to bed.
- ฉันกำลังจะไปซื้อของ
- แม่ว่าฉันเพราะฉันติดเกมส์มากเกินไป
- situation
- You will let me see you do it.
- ฉันนับถือ อนาคตคุณสำคัญ
