Một thủ tục khai phá dữ liệu có thể khám phá hàng nghìn luật từ một tập thông tin cho trước, hầu hết cuối cùng độc lập hoặc nhàm chán với người dùng. Người dùng có cảm giác tốt hơn về "hướng" khai phá nào có thể dẫn đến mẫu thú vị và "hình thức" của các mẫu hoặc luật họ muốn khám phá.
Do đó, một heuristic tốt là để người dùng xác định trực giác hoặc kỳ vọng đó như ràng buộc để thu hẹp không gian tìm kiếm. Chiến lược này gọi là khai phá dựa trên ràng buộc (constraint-based mining).
Thuật toán dựa trên ràng buộc cần ràng buộc để giảm khu vực tìm kiếm trong bước sinh itemset phổ biến (bước sinh luật liên kết chính xác như thuật toán toàn diện).
Ràng buộc chung là ngưỡng hỗ trợ tối thiểu. Nếu một ràng buộc không được kiểm soát, việc bao gồm nó trong giai đoạn khai phá có thể hỗ trợ giảm đáng kể không gian khám phá do định nghĩa ranh giới bên trong lưới không gian tìm kiếm, sau đó khám phá không cần thiết.
Tầm quan trọng của ràng buộc được xác định rõ ràng - chúng chỉ tạo ra các luật liên kết hấp dẫn người dùng. Phương pháp khá tầm thường và không gian luật bị giảm nhưng các phương pháp còn lại thỏa mãn ràng buộc.
Khai phá cụm dựa trên ràng buộc khám phá các cụm thỏa mãn sở thích hoặc ràng buộc do người dùng định nghĩa. Tùy thuộc vào đặc điểm ràng buộc, khai phá cụm dựa trên ràng buộc có thể áp dụng các phương pháp khác nhau.
Các ràng buộc có thể bao gồm:
Ràng buộc kiểu tri thức − Xác định loại tri thức được khai phá, bao gồm liên kết hoặc tương quan.
Ràng buộc dữ liệu − Xác định tập thông tin liên quan nhiệm vụ như ràng buộc chiều/cấp độ - xác định chiều (hoặc thuộc tính) mong muốn của thông tin, hoặc phương pháp hệ thống khái niệm, được dùng trong khai phá.
Ràng buộc thú vị (Interestingness constraints) − Xác định ngưỡng trên các phép đo số của sự thú vị luật, bao gồm hỗ trợ, độ tin cậy và tương quan.
Ràng buộc luật (Rule constraints) − Xác định hình thức luật được khai phá. Các ràng buộc này có thể được định nghĩa như metarules (mẫu luật), như số lượng vị ngữ tối đa hoặc tối thiểu có thể xuất hiện trong tiền đề hoặc kết quả của luật, hoặc như mối quan hệ giữa thuộc tính, giá trị thuộc tính, và/hoặc tổng hợp.
Các ràng buộc sau có thể được mô tả bằng ngôn ngữ truy vấn khai phá dữ liệu khai báo cấp cao và giao diện người dùng. Hình thức khai phá dựa trên ràng buộc này cho phép người dùng xác định luật họ muốn khám phá, làm cho quá trình khai phá dữ liệu hiệu quả hơn.
Hơn nữa, bộ tối ưu hóa truy vấn khai phá tinh vi có thể được dùng để khai thác các ràng buộc do người dùng xác định, làm cho quá trình khai phá hiệu quả hơn. Khai phá dựa trên ràng buộc thúc đẩy khai phá khám phá và phân tích tương tác.