Bảo vệ tính riêng tư trong khai phá tập mục hữu ích trung bình cao (PPAUIM) có mục đích che giấu đi các thông tin riêng tư/nhạy cảm ẩn chứa trong cơ sở dữ liệu (CSDL) sao cho chúng không thể được khai thác bởi các thuật toán khai phá tập mục hữu ích trung bình cao (HAUIM) khi chia sẻ CSDL ra bên ngoài. Bài viết này tập trung nghiên cứu và đề xuất thuật toán ẩn tập mục hữu ích trung bình cao nhạy cảm có tên gọi là EHSHA-UI dựa trên phương pháp tối ưu cục bộ. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XIV về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR TP. HCM ngày 23-24 12 2021 DOI ẨN TẬP MỤC HỮU ÍCH TRUNG BÌNH CAO NHẠY CẢM Huỳnh Triệu Vỹ1 Lê Quốc Hải2 Trương Ngọc Châu3 Lê Quốc Hiếu4 Trường Đại học Phạm Văn Đồng 1 Trường Cao đẳng Sư phạm Quảng Trị 2 3 Trường Đại học Bách khoa Đà Nẵng 4 Trường Đại học Kinh tế Luật Đại học Quốc gia TP. Hồ Chí Minh htvy@ hailq79@ truongngocchau@ hieulq@ TÓM TẮT Bảo vệ tính riêng tư trong khai phá tập mục hữu ích trung bình cao PPAUIM có mục đích che giấu đi các thông tin riêng tư nhạy cảm ẩn chứa trong cơ sở dữ liệu CSDL sao cho chúng không thể được khai thác bởi các thuật toán khai phá tập mục hữu ích trung bình cao HAUIM khi chia sẻ CSDL ra bên ngoài. Có nhiều phương pháp tiếp cận để giải quyết vấn đề này trong đó phương pháp phổ biến nhất hiện nay là sử dụng kỹ thuật sửa đổi một số mục dữ liệu tại một số giao tác của CSDL gốc để tạo ra một bản sao CSDL sao cho các thông tin riêng tư nhạy cảm không thể khai thác được từ bản sao CSDL. Việc sửa đổi các mục dữ liệu có thể gây ra các hiệu ứng phụ đối với bản sao CSDL như làm mất đi các mục không nhạy cảm hoặc sinh ra các mục dữ liệu mới làm thay đổi về cấu trúc của CSDL gốc. Vì vậy mục tiêu của các thuật toán trong PPAUIM là giấu đi các thông tin riêng tư nhạy cảm sao cho hiệu ứng phụ là thấp nhất. Bài báo này tập trung nghiên cứu và đề xuất thuật toán ẩn tập mục hữu ích trung bình cao nhạy cảm có tên gọi là EHSHA-UI dựa trên phương pháp tối ưu cục bộ. Để giảm hiệu ứng phụ chúng tôi đưa ra các điều kiện lựa chọn mục mục tiêu và giao tác mục tiêu hiệu quả cho từng trường hợp sửa các mục dữ liệu. Thuật toán được chạy thực nghiệm trên 4 CSDL thực. Kết quả cho thấy thuật toán mà chúng tôi đề xuất có hiệu ứng phụ thấp hơn thuật toán hiện tại. Từ khóa Che giấu dữ liệu khai phá hữu ích cao tập mục hữu ích trung bình cao tập mục hữu ích trung bình cao nhạy cảm. I. GIỚI THIỆU Khai .
