การจัดประเภทเงื่อนไขในการทำเหมืองข้อมูล
อัลกอริทึมแบบอิงเงื่อนไข (Constraint-based Algorithms) ต้องการเงื่อนไขเพื่อลดพื้นที่ค้นหาในขั้นตอนการสร้างรายการไอเท็มเซ็ตบ่อย (Frequent Itemset Generation) (ขั้นตอนการสร้างกฎการเชื่อมโยงเป็นไปอย่างแม่นยำเช่นเดียวกับอัลกอริทึมแบบทุกกรณี/Exhaustive) ความสำคัญของเงื่อนไขถูกกำหนดไว้ดี และพวกมันทำให้ได้กฎการเชื่อมโยงเฉพาะที่น่าสนใจต่อลูกค้า วิธีนี้ค่อนข้างง่ายและพื้นที่กฎลดลง โดยกฎที่เหลือใช้เงื่อนไข
มีสามประเภทของเงื่อนไข ดังนี้:
1. เงื่อนไขบนอินสแตนซ์ (Constraints on Instances)
เงื่อนไขบนอินสแตนซ์ กำหนดว่าคู่หรือชุดของอินสแตนซ์ต้องจัดกลุ่มอย่างไรในการวิเคราะห์กลุ่ม มีสองประเภทของเงื่อนไขจากหมวดหมู่นี้:
- เงื่อนไข Must-link: หากมีเงื่อนไข Must-link กำหนดบนวัตถุสองชิ้น x และ y ดังนั้น x และ y ต้องจัดกลุ่มเข้าเป็นกลุ่มเดียวในผลลัพธ์ของการวิเคราะห์กลุ่ม เงื่อนไข Must-link นี้เป็นแบบ bắcไป (Transitive) คือ must-link(x, y) และ must-link(y, z) แล้ว must-link(x, z)
- เงื่อนไข Cannot-link: เงื่อนไข Cannot-link เป็นตรงข้ามของ Must-link หากมีเงื่อนไข Cannot-link กำหนดบนวัตถุสองชิ้น x และ y ดังนั้นในผลลัพธ์ของการวิเคราะห์กลุ่ม x และ y ต้องอยู่ในกลุ่มที่ต่างกัน เงื่อนไข Cannot-link สามารถสรุปได้ (Entailed) หาก cannot-link(x, y), must-link(x, x'), และ must-link(y, y') แล้ว cannot-link(x', y')
2. เงื่อนไขบนกลุ่ม (Constraints on Clusters)
เงื่อนไขบนกลุ่ม กำหนดข้อกำหนดบนกลุ่ม โดยอาจใช้คุณสมบัติของกลุ่ม ตัวอย่างเช่น เงื่อนไขอาจกำหนดจำนวนวัตถุขั้นต่ำในกลุ่ม, เส้นผ่านศูนย์กลางสูงสุดของกลุ่ม, หรือรูปร่างของกลุ่ม (เช่น รูป볼록 - Convex) จำนวนกลุ่มที่กำหนดสำหรับวิธีการจัดกลุ่มแบบแบ่งพาร์ติชัน (Partitioning Clustering) สามารถระบุเป็นเงื่อนไขบนกลุ่มได้
3. เงื่อนไขบนการวัดความคล้ายคลึง (Constraints on Similarity Measurement)
การวัดความคล้ายคลึง เช่น ระยะทางยุคลิด (Euclidean Distance) ใช้คำนวณความคล้ายคลึงระหว่างวัตถุในการวิเคราะห์กลุ่ม ในหลายแอปพลิเคชัน มีข้อยกเว้น เงื่อนไขบนการวัดความคล้ายคลึง กำหนดข้อกำหนดที่การคำนวณความคล้ายคลึงต้องปฏิบัติต่อ
ตัวอย่าง: สามารถจัดกลุ่มคนเป็นวัตถุที่เคลื่อนที่ในสวนสาธารณะ ในขณะที่ระยะทางยุคลิดอาจให้ระยะทางเดินระหว่างสองจุด เงื่อนไขบนการวัดความคล้ายคลึงคือ เส้นทางที่ให้ระยะทางสั้นที่สุด ไม่สามารถข้ามกำแพงได้
การจัดประเภทแบบอื่น: เงื่อนไขแบบแข็ง (Hard) และแบบนิ่ม (Soft)
มีอีกแนวทางหนึ่งในการจัดประเภทเงื่อนไขการจัดกลุ่ม พิจารณาจากว่าต้องปฏิบัติต่อเงื่อนไขอย่างเข้มงวดเพียงใด เงื่อนไขเป็นแบบแข็ง (Hard) หากการจัดกลุ่มที่ละเมิดเงื่อนไข ไม่ยอมรับได้ (Unacceptable) เงื่อนไขเป็นแบบนิ่ม (Soft) หากการจัดกลุ่มที่ละเมิดเงื่อนไข ไม่พึงประสงค์แต่ยอมรับได้ (Acceptable) เมื่อไม่พบวิธีแก้ที่ดีกว่า เงื่อนไขแบบนิ่มยังเรียกว่า Preferences (ความชอบ)
