การจัดประเภท Rule Constraints
Rule constraints สามารถจัดประเภทได้เป็น 5 องค์ประกอบ ดังนี้:
1. Antimonotonic ( عكس التناسق)
พิจารณาข้อจำกัดกฎ "sum (I.price) ≤ 100" พิจารณาว่าใช้กรอบ Apriori ซึ่งในแต่ละรอบ k วิเคราะห์ itemsets ขนาด k หากผลรวมราคาของไอเทมใน itemset ไม่ต่ำกว่า 100 itemset นี้สามารถตัด枝 (pruned) ออกจากพื้นที่ค้นหาได้ เพราะการเพิ่มไอเทมเข้าไปในเซตจะทำให้มีค่าใช้จ่ายมากขึ้น และจึงจะไม่ผ่านข้อจำกัด
การตัด枝ด้วยข้อจำกัด antimonotonic สามารถใช้ในทุกรอบของอัลกอริทึมแบบ Apriori เพื่อช่วยปรับปรุงประสิทธิภาพของกระบวนการทำเหมืองโดยรวม ในขณะที่รับประกันความสมบูรณ์ของบริการทำเหมืองข้อมูล
คุณสมบัติ Apriori (Apriori property) ซึ่งระบุว่าทุกเซตย่อยที่ไม่ว่างเปล่าของ frequent itemset ควรจะ frequent เป็น antimonotonic หาก itemset ที่กำหนดไม่ผ่าน minimum support เซตเหนือ (supersets) ของมันก็ไม่ผ่าน คุณสมบัตินี้สามารถใช้ในแต่ละรอบของอัลกอริทึม Apriori เพื่อลด itemsets 候选 (candidate itemsets) ที่ต้องตรวจสอบ ดังนั้นลดพื้นที่ค้นหาสำหรับกฎความสัมพันธ์ (association rules)
2. Monotonic ( التناسق)
หากข้อจำกัดกฎเป็น "sum (I.price) ≥ 100" แนวทางการประมวลผลแบบข้อจำกัด (constraint-based processing) อาจแตกต่าง หาก itemset I ผ่านข้อจำกัด คือ ผลรวมราคาในเซตไม่น้อยกว่า 100 การเพิ่มไอเทมเข้าไปใน I จะเพิ่มค่าใช้จ่ายและจะผ่านข้อจำกัดต่อไป
ดังนั้น การทดสอบข้อจำกัดนี้บน itemset I เพิ่มเติมจึงเป็นสิ่งซ้ำซ้อน (redundant) กล่าวอีกนัยหนึ่ง หาก itemset ผ่านข้อจำกัดกฎนี้ เซตเหนือทั้งหมดของมันก็จะผ่าน หากข้อจำกัดกฎปฏิบัติตามคุณสมบัตินี้ เรียกว่า monotonic
3. Succinct Constraint (ข้อจำกัดที่กระชับ)
องค์ประกอบที่สามคือ succinct constraints สำหรับองค์ประกอบนี้ สามารถนับเซตที่รับประกันว่าผ่านข้อจำกัดได้ หากข้อจำกัดกฎเป็น succinct สามารถสร้างเซตที่ผ่านมันได้อย่างแม่นยำโดยตรง แม้ก่อนเริ่มนับ support สิ่งนี้ป้องกัน overhead มากมายของพาราดิกม์ generate-and-test
4. Convertible Constraints (ข้อจำกัดที่แปลงได้)
องค์ประกอบที่สี่คือ convertible constraints หากไอเทมใน itemset จัดเรียงในลำดับเฉพาะ ข้อจำกัดสามารถกลายเป็น monotonic หรือ antimonotonic เกี่ยวกับกระบวนการทำเหมือง frequent itemset
ตัวอย่างเช่น ข้อจำกัด "avg(I.price) ≤ 100" ไม่ใช่ antimonotonic และไม่ใช่ monotonic หากไอเทมในธุรกรรมถูกเพิ่มเข้า itemset ตามลำดับราคาขึ้น (price-ascending order) ข้อจำกัดจะกลายเป็น antimonotonic เพราะหาก itemset I ละเมิดข้อจำกัด (ค่าเฉลี่ยราคาสูงกว่า $100) การเพิ่มไอเทมที่แพงกว่าเข้าไปใน itemset จะไม่ทำให้มันผ่านข้อจำกัด
