Thạc Sĩ Khai phá song song luật kết hợp mờ

Mở đầu
Hơn một thập niên trở lại đây, khai phá dữ liệu (KPDL) đã trở thành một trong
những hướng nghiên cứu chính trong lĩnh vực khoa học máy tính và công nghệ tri
thức. Hàng loạt nghiên cứu, đề xuất ra đời đã được thử nghiệm và ứng dụng thành
công vào đời sống cùng với hơn mười năm lịch sử cho thấy rằng KPDL là một
lĩnh vực nghiên cứu ổn định, có một nền tảng lý thuyết vững chắc chứ không phải
được xem là “sớm nở tối tàn” như một số ít nhà tin học nghi ngờ tại thủa ban đầu
của lĩnh vực này.
KPDL bao hàm rất nhiều hướng tiếp cận. Các kỹ thuật chính được áp dụng
trong lĩnh vực này phần lớn được thừa kế từ lĩnh vực cơ sở dữ liệu (CSDL),
machine learning, trí tuệ nhân tạo, lý thuyết thông tin, xác suất thống kê, và tính
toán hiệu năng cao. Các bài toán chủ yếu trong KPDL là phân lớp/dự đoán
(classification/prediction), phân cụm (clustering), khai phá luật kết hợp
(association rules mining), khai phá chuỗi (sequence mining), v.v. Lĩnh vực này
cũng là điểm hội tụ và giao thoa của rất nhiều lĩnh vực khác. KPDL đã và đang
được ứng dụng thành công vào thương mại, tài chính & thị trường chứng khoán,
sinh học, y học, giáo dục, viễn thông, .v.v.
Ý thức được đây là một lĩnh vực nghiên cứu có nhiều triển vọng, tôi đã chọn
hướng nghiên cứu Khai phá song song luật kết hợp mờ cho đề tài luận văn của
mình. Luận văn được xây dựng dựa trên nền các nghiên cứu đã có trong lĩnh vực
khai phá luật kết hợp kể từ năm 1993, đồng thời tôi cũng mạnh dạn trình bày một
vài đề xuất của riêng mình mà hai trong số những đề xuất đó là “nêu lên mối liên
hệ giữa luật kết hợp mờ và lý thuyết tập mờ” và “thuật toán song song khai phá
luật kết hợp mờ”.
Luận văn được tổ chức thành 5 chương như sau:
ã Chương I trình bày tổng quan về KPDL như định nghĩa thế nào là KPDL
và khám phá tri thức từ cơ sở dữ liệu, các bước chính trong quá trình khám
phá tri thức. Chương này cũng đề cập đến các kỹ thuật và hướng tiếp cận
chính trong KPDL và phân loại các hệ thống khai phá theo nhiều tiêu chí
khác nhau. Phần cuối của chương này phác họa những ứng dụng chính của