Khai thác tập mục cổ phần theo giao tác cao

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

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

TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG

NÔNG THỊ NINH

Đề tài:

KHAI PHÁ TẬP MỤC CỔ PHẦN THEO GIAO TÁC CAO

LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH

Thái Nguyên, tháng 7 năm 2014

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

LỜI CẢM ƠN

Luận văn này được hoàn thành với sự hướng dẫn tận tình của TS Lê Văn

Phùng – Viên Công nghệ thông tin - Viện Hàn Lâm Khoa học Việt Nam. Trước tiên

tôi xin chân thành bày tỏ lòng biết ơn sâu sắc tới TS. Lê Văn Phùng người đã tận

tình hướng dẫn, động viên giúp đỡ tôi trong suốt thời gian thực hiện luận văn. Tôi

cũng xin chân thành cảm ơn các thầy cô trong trường Công Nghệ thông tin và

Truyền thông – Đại học Thái Nguyên, tạo điều kiện thuận lợi cho tôi hoàn thành tốt

khóa học.

Xin chân thành cảm ơn các anh, các chị và các bạn học viên lớp Cao học

CHK11g đã luôn động viên, giúp đỡ và nhiệt tình chia sẻ với tôi những kinh nghiệm

học tập, công tác trong suốt khoá học.

Cuối cùng, tôi xin gửi lời cảm ơn sâu sắc đến gia đình, người thân, bạn bè đã

động viên, khuyến khích và hỗ trợ cần thiết để tôi hoàn thành luận văn này.

Mặc dù rất cố gắng, song luận văn này không thể tránh khỏi những thiếu sót,

kính mong được sự chỉ dẫn của các quý thầy cô và các bạn.

Thái Nguyên, ngày 5 tháng 7 năm 2014

Ngƣời viết

Nông Thị Ninh

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

LỜI CAM ĐOAN

n luận văn này đã được cảm ơn và các thông tin trích

dẫn trong luận văn đã được chỉ rõ nguồn gốc.

Thái Nguyên, ngày tháng năm 2014

Ngƣời cam đoan

Nông Thị Ninh

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

BẢNG KÝ HIỆU CHỮ VIẾT TẮT

S

TT Ký hiệu viết tắt Giải thích

1

ABBM: Algorithm Based on

Boolean Matrix Thuật toán dựa trên ma trận Boolean

CSDL Cơ sở dữ liệu

DBMS Hệ quản trị cơ sở dữ liệu

IR (Information Retrieval) Truy xuất thông tin

KPDL Khai phá dữ liệu

6

OODBMS

Object Oriented Database

Management System

Hệ quản trị cơ sở dữ liệu hướng đối

tượng

7

RDBMS

Ralational Database

Management System Hệ quản trị cơ sở dữ liệu quan hệ

8

1 2 , ,...,

n

I i i i

Tập n mục dữ liệu

9

1 2 , ,..., DB T T T

m

Cơ sở dữ liệu có m giao tác

1

0 db

Cơ sở dữ liệu giao tác con của DB, db

DB

1

1 ip Mục dữ liệu thứ p

1

2 Tq Giao tác thứ q

1

3 n

Số mục dữ liệu một cơ sở dữ liệu giao

tác

1

4 m

Số giao tác của một cơ sở dữ liệu giao

tác

1A,B,C….. Tên các mục dữ liệu trong cơ sở dữ liệu

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

5 giao tác

1

6 minsup Ngưỡng độ hỗ trợ

1

7 minshare Ngưỡng cổ phần tối thiểu

1

8 minconf Ngưỡng độ tin cậy tối thiểu

1

9 │X│ Số phần tử của tập hợp X

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

DANH MỤC CÁC BẢNG

Bảng 1. Biểu diễn cơ sở dữ liệu giao tác ngang........................................................13

Bảng 2. Biểu diễn cơ sở dữ liệu giao tác dọc............................................................13

Bảng 3. Biểu diễn cơ sở dữ liệu giao tác ma trận .....................................................14

Bảng 4. Cơ sở dữ liệu minh họa thực hiện thuật toán COFI-tree .............................26

Bảng 5. Các mục dữ liệu và độ hỗ trợ.......................................................................27

Bảng 6. Các mục dữ liệu và độ hỗ trợ.......................................................................27

Bảng 7. Các mục dữ liệu trong giao tác sắp xếp giảm dần theo độ hỗ trợ ...............27

Bảng 8. Cơ sở dữ liệu ví dụ......................................................................................34

Bảng 9. Giá trị lmv và cổ phần của các mục dữ liệu trong CSDL bảng 8................35

Bảng 10: Các tập mục cổ phần cao của CSDL bảng 8 .............................................36

Bảng 11: CSDL minh họa ngữ nghĩa của tập mục cổ phần cao ...............................37

Bảng 12: Các giá trị lmv và hàm tới hạn với k=1.....................................................44

Bảng 13. Các giá trị lmv và hàm tới hạn với k=2. ....................................................45

Bảng 14. Các giá trị lmv và hàm tới hạn với k=3. ...................................................46

Bảng 15: CSDL minh họa có trường hợp hai hàm tới hạn bằng nhau......................51

Bảng 16: CSDL minh họa trường hợp hai hàm tới hạn luôn bằng nhau. .................51

Bảng 17: Giá trị hai hàm tới hạn khi k=1..................................................................52