Đề cương chi tiết học phần Khai thác dữ liệu (Data mining)

BM01.QT02/ĐNT-ĐT

TRƯỜNG ĐH NGOẠI NGỮ - TIN HỌC TP.HCM

KHOA CÔNG NGHỆ THÔNG TIN

________

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

Độc lập – Tự do – Hạnh Phúc

___________

ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN

1. Thông tin chung về học phần

- Tên học phần: Khai thác dữ liệu (Data mining)

- Mã số học phần: 1250174

- Số tín chỉ học phần: 4 tín chỉ

- Thuộc chương trình đào tạo của bậc, ngành: Đại học, ngành Công nghệ Thông tin

- Số tiết học phần:

. Nghe giảng lý thuyết

. Làm bài tập trên lớp

. Thảo luận

: 30 tiết

: 0 tiết

: 30 tiết

. Thực hành, thực tập

. Hoạt động theo nhóm : 0 tiết

. Thực tế:

. Tự học

: 0 tiết

: 120 giờ

- Đơn vị phụ trách học phần: Bộ môn Hệ thống thông tin/Khoa Công Nghệ Thông

Tin.

2. Học phần trước: Cơ sở dữ liệu, Xác suất thống kê, Các hệ quản trị Cơ sở dữ liệu.

3. Mục tiêu của học phần:

- Môn học này nhằm cung cấp cho sinh viên những kiến thức cơ bản về lĩnh vực

Khai thác dữ liệu và những ứng dụng của nó vào các ngành khoa học khác.

- Môn học này bao gồm các nội dung tổng quát liên quan đến quy trình khám phá

tri thức từ dữ liệu và các nội dung chuyên sâu liên quan đến các kỹ thuật thông

dụng trong khai thác dữ liệu như khai thác tập phổ biến và luật kết hợp, phân

loại, gom cụm, biểu diễn và đánh giá tri thức.

1

4. Chuẩn đầu ra:

Đáp ứng

CĐR

Nội dung

CTĐT

4.1.1. Kiến thức nền tảng: Các khái niệm về lĩnh vực khai

thác dữ liệu và các vấn đề liên quan. Biết và giải thích được

các thuật ngữ tiếng Anh thuộc lĩnh vực dữ liệu lớn

4.1.2. Hiểu được ý nghĩa và ứng dụng của các bài toán trong

khai thác dữ liệu đối với các vấn đề thực tế.

Kiến thức

Kỹ năng

K1

K2, K3

S2

4.2.1. Sử dụng được một số công cụ trong việc triển khai và

lập trình trên dữ liệu lớn.

4.2.2. Kỹ năng nghề nghiệp: Xây dựng được một số thành

S1, S3

phần của một hệ thống khai thác dữ liệu ở quy mô nhỏ.

4.2.3. Kỹ năng cá nhân: Vận dụng được một số vấn đề và

các cách tiếp cận trong khai thác dữ liệu

4.3.1. Tôn trọng quyền tác giả, sử dụng phần mềm hợp pháp

Thái độ

A1

4.3.2. Đi học đều đặn, nghỉ học phải có lí do chính đáng và

phải xin phép. Không đi trễ, về sớm.

A2, A3

4.3.3. Nghiên túc nghe giảng viên giảng bài. Hoàn thành

những bài thực tập do giảng viên yêu cầu

5. Mô tả tóm tắt nội dung học phần:

Cung cấp các kiến thức cơ bản về khai phá dữ liệu và phát hiện tri thức: khái

niệm, kiến trúc hệ thống và đặc trưng; các bài toán điển hình phân lớp, phân cụm, luật

kết hợp; các thuật toán Bayes, cây quyết định, mạng neural...

2

6. Nội dung và lịch trình giảng dạy:

- Các học phần lý thuyết:

Buổi/

Tiết

Hoạt động của

giảng viên

Hoạt động của

sinh viên

Giáo trình

chính

Tài liệu

tham khảo

Nội dung

Ghi chú

Chương 1. Giới thiệu chung về

khai phá dữ liệu (KPDL)

1.1. Nhu cầu KPDL

1/3

- Thuyết giảng

- Nghe giảng, ghi chú

- Trả lời câu hỏi

Cuốn [1]: Phần Cuốn [2]:

Giải quyết

1

Chương 1, 2 mục tiêu

4.1.1, 4.2.1

1.2. Các khái niệm KPDL

1.3. Một số ứng dụng

1.4. Các vấn đề chính trong

KPDL

Chương 2. Tiền xử lý dữ liệu

2.1. Vấn đề về dữ liệu

2.2. Phân tích cấu trúc và thuộc tính

dữ liệu

2/3

- Thuyết giảng

- Nghe giảng, ghi chú

- Trả lời câu hỏi

Cuốn [1]: Phần Cuốn [2]:

Chương 3

Giải quyết

mục tiêu

4.1.1, 4.1.2,

4.2.1, 4.2.2

1

2.3. Tiền xử lý dữ liệu

3/3

4/3

- Hướng dẫn và sửa bài - Thảo luận, trả lời cầu

Giải quyết

mục tiêu

4.1.1, 4.1.2,

4.2.1, 4.2.2

Giải quyết

mục tiêu

Bài tập

tập

hỏi

Chương 3. Khai phá luật kết hợp

3.1. Các khái niệm cơ bản

3.2. Kỹ thuật khai thác mẫu phổ

biến

- Thuyết giảng

- Nghe giảng, ghi chú

- Trả lời câu hỏi

Cuốn [1]: Phần Cuốn [2]:

Chương 6

2

4.1.3, 4.2.3

5/3

6/3

- Hướng dẫn và sửa bài - Thảo luận, trả lời cầu

Bài tập

tập

hỏi

Chương 3. Khai phá luật kết hợp

- Thuyết giảng

- Nghe giảng, ghi chú

- Trả lời câu hỏi

Cuốn [1]: Phần Cuốn [2]:

Chương 6

Giải quyết

mục tiêu

2

3.3. Kỹ thuật khai thác luật kết

3

hợp

4.1.3, 4.2.3

7/3

8/3

- Hướng dẫn và sửa bài - Thảo luận, trả lời cầu

Bài tập

tập

hỏi

Chương 4. Phân lớp

4.1. Các khái niệm

4.2. Kỹ thuật phân lớp có giám sát

4.3. Kỹ thuật phân lớp bán giám

sát

- Thuyết giảng

- Nghe giảng, ghi chú

- Trả lời câu hỏi

Cuốn [1]: Phần Cuốn [2]:

Chương 7

Giải quyết

mục tiêu

4.1.3, 4.2.3

3

9/3

- Hướng dẫn và sửa bài - Thảo luận, trả lời cầu

Bài tập

tập

hỏi

Chương 5. Phân cụm

5.1. Khái niệm

10/3

- Thuyết giảng

- Nghe giảng, ghi chú

- Trả lời câu hỏi

Cuốn [1]: Phần Cuốn [2]:

Giải quyết

mục tiêu

3

Chương 8

4.1.3, 4.2.3

5.2. Các độ đo cơ bản trong phân

cụm

5.3. Các kỹ thuật phân cụm tiêu

biểu

5.4. Gán nhãn cho cụm

5.5. Đánh giá phân cụm

- Các học phần thực hành:

Giáo

trình

chính

Buổi/

Tiết

Hoạt động của

giảng viên

Hoạt động của

Tài liệu

tham khảo

Nội dung

Ghi chú

sinh viên

1/3 Bài 1: Cài đặt và thao tác trên

- Thuyết giảng

- Hướng dẫn sinh viên

thực hiện

- Nghe giảng, ghi Tham

Đọc thêm các tài Giải quyết mục tiêu

Weka

chú

khảo web liệu tham khảo

4.1.1; 4.1.2; 4.1.3;

4.3.1; 4.3.2

- Trả lời câu hỏi

- Làm bài tập

Weka

2/3 Bài 2: Sử dụg Weka trong phân - Thuyết giảng

tích và thực thi các thuật toán - Hướng dẫn sinh viên

- Nghe giảng, ghi Tham

Đọc thêm các tài Giải quyết mục tiêu:

chú

khảo web liệu tham khảo

4.1.1; 4.1.2; 4.1.3;

4

phân lớp

thực hiện

- Trả lời câu hỏi

Weka

4.3.1; 4.3.2

- Sửa lỗi cho sinh viên và - Làm bài tập

giải thích

Bài 3: Cài đặt thuật toán tiền xử

lý dữ liệu cơ bản

3,4/6

5,6/6

7, 8/6

9/3

- Thuyết giảng

- Hướng dẫn sinh viên

thực hiện

- Sửa lỗi cho sinh viên

và giải thích

- Thuyết giảng

- Hướng dẫn sinh viên

thực hiện

- Sửa lỗi cho sinh viên

và giải thích

- Thuyết giảng

- Hướng dẫn sinh viên

thực hiện

- Sửa lỗi cho sinh viên

và giải thích

- Thuyết giảng

- Hướng dẫn sinh viên

thực hiện

- Sửa lỗi cho sinh viên

và giải thích

- Nghe giảng, ghi Cuốn [1], Đọc thêm các tài Giải quyết mục tiêu:

chú

[2]

liệu tham khảo

4.1.1; 4.1.2; 4.1.3;

4.3.1; 4.3.2

- Trả lời câu hỏi

- Làm bài tập

Bài 4: Cài đặt thuật toán khai thác

luật kết hợp

- Nghe giảng, ghi Cuốn [1], Đọc thêm các tài Giải quyết mục tiêu:

chú

[2]

liệu tham khảo

4.1.1; 4.1.2; 4.1.3;

4.3.1; 4.3.2

- Trả lời câu hỏi

- Làm bài tập

Bài 5: Cài đặt thuật toán phân

cụm

- Nghe giảng, ghi Cuốn [1], Đọc thêm các tài Giải quyết mục tiêu:

chú

[2]

liệu tham khảo

4.1.1; 4.1.2; 4.1.3;

4.3.1; 4.3.2

- Trả lời câu hỏi

- Làm bài tập

Bài 6: Nhúng source code vào

Weka

- Nghe giảng, ghi Cuốn [1], Đọc thêm các tài Giải quyết mục tiêu:

chú

[2], tham liệu tham khảo

khảo web

Weka

4.1.1; 4.1.2; 4.1.3;

4.3.1; 4.3.2

- Trả lời câu hỏi

- Làm bài tập

Thi

10

5

7. Nhiệm vụ của sinh viên:

Sinh viên phải thực hiện các nhiệm vụ như sau:

- Tham dự tối thiểu 80% số tiết học.

- Thực hiện đầy đủ các bài tập và được đánh giá kết quả thực hiện.

- Nộp đồ án phần kiểm tra giữa học kỳ.

- Nộp đồ án phần kết thúc học phần.

- Chủ động tổ chức thực hiện giờ tự học.

8. Đánh giá kết quả học tập của sinh viên:

8.1. Cách đánh giá

Sinh viên được đánh giá tích lũy học phần như sau:

Trọng

số thành

phần

Thành

phần

Điểm thành

phần

Trọng

số điểm

Mục

tiêu

TT

Quy định

Tham dự ít nhất 80% số

tiết học và số bài tập

được giao

Điểm chuyên

cần

20%

80%

4.3

Thực

hành

1

2

40%

60%

4.2

4.1

4.2

Điểm thực hành Thực hiện bài tập, thi

Điểm thi kết Thực hiện đồ án môn

Lý

thuyết thúc học phần

học

8.2. Cách tính điểm

- Điểm đánh giá thành phần và điểm thi kết thúc học phần được chấm theo thang

điểm 10 (từ 0 đến 10), làm tròn đến 0.5.

- Điểm học phần là tổng điểm của tất cả các điểm đánh giá thành phần của học phần

nhân với trọng số tương ứng. Điểm học phần theo thang điểm 10 làm tròn đến một

chữ số thập phân.

9. Tài liệu học tập:

9.1. Giáo trình chính:

[1] Nhập môn- Giáo trình phát hiện tri thức và khai phá dữ liệu, Nguyễn Đức Thuấn,

NXB Thông tin và Truyền thông, 2013

9.2. Tài liệu tham khảo:

[2] Data Mining: Concepts and Techniques (http://web.engr.illinois.edu/~hanj/bk1/),

Jiawei Han and Micheline Kamber, Morgan Kaufmann Publishers, 2000.

[3] Nguyên lý các hệ cơ sở dữ liệu và cơ sở tri thức: Các hệ cơ sở tri thức, Ullman

Jeffrey D., NXB Thống kê, 2000.

10. Hướng dẫn sinh viên tự học:

Tuần/

Buổi

1

Lý thuyết

(tiết)

Thực hành

Nhiệm vụ

của sinh viên

Đọc trước tài

liệu Cuốn [1]:

Phần 1, Cuốn

[2]: Chương

Nội dung

(tiết)

Chương 1. Giới thiệu chung về

khai phá dữ liệu (KPDL)

3

0

6

1, 2

Chương 2. Tiền xử lý dữ liệu

Chương 3. Khai phá luật kết hợp

Chương 4. Phân lớp

2,3

4,5,6

8,9

6

9

6

3

6

9

6

3

Cuốn [1]:

Phần 1, Cuốn

[2]: Chương 3

Cuốn [1]:

Phần 2, Cuốn

[2]: Chương 6

Cuốn [1]:

Phần 3, Cuốn

[2]: Chương 7

Cuốn [1]:

Chương 5. Phân cụm

10

Phần 3, Cuốn

[2]: Chương 8

Ngày… tháng…. Năm 2015

Trưởng khoa

Ngày… tháng…. Năm 2015

Trưởng Bộ môn

Ngày… tháng…. Năm 2015

Người biên soạn

(Ký và ghi rõ họ tên)

Trần Minh Thái

Ngày… tháng…. Năm 2015

Ban giám hiệu

Trần Minh Thái

7