ẨN TẬP PHỔ BIẾN DỰA TRÊN PHƯƠNG PHÁP QUY HOẠCH TUYẾN TÍNH NGUYÊN KẾT HỢP VỚI BIÊN DƯƠNG LÝ TƯỞNG

Tóm tắt

Nghiên cứu này đề xuất một phương pháp để ẩn các tập phổ biến nhạy cảm trong cơ sở dữ liệu giao tác. Phương pháp này dựa trên thông tin từ biên dương lý tưởng và đề xuất một hệ phương trình quy hoạch tuyến tính nguyên. Thực hiện giải phương trình này sẽ xác định được các giao tác cần phải hiệu chỉnh để ẩn hoàn toàn các tập phổ biến nhạy cảm. Trong trường hợp phương trình vô nghiệm, một số hệ số được thêm vào để nới lỏng các ràng buộc của bài toán. Thực nghiệm đánh giá phương pháp trên một số tập dữ liệu nổi tiếng cho thấy phương pháp này có độ chính xác cao hơn phương pháp sử dụng quy hoạch tuyến tính nguyên truyền thống.