Khai phá phụ thuộc hàm xấp xỉ sử dụng luật kết hợp và ứng dụng

Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/

ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG Đ H Ệ THÔNG TIN & TRUYỀN THÔNG

Thái Nguyên 9 - 2015

Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/

ĐẠI HỌC THÁI NGUYÊN

TRƯỜ Ệ THÔNG TIN & TRUYỀN THÔNG

Chuyên ngành: Khoa học máy tính

Mã số: 60.48.01.01

Người hướng dẫn khoa học

TS. Nguyễn Huy Đức

Thái Nguyên 9 - 2015

i

Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/

LỜI CAM ĐOAN

Tôi xin cam đoan luận văn này của tự bản thân tôi tìm hiểu, nghiên cứu

dưới sự hướng dẫn của TS. Nguyễn Huy Đức. Các chương trình thực nghiệm

do chính bản thân tôi lập trình, các kết quả là hoàn toàn trung thực. Các tài

liệu tham khảo được trích dẫn và chú thích đầy đủ.

TÁC GIẢ LUẬN VĂN

Phạm Thị Thanh Nga

ii

Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/

em

em tr .

ập thể các nhà khoa học,

trong –

–

Nguyên. Với vốn kiến thức được tiếp thu trong quãng thời gian học tập trên

giảng đường không chỉ là nền tảng cho quá trình nghiên cứu luận văn mà còn là

hành trang quý báu để em bướ ột cách vững chắc và tự tin.

Trong quá trình viết luận văn, bản thân em đã hết sức cố gắng

nhưng do khả năng, vốn kinh nghiệm nghiên cứu và thời gian có hạn nên

luận văn không tránh khỏi những thiếu sót. Vì vậy, em rất mong nhận

được sự chỉ bảo, góp ý của các nhà khoa học, các thầy, cô để

.

!

, 08 năm 2015

iii

Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/

MỤC LỤC

LỜI CAM ĐOAN ..............................................................................................i

...................................................................................................ii

MỤC LỤC........................................................................................................iii

DANH MỤC VIẾT TẮ N VĂN.... v

DANH MỤ ẢNG BIỂU ....................................................................vi

DANH MỤ Ẽ ........................................................................vii

MỞ ĐẦU........................................................................................................... 1

Chương 1. TỔNG QUAN VỀ PHỤ THUỘC HÀM, PHỤ THUỘC HÀM

XẤP XỈ VÀ LUẬT KẾT HỢP ......................................................................... 4

1.1. Quan hệ và phụ thuộc hàm......................................................................... 4

1.2. Phụ thuộc hàm xấp xỉ................................................................................. 6

1.2.1. Định nghĩa............................................................................................... 6

1.2.2. Một số độ đo cơ bản................................................................................ 7

1.3. Luật kết hợp................................................................................................ 9

............................................................................................... 9

......................................................... 13

1.3.3. Khai phá luật kết hợ .......................................... 13

Kế 1 ........................................................................................... 24

Chương 2. BIỂU DIỄN PHỤ THUỘC HÀM XẤP XỈ QUA LUẬT KẾT HỢP.. 25

2.1. Định nghĩa PTH xấp xỉ qua LKH ............................................................ 25

........................... 28

2.1.2. Về một độ đo độ chính xác ................................................................... 29

............ 31

............................................................................................... 33

.............................................................................................. 34

..................................................................................... 35

iv

Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/

....................... 36

....................................... 40

2 ........................................................................................... 42

Chương 3. T . 43

........................................................................................... 43

................................................................................. 44

............................................................................ 46

.............................................................................. 48

Kết luận chương 3 ........................................................................................... 54

...................................................... 55

............................................................................... 57

PHỤ LỤC........................................................................................................ 59

v

Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/

DANH MỤC VIẾT TẮT

Ký hiệu Diễn giải

R U

U

1 U A, ..., Am .

S = (U, F)

U , F

U

s X Y X Y c X Y X Y s X Y X Y c X Y X Y X Y cf I I X Y I I

LĐQH

CSDL Cơ sở dữ liệu

PTH

LKH