Maximal Frequent Itemsets คืออะไร

Maximal frequent itemset ถูกแทนเป็น frequent itemset ที่ไม่มี supersets (เซตซูเปอร์) โดยตรงที่เป็น frequent Itemsets ใน lattice แบ่งออกเป็นสองกลุ่ม ได้แก่ ที่เป็น frequent และที่เป็น infrequent ขอบเขต frequent itemset (Frequent Itemset Border) ซึ่งถูกกำหนดโดยเส้นประ

Itemset ทุกตัวที่ตั้งอยู่เหนือขอบเขตเป็น frequent ในขณะที่ที่ตั้งอยู่ใต้ขอบเขต (โหนดที่มีเงา) เป็น infrequent ระหว่าง itemsets ที่อาศัยอยู่ใกล้ขอบเขต {a, d}, {a, c, e}, และ {b, c, d, e} ถูกมองว่าเป็น maximal frequent itemsets เพราะ supersets โดยตรงของพวกเขาเป็น infrequent

Itemset ที่รวม {a, d} เป็น maximal frequent เพราะ supersets โดยตรงบางส่วน {a, b, d}, {a, c, d}, และ {a, d, e} เป็น infrequent ในทางตรงข้าม {a, c} เป็น non-maximal เพราะ supersets โดยตรง {a, c, e} เป็น frequent

Maximal frequent itemsets ให้การแทนที่กะทัดรัด (Compact Representation) สำหรับ frequent itemsets อย่างเพียงพอ กล่าวอีกนัยหนึ่ง พวกเขาสร้างเซต itemsets ที่เล็กที่สุดซึ่งจากนั้น frequent itemsets ทั้งหมดสามารถนำมาจากได้ ตัวอย่างเช่น frequent itemsets สามารถแบ่งออกเป็นสองกลุ่มดังนี้:

• Frequent itemsets ที่เริ่มด้วยรายการ a และที่สามารถรวมรายการ c, d, หรือ e ได้ กลุ่มนี้มี itemsets รวมถึง {a}, {a, c}, {a, d}, {a, e}, และ {a, c, e}
• Frequent itemsets ที่เริ่มด้วยรายการ b, c, d, หรือ e กลุ่มนี้มี itemsets รวมถึง {b}, {b, c}, {c, d}, {b, c, d, e}, ฯลฯ

Frequent itemsets ที่ใช้ในกลุ่มแรกเป็นเซตย่อยของ {a, c, e} หรือ {a, d} ในขณะที่ที่ใช้ในกลุ่มที่สองเป็นเซตย่อยของ {b, c, d, e} ดังนั้น maximal frequent itemsets {a, c, e}, {a, d}, และ {b, c, d, e} ให้การอธิบายที่กะทัดรัดของ frequent itemsets

Maximal frequent itemsets ให้การแทนที่มีค่าสำหรับชุดข้อมูลที่สามารถสร้าง frequent itemsets สูงมาก ได้ เนื่องจากมี frequent itemsets แบบเอ็กซ์โพเนนเชียลในข้อมูลเช่นนั้น วิธีนี้เป็นไปได้จริงก็ต่อเมื่อมีอัลกอริทึมที่มีประสิทธิภาพเกิดขึ้นเพื่อค้นพบ maximal frequent itemsets อย่างชัดเจนโดยไม่ต้องนับเซตย่อยบางส่วน

แม้จะให้การแทนที่กะทัดรัด Maximal frequent itemsets ไม่รวมข้อมูลการสนับสนุน (Support Information) ของเซตย่อยของพวกเขา ตัวอย่างเช่น การสนับสนุนของ maximal frequent itemsets {a,c,e}, {a,d}, และ {b,c,d,e} ไม่ให้แนวคิดใดๆ เกี่ยวกับการสนับสนุนของเซตย่อยของพวกเขา

การผ่านเพิ่มเติม (Additional Pass) ผ่านชุดข้อมูลจำเป็นต้องตัดสินใจจำนวนการนับการสนับสนุนของ non-maximal frequent itemsets ในบางกรณี อาจพึงประสงค์ที่จะมีการอธิบายขั้นต่ำของ frequent itemsets ที่รักษาข้อมูลการสนับสนุน