ข้อจำกัดของกฎสามารถจำแนกได้เป็นห้าองค์ประกอบดังต่อไปนี้ -
แอนติโมโนโทนิก − องค์ประกอบแรกของข้อจำกัดคือ antimonotonic พิจารณาข้อจำกัดของกฎ “ผลรวม (I.price) ≤ 100” พิจารณาว่ากำลังใช้เฟรมเวิร์ก Apriori ซึ่งทุกครั้งที่ทำซ้ำ k จะวิเคราะห์ชุดรายการของขนาด k หากผลรวมต้นทุนของไอเท็มในชุดไอเท็มมีค่าไม่น้อยกว่า 100 ชุดไอเท็มนี้สามารถย่อให้สั้นลงจากพื้นที่การค้นหา เนื่องจากการใส่ไอเท็มเพิ่มเติมลงในชุดจะทำให้มีค่าใช้จ่ายสูงขึ้นเท่านั้น ดังนั้นจึงไม่เป็นไปตามข้อจำกัด
การตัดแต่งกิ่งด้วยข้อจำกัดเชิงแอนติมอนโตนิกสามารถใช้ได้กับการทำซ้ำทุก ๆ อัลกอริทึมของ Apriori เพื่อช่วยปรับปรุงประสิทธิภาพของขั้นตอนการขุดที่สมบูรณ์ ในขณะที่รับประกันความสมบูรณ์ของบริการขุดข้อมูล
คุณสมบัติ Apriori ซึ่งกำหนดว่าชุดย่อยที่ไม่ว่างเปล่าทั้งหมดของชุดรายการที่ใช้บ่อยควรเป็นความถี่เดียวกัน คือ antimonotonic หาก itemset ที่กำหนดไม่ได้ใช้การรองรับขั้นต่ำ ก็จะไม่มี superset ใดที่สามารถทำได้ สามารถใช้คุณสมบัตินี้ในการวนซ้ำแต่ละครั้งของอัลกอริทึม Apriori เพื่อลดชุดรายการตัวเลือกหลายรายการที่ตรวจสอบ ดังนั้นโดยการลดพื้นที่การค้นหากฎการเชื่อมโยง
โมโนโทนิก − องค์ประกอบที่สองของข้อจำกัดเป็นแบบโมโนโทนิก หากข้อจำกัดของกฎคือ “ผลรวม (I.price) ≥ 100” วิธีการประมวลผลตามข้อจำกัดอาจแตกต่างกัน
หากชุดไอเท็มที่ฉันตรงตามเงื่อนไขบังคับ นั่นคือ ผลรวมของราคาในชุดนั้นไม่น้อยกว่า 100 ชิ้น การเพิ่มไอเท็มเพิ่มเติมใน I จะเพิ่มต้นทุนและจะเป็นไปตามข้อจำกัดอย่างต่อเนื่อง
ดังนั้น การทดสอบเพิ่มเติมของข้อจำกัดนี้ในชุดไอเท็มที่ฉันพัฒนาจนซ้ำซ้อน ในอีกแง่หนึ่ง ถ้าชุดไอเท็มใช้ข้อจำกัดของกฎนี้ ให้ตั้งค่า superset ทั้งหมดของมันด้วย หากข้อจำกัดของกฎดำเนินการคุณสมบัตินี้ จะเป็นแบบโมโนโทนิก
ข้อจำกัดที่รัดกุม − องค์ประกอบที่สามคือข้อจำกัดที่รัดกุม สำหรับองค์ประกอบของข้อจำกัดนี้ มันสามารถระบุชุดบางชุดที่รับประกันว่าจะใช้ข้อจำกัด หากข้อจำกัดของกฎมีความกระชับ ก็สามารถสร้างชุดที่ตรงตามเงื่อนไขนั้นได้โดยตรง แม้กระทั่งก่อนที่การนับการสนับสนุนจะเริ่มขึ้น ซึ่งจะช่วยป้องกันค่าใช้จ่ายที่มากเกินไปของกระบวนทัศน์การสร้างและทดสอบ
ข้อจำกัดที่เปลี่ยนแปลงได้ − องค์ประกอบที่สี่คือข้อจำกัดที่เปลี่ยนแปลงได้ หากไอเท็มในชุดไอเท็มถูกจัดเรียงตามลำดับเฉพาะ ข้อจำกัดอาจกลายเป็นแบบโมโนโทนิกหรือแบบแอนติโมโนโทนิกที่เกี่ยวข้องกับกระบวนการขุดไอเท็มเซ็ตบ่อยครั้ง
ตัวอย่างเช่น ข้อจำกัด “avg(I.price) ≤ 100” ไม่ใช่ทั้งแบบแอนติมอนอโตนิกและโมโนโทนิก หากรายการในธุรกรรมถูกแทรกลงในชุดรายการในชุดราคาจากน้อยไปมาก ข้อจำกัดจะกลายเป็น antimonotonic เพราะหากชุดรายการ I ขัดขวางข้อจำกัด (กล่าวคือ มีต้นทุนเฉลี่ยสูงกว่า 100 ดอลลาร์) ดังนั้น จึงมีการเพิ่มสินค้าที่มีราคาแพงกว่าเข้าไปใน itemset จะไม่สร้างมันโดยใช้ข้อจำกัด
