Bài viết này đề xuất chiến lược sửa đổi một cách hiệu quả để ẩn các tập mục độ hữu ích cao nhạy cảm làm giảm thiểu các hiệu ứng phụ trên các thông tin không nhạy cảm và làm tăng độ tương tự về cơ sở dữ liệu. | 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 CHIẾN LƯỢC HIỆU QUẢ ẨN CÁC TẬP MỤC HỮU ÍCH CAO NHẠY CẢM TRÊN CƠ SỞ DỮ LIỆU GIAO TÁC Nguyễn Khắc Chiến1 Nguyễn Trọng Nghĩa2 1 Khoa Ngoại ngữ - Tin học Trường Đại học Cảnh sát nhân dân 2 Trường Đại học Thủ Dầu Một nkchienster@ trongnghia939@ TÓM TẮT Bài toán ẩn các tập mục độ hữu ích cao nhạy cảm đang là chủ đề được nhiều nhà nghiên cứu quan tâm. Mục tiêu của bài toán là bảo vệ các thông tin nhạy cảm trong các cơ sở dữ liệu giao tác sao cho chúng không thể khám phá được bằng các phương pháp khai thác tập mục độ hữu ích cao với cùng một ngưỡng độ hữu ích tối thiểu do người dùng đưa vào. Bên cạnh đó các phương pháp ẩn tập mục độ hữu ích cao nhạy cảm cố gắng giảm thiểu các hiệu ứng phụ trên các thông tin không nhạy cảm và tính toàn vẹn của cơ sở dữ liệu ban đầu. Một số phép đo hiệu ứng phụ thường được sử dụng như chi phí ẩn nhầm các tập mục không nhạy cảm MC độ tương tự về độ hữu ích của cơ sở dữ liệu trước và sau quá trình ẩn DUS độ tương tự về độ hữu ích của các tập mục độ hữu ích cao trước và sau quá trình ẩn IUS . Hiện đã có một số phương pháp ẩn hiệu quả để giải quyết vấn đề này tuy nhiên những phương pháp này vẫn còn tạo ra các hiệu ứng phụ không mong muốn như ẩn nhầm nhiều tập mục không nhạy cảm các độ tương tự về độ hữu ích của cơ sở dữ liệu thấp. Bài báo này đề xuất chiến lược sửa đổi một cách hiệu quả để ẩn các tập mục độ hữu ích cao nhạy cảm làm giảm thiểu các hiệu ứng phụ trên các thông tin không nhạy cảm và làm tăng độ tương tự về cơ sở dữ liệu. Kết quả thực nghiệm cho thấy thuật toán đề xuất hiệu quả hơn các thuật toán hiện có về mặt các hiệu ứng phụ như ẩn nhầm các thông tin không nhạy cảm ít hơn đảm bảo chất lượng của cơ sở dữ liệu sau quá trình ẩn. Từ khóa High utility itemset high utility mining hiding high utility itemset privacy-preserving utility mining. I. GIỚI THIỆU Khai phá dữ
