The discovery of association rules

The discovery of association rules can be divided
into two phases [AIS93]. First, discover all frequent
itemsets X E R. Then, for each frequent X, test for
all non-empty subsets Y C X if the rule X Y * Y
holds with sufficient confidence. The second part of the
problem can be solved in main memory in a straightforward
manner once the frequent sets and their frequencies
are known. Discovery of the frequent sets is
the hard part of the problem: with m items., there are
2”’ potentially frequent itemsets. For all but the smallest
m, efficient methods for locating the frequent sets
are needed. For the rest of this article, we consider the
task of discovering all frequent sets.

ผลลัพธ์ (ไทย) 1:

สามารถแบ่งการค้นพบของสมาคม
เป็นสองเฟส [AIS93] ก่อน ค้นพบทั้งหมดบ่อย
itemsets X E R. แล้ว สำหรับแต่ละ X บ่อย ทดสอบ
ชุดย่อยไม่ว่างเปล่าทั้งหมด Y C X ถ้ากฎ X Y * Y
เก็บ ด้วยความมั่นใจเพียงพอ ส่วนสองของการ
สามารถแก้ไขปัญหาในหน่วยความจำหลักในแบบตรงไปตรงมา
ลักษณะชุดบ่อยครั้งและความถี่ของ
เป็นที่รู้จักได้ ค้นพบชุดบ่อยเป็น
ส่วนยากของปัญหา: มี m สินค้า มี
2" ' อาจบ่อย itemsets สำหรับทั้งหมดแต่น้อยที่สุด
m วิธีที่มีประสิทธิภาพในการค้นหาชุดบ่อย
จำเป็น สำหรับส่วนเหลือของบทความนี้ เราพิจารณา
งานค้นพบบ่อยชุดทั้งหมด

ผลลัพธ์ (ไทย) 2:

การค้นพบกฎของสมาคมสามารถแบ่งออก
เป็นสองขั้นตอน [AIS93] ครั้งแรกที่พบบ่อยทั้งหมด
itemsets XE อาร์แล้วสำหรับแต่ละ X บ่อยสำหรับการทดสอบ
ย่อยที่ไม่ว่างเปล่าทั้งหมด YCX ถ้ากฎ X Y * Y
ถือด้วยความมั่นใจเพียงพอ ส่วนที่สองของ
ปัญหาจะสามารถแก้ไขได้ในหน่วยความจำหลักในตรงไปตรงมา
อย่างที่ครั้งหนึ่งเคยชุดบ่อยและความถี่ของพวกเขา
เป็นที่รู้จักกัน การค้นพบของชุดบ่อยเป็น
ส่วนที่ยากของปัญหา. กับรายการเมตรมี
2 "'itemsets อาจบ่อย ทั้งหมด แต่ที่เล็กที่สุด
เมตรวิธีการที่มีประสิทธิภาพสำหรับตำแหน่งชุดประจำ
มีความจำเป็น สำหรับส่วนที่เหลือของบทความนี้เราจะพิจารณา
งานของการค้นพบชุดบ่อยทั้งหมด

ผลลัพธ์ (ไทย) 3:

การค้นพบกฎของสมาคมสามารถแบ่งออกเป็นสองขั้นตอน ais93
[ ] แรกที่ค้นพบบ่อย
itemsets x E R . แล้ว แต่ละบ่อย X , ทดสอบ
ทั้งหมดไม่ใช่เปล่าย่อย Y C x ถ้า x * Y
Y กฎมีความมั่นใจเพียงพอ ส่วนที่สองของ
ปัญหาสามารถแก้ไขในหน่วยความจําหลักในลักษณะที่ตรงไปตรงมา
เมื่อชุดบ่อยและความถี่ของพวกเขา
เป็นที่รู้จักกันการค้นพบของชุดบ่อย
ส่วนที่ยากของปัญหา : กับรายการ มี
2 " อาจบ่อย itemsets . ทั้งหมดแต่เล็ก
M , วิธีที่มีประสิทธิภาพเพื่อติดตั้งชุดบ่อย
ที่จําเป็น ส่วนที่เหลือของบทความนี้เราจะพิจารณา
งานค้นพบชุดบ่อยทั้งหมด