Thạc Sĩ Nghiên cứu một số phương pháp khai thác dữ liệu và ứng dụng

MỤC LỤC
Trang
ƒ Danh sách những người tham gia 2
ƒ Mục lục 3
ƒ Tóm tắt kết quả nghiên cứu đề tài (tiếng Việt) 4
ƒ Tóm tắt kết quả nghiên cứu đề tài (tiếng Anh) 6
ƒ Giới thiệu đề tài (Mục tiêu, cách tiếp cận, phương pháp,
phạm vi, nội dung nghiên cứu .)
8
ƒ Phần 1: “Về một thuật giải phân lớp dữ liệu dựa vào tập thô
dung sai” .
13
ƒ Phần 2 : “Thuật toán khai thác luật kết hợp rút gọn từ dàn” . 23
ƒ Phần 3: Hệ thống một số thuật giải trong các phương pháp
gom cụm dữ liệu, khai thác luật kết hợp và cài đặ chương
trình ứng dụng.
38
o A. Hệ thống một số thuật giải gom cụm dữ liệu 38
o B. Hệ thống một số thuật giải khai thác luật kết hợp 57
o C. Cài đặt chương trình ứng dụng” 72
ƒ Phần 4: Kết luận và Kiến nghị 80
ƒ Tài liệu tham khảo 82
ƒ Phụ lục 85
TÓM TẮT KẾT QUẢ NGHIÊN CỨU
ĐỀ TÀI KHOA HỌC VÀ CÔNG NGHỆ CẤP BỘ
ã Tên đề tài:
ã “Nghiên cứu một số phương pháp khai thác dữ liệu và ứng dụng”
ã Mã số : B2007 - 29 - 55
ã Chủ nhiệm đề tài : ThS. Trần Tuấn Minh
ã Cơ quan chủ trì đề tài : Trường Đại học Đà Lạt
ã Cơ quan và cá nhân phối hợp thực hiện:
o PGS. TS Lê Hoài Bắc, Khoa Công nghệ thông tin Trường đại
học KHTN tp HCM
o TS. Trương Chí Tín, Khoa Toán Tin - Trường Đại học Đà Lạt
o ThS. Trần Ngọc Anh, Khoa Toán Tin - Trường Đại học Đà Lạt
o KS. Nguyễn Văn Phúc, Khoa Công nghệ thông tin - Trường Đại
học Đà Lạt
o KS. Nguyễn Ngọc Hoàng Trâm.
ã Thời gian thực hiện: 3/2007 → 3/2009
I. Mục tiêu:
ã Hệ thống một số thuật giải gom cụm dữ liệu, khai thác luật kết hợp
và cài đặt chương trình minh họa.
ã Nghiên cứu phân lớp dữ liệu bằng công cụ tập thô.
ã Nghiên cứu khai thác luật kết hợp rút gọn từ dàn.
II. Nội dung chính:
Trong các phương pháp khai thác dữ liệu phổ biến, đề tài tập trung tìm
hiểu, nghiên cứu các phương pháp sau:
ã Gom cụm dữ liệu:
Trong lĩnh vực gom cụm dữ liệu, các tác giả tìm hiểu, nghiên cứu và
hệ thống các thuật giải gom cụm dữ liệu
ã Phân lớp dữ liệu:
Trong phân lớp dữ liệu, các tác giả tìm hiểu, nghiên cứu công cụ tập
thô, tập thô dung sai để phân lớp dữ liệu. ã Khai thác luật kết hợp:
Trong lĩnh vực khai thác luật kết hợp, các tác giả tìm hiểu, nghiên cứu
và hệ thống các thuật giải tìm các tập luật, và nghiên cứu phương pháp rút
gọn tập luật.
Về ứng dụng, các tác giả cài đặt chương trình minh họa các thuật giải
gom cụm và khai thác luật kết hợp và thực hiện trên bộ dữ liệu thử nghiệm,
qua đó đưa ra ý kiến tư vấn sinh viên liên quan chọn chuyên ngành học.
III. Kết quả chính đạt được
1. CÔNG TRÌNH KHOA HỌC ĐÃ CÔNG BỐ:
- Trần Tuấn Minh (2007), “Về một thuật giải phân lớp dữ liệu dựa vào tập
thô dung sai”, Kỷ yếu Hội thảo quốc gia “Một số vấn đề về Công nghệ
thông tin và truyền thông ” lần thứ IX, Trang 405 – 414, Nhà xuất bản Khoa
học và Kỹ thuật, Hà Nội.
- Trương Chí Tín, Trần Ngọc Anh, Trần Tuấn Minh (2007), “Thuật toán
khai thác luật kết hợp rút gọn từ dàn” , “Thông báo Khoa học” của trường
Đại học Đà Lạt năm 2007, trang 193 – 206.
2. BÁO CÁO KỸ THUẬT
- Nguyễn văn Phúc, Nguyễn Ngọc Hoàng Trâm, Trần Tuấn Minh, “Hệ thống
một số thuật giải gom cụm dữ liệu và luật kết hợp, cài đặt chương trình ứng
dụng ”.
3. ĐÀO TẠO:
- Sinh viên ngành Công nghệ thông tin : 3