Similar to Example 6.2, suppose a transaction database has only two transactions:
{ha1, a2,..., a100i, ha1, a2,..., a50i}, and the minimum support count is min sup = 2.
The projection on the first item, a1, derives the frequent itemset, {a1, a2,..., a50 : 2}, based on the itemset merging optimization.
Because support({a2}) = support({a1, a2,..., a50}) = 2, and {a2} is a proper subset of {a1, a2,..., a50}, there is no need to examine a2 and its projected database.
Similar pruning can be done for a3,..., a50 as well.
Thus, the mining of closed frequent itemsets in this data set terminates after mining a1’s projected database.
คล้ายกับตัวอย่างที่ 6.2 สมมติว่า มีฐานข้อมูลธุรกรรมสองธุรกรรม: { ha1, a2,..., a100i, ha1, a2,..., a50i }, และจำนวนน้อยทีมีทรัพย์นาที = 2 การฉายภาพบนรายการแรก a1 มา itemset บ่อย, { a1, a2,..., a50: 2 }, ตาม itemset ผสานเพิ่มประสิทธิภาพ เนื่องจาก support({a2}) =สนับสนุน ({a1, a2,..., a50 }) = 2 และ {a2 } เป็นเซตย่อยที่เหมาะสมของ {a1, a2,..., a50 } มีไม่จำเป็นต้องตรวจสอบ a2 และฐานข้อมูลคาดการณ์ ตัดคล้ายสามารถทำสำหรับ a3,..., a50 เป็นอย่างดี ดังนั้น ทำเหมืองปิดบ่อย itemsets ในชุดข้อมูลนี้สิ้นสุดลงหลังจากฐานข้อมูลคาดการณ์เหมือง a1
การแปล กรุณารอสักครู่..
คล้ายกับตัวอย่าง 6.2 สมมติว่าฐานข้อมูลการทำธุรกรรมมีเพียงสองรายการ: {HA1, a2, ... , a100i, HA1, a2, ... , a50i} และนับสนับสนุนขั้นต่ำนาทีจีบ = 2. การฉายบน รายการแรก, a1, มา itemset บ่อย {a1, a2, ... , A50: 2}. อยู่บนพื้นฐานของการเพิ่มประสิทธิภาพ itemset ผสานเพราะฝ่ายสนับสนุน({} a2) = การสนับสนุน ({a1, a2, ... , A50}) = 2 และ a2 {} เป็นชุดย่อยที่เหมาะสมของ {a1, a2, ... , A50} มีความจำเป็นต้องตรวจสอบ a2 และฐานข้อมูลที่คาดการณ์ของมันไม่. การตัดแต่งกิ่งที่คล้ายกันสามารถทำได้ a3 .. . A50 เช่นกัน. ดังนั้นการทำเหมืองแร่ของ itemsets บ่อยปิดในข้อมูลชุดนี้หลังจากที่ยุติการทำเหมืองแร่ของฐานข้อมูลที่คาดการณ์ a1
การแปล กรุณารอสักครู่..
คล้ายกับตัวอย่าง 6.2 ว่าธุรกรรมฐานข้อมูลมีเพียงสองรายการ :{ ha1 , A2 , . . . , a100i ha1 , A2 , . . . , a50i } และนับสนับสนุนขั้นต่ำ มินซบ = 2ฉายในรายการแรก A1 มาบ่อย itemset { A1 , A2 , . . . , ท้า : 2 } ตาม itemset ผสานการเพิ่มประสิทธิภาพเพราะสนับสนุน { A2 } ) = สนับสนุน ( { A1 , A2 , . . . , ท้า } ) = 2 , และ { A2 } เป็นเซตย่อยแท้ { A1 , A2 , . . . , ท้า , ไม่จำเป็นต้องตรวจสอบ A2 และจากฐานข้อมูลคล้ายๆ การตัดแต่งกิ่งสามารถทำได้สำหรับ A3 , . . . , การวางแผนเป็นอย่างดีดังนั้น การทําเหมืองแร่ ปิดบ่อย itemsets ในข้อมูลชุดนี้สิ้นสุดลงหลังจากการทำเหมือง A1 เพิ่มฐานข้อมูล
การแปล กรุณารอสักครู่..