1. Create I1. This is the set of si

1. Create I1. This is the set of singleton frequent item-sets, i.e., item-sets with a support above the threshold minsup containing just one element.
2. k := 1.

If Ik = ∅, then output /k

Ii and end. If Ik /= ∅, continue with the next

step.

Create Ck+1 from Ik . Ck+1 is the candidate set containing item-sets of cardinality k + 1. Note that one only needs to consider elements that are the union of two item-sets A and B in Ik such that |A ∩ B|= k and |A ∪
B|= k + 1.
For each candidate frequent item-set c ∈ Ck+1: examine all subsets of c
with k elements; delete c from Ck+1 if any of the subsets is not a member
of Ik .
For each item-set c in the pruned candidate frequent item-set Ck+1, check
whether c is indeed frequent. If so, add c to Ik+1. Otherwise, discard c.
k := k + 1 and return to Step 3.
The algorithm only considers candidates for Ik+1 that are not ruled out by evidence in Ik . This way the number of traversals through the data set is reduced dramatically.

Results (Thai) 1:

1. สร้าง I1 นี้เป็นชุดของซิงเกิลตันบ่อยสินค้าชุด เช่น สินค้าชุดสนับสนุนเหนือ minsup ขีดจำกัดที่ประกอบด้วยองค์ประกอบเดียว2. k: = 1 ถ้า Ik =∅ แล้วแสดงผล /k Ii และสิ้นสุด ถ้า Ik / =∅ ทำต่อไป ขั้นตอนการสร้าง Ck + 1 จาก Ik Ck + 1 เป็นผู้ตั้งประกอบด้วยสินค้าชุดของจำนวนนับ k + 1 สินค้าหมายเหตุว่า หนึ่งเท่านั้นต้องพิจารณาองค์ประกอบที่เป็นสหภาพของสองชุด A และ B ใน Ik ที่ | ∩ B| = k และ | ∪เป็นB| = k + 1สำหรับแต่ละผู้สมัครบ่อยสินค้าชุด c ∈ Ck + 1: ตรวจสอบชุดย่อยทั้งหมดของ cมีองค์ประกอบ k ลบใด ๆ ของชุดย่อยที่ไม่ใช่สมาชิก c จาก Ck + 1ของ Ikสำหรับแต่ละสินค้าชุด c ในผู้สมัคร pruned บ่อยสินค้าชุด Ck + 1ว่า c เป็น ประจำ ถ้าเป็นเช่นนั้น เพิ่ม c ไป Ik + 1 อื่น ยกเลิกซีk: = k + 1 และกลับไปยังขั้นตอนที่ 3อัลกอริทึมพิจารณาผู้สมัครเท่านั้นสำหรับ Ik + 1 ที่จะปกครองไม่ออกตามหลักฐานใน Ik จำนวน traversals ผ่านชุดข้อมูลด้วยวิธีนี้จะลดลงอย่างมาก

Results (Thai) 2:

1. สร้าง I1 นี้เป็นชุดของรายการบ่อยเดี่ยวชุดคือชุดรายการด้วยการสนับสนุนดังกล่าวข้างต้น minsup เกณฑ์มีเพียงองค์ประกอบหนึ่ง.
2 k = 1 ถ้า Ik = ∅แล้วออก / k Ii และสิ้นสุด หาก Ik / = ∅ดำเนินการกับต่อไปขั้นตอน. สร้าง Ck + 1 จาก Ik Ck + 1 คือชุดของผู้สมัครที่มีรายการชุดของ cardinality k + 1 หมายเหตุ: ที่หนึ่งเพียงความต้องการที่จะต้องพิจารณาองค์ประกอบที่มีการรวมกันของทั้งสองรายการชุด A และ B ใน Ik เช่นที่ | B ∩ | k = และ | ∪ B | = k + 1 สำหรับผู้สมัครบ่อยแต่ละรายการตั้งค∈ Ck + 1: ตรวจสอบย่อยทั้งหมดของคกับองค์ประกอบ k; ลบคจาก Ck + 1 ถ้าใด ๆ ของส่วนย่อยไม่ได้เป็นสมาชิกของ Ik. คสำหรับแต่ละรายการที่ตั้งไว้ในรายการที่ผู้สมัคร pruned ตั้งบ่อย Ck + 1 ให้ตรวจสอบว่า c คือบ่อยแน่นอน ถ้าเป็นเช่นนั้นเพิ่ม c เพื่อ IK + 1 มิฉะนั้นทิ้งค. k = k + 1 และกลับไปยังขั้นตอนที่ 3 ขั้นตอนวิธีการจะพิจารณาผู้สมัคร Ik + 1 ที่ไม่ได้ตัดออกจากหลักฐานใน Ik วิธีนี้จำนวน traversals ผ่านชุดข้อมูลจะลดลงอย่างมาก

Results (Thai) 3:

1 . สร้างได้ . นี้เป็นชุดของ Singleton รายการบ่อยชุด เช่น ชุด ด้วยการสนับสนุนของเกณฑ์ minsup ที่มีองค์ประกอบเพียงหนึ่ง .
2 k : = 1

ถ้า ik = ∅แล้วผลผลิต / k
2 และจบ ถ้าผม / = ∅ต่อขั้นตอนต่อไป



สร้าง CK 1 จากอิค CK 1 เป็นผู้สมัครชุดประกอบด้วยรายการชุดภาวะเชิงการนับ K 1ทราบว่าเพียงหนึ่งต้องพิจารณาองค์ประกอบที่เป็นสหภาพของทั้งสองรายการชุด A และ B - เช่นที่ | เป็น∩ B | = K และ | เป็น∪
b | = k 1 .
สำหรับผู้สมัครแต่ละคนบ่อยรายการชุด C ∈ CK 1 : ตรวจสอบข้อมูลทั้งหมดของ C
ที่มีธาตุโปแตสเซียม ; ลบ C จาก CK 1 ถ้าใด ๆของข้อมูลไม่ได้เป็นสมาชิก

ของอิค ชุด C สำหรับแต่ละรายการในรายการบ่อย pruned ผู้สมัครชุด CK 1 ตรวจสอบ
ว่า C ก็บ่อยถ้าเพิ่ม C ชั้น 1 ไม่งั้นทิ้ง C .
k : k = 1 และกลับไปขั้นตอนที่ 3 .
ขั้นตอนวิธีการเพียง แต่จะพิจารณาผู้สมัคร อิก 1 ที่ไม่ได้ปกครองออก โดยหลักฐานในค . วิธีนี้จำนวน traversals ผ่านชุดข้อมูลจะลดลงอย่างมาก .