Tiến Sĩ Nghiên cứu xây dựng một số giải pháp đảm bảo an toàn thông tin trong quá trình khai phá dữ liệu

LUẬN ÁN TIẾN SĨ TOÁN HỌC
NĂM 2011


TÓM TẮT NHỮNG KẾT LUẬN MỚI CỦA LUẬN ÁN:

Đóng góp chính của luận án luận án bao gồm bốn giải pháp cho bốn vấn đề trong khai phá dữ liệu có đảm bảo tính riêng tư:

1/ Xác định một tình huống mới được gọi là 2PFD (2-part fully distributed setting) và đề xuất một phương pháp khai phá dữ liệu dựa trên tính tần suất trong tình huống này.

2/ Phát triển các giao thức mới để nâng cao tính riêng tư cho việc khai phá tập phổ biến trong dữ liệu phân mảnh dọc. Thuộc tính quan trọng của các giao thức này tốt hơn các giao thức trước đây ở chỗ nó có thể đảm bảo được sự riêng tư đầy đủ cho các thành viên tham gia. Thuộc tính này cho phép giao thức không cần bất kỳ thành viên tin cậy nào, cũng như không có bất kỳ sự thông đồng nào có thể làm bộc lộ thông tin riêng tư của mỗi thành viên tham gia.

3/ Phát triển hai giao thức mới cho thuật toán phân cụm EM có đảm bảo tính riêng tư trong dữ liệu phân tán ngang. Các giao thức đã đề xuất cho phép số thành viên tham gia có thể là hai hoặc nhiều hơn và có thể chống lại sự thông đồng lên đến n-2 thành viên tham gia.

4/ Đề xuất một kỹ thuật biến đổi tuyến tính để thiết kế các giao thức đảm bảo tính riêng tư cho việc phát hiện các phần tử ngoại lai dựa trên thống kê cho cả hai tình huống dữ liệu phân tán ngang và phân tán dọc.