Luận văn Thạc sĩ Kỹ thuật: Khai phá tri thức trong cơ sở dữ liệu phân tán

Luận văn thạc sĩ của Vũ Thị Quyên, Học viện Kỹ thuật Quân sự, năm 2013, nghiên cứu về khai phá tri thức trong cơ sở dữ liệu phân tán. Luận văn tập trung vào các kỹ thuật khai phá dữ liệu, đặc biệt là khai phá luật kết hợp, và ứng dụng chúng trong môi trường phân tán. Mục tiêu là cải tiến độ phức tạp tính toán, cải tiến truyền thông và đưa các thuật toán vào ứng dụng thực tế.

Luận văn này hướng đến việc nghiên cứu và cải tiến các thuật toán khai phá luật kết hợp trong môi trường cơ sở dữ liệu phân tán, nhằm nâng cao hiệu quả và ứng dụng thực tế của các thuật toán này.

Luận văn trình bày tổng quan về khai phá dữ liệu và các khái niệm liên quan như dữ liệu, thông tin, tri thức và quy trình KDD. Nghiên cứu chi tiết về khai phá luật kết hợp, bao gồm các khái niệm cơ bản, các độ đo (độ hỗ trợ, độ tin cậy) và các thuật toán khai phá luật kết hợp như Apriori, FP-Growth, và các thuật toán phân tán (FDM, DMAR). Luận văn đi sâu vào nghiên cứu và cài đặt một số thuật toán khai phá luật kết hợp trong cơ sở dữ liệu phân tán, tập trung vào thuật toán FP-Growth và các cải tiến để áp dụng trong môi trường phân tán. Đề xuất phương pháp cài đặt với các cấu trúc dữ liệu và thuật toán chi tiết. Chương trình mô phỏng khai phá luật kết hợp trong môi trường phân tán, sử dụng OpenMP để song song hóa. Luận văn đánh giá và so sánh hiệu năng của các thuật toán khai phá tuần tự và song song.