DSpace at VNU: Một số thuật toán khai phá luật quyết định trên cơ sở dữ liệu di động

Một số thuật toán khai phá luật quyết định trên
cơ sở dữ liệu di động
Nguyễn Thị Thu Hƣơng
Trƣờng đại học Công nghệ
Luận văn ThS. Kỹ thuật phần mềm; Mã số 60 48 01 03
Ngƣời hƣớng dẫn: GS.TS. Vũ Đức Thi
Năm bảo vệ: 2014
Abstract. Nghiên cứu thuật toán khai phá luật quyết định trên cơ sở dữ liệu động có gia
trị tập thuộc tính thay đổi (làm thô, làm mịn). Thuật toán sử dụng phƣơng pháp tính toán
gia tăng ma trận độ hỗ trợ theo kỹ thuật phân lớp dựa trên tập thô.
Nghiên cứu thuật toán khai phá luật quyết định trên cơ sở dữ liệu động có đối tƣợng thay
đổi theo kỹ thuật phân lớp dựa trên tập thô:
Thuật toán tính toán gia tăng ma trận độ chính xác và độ phủ
Thuật toán tính toán gia tăng ma trận độ hỗ trợ
Cài đặt thuật toán tính toán gia tăng ma trận độ hỗ trợ khi bổ sung/loại các đối tƣợng để
trích rút các luật có ý nghĩa
Keywords. Cơ sở dữ liệu; Khai phá luật quyết định; Di động; Khai phá dữ liệu; Công
nghệ thông tin
Content.
CHƢƠNG 1. CÁC KHÁI NIỆM CƠ BẢN
CHƢƠNG 2. THUẬT TOÁN TIẾP CẬN GIA TĂNG ĐỂ KHAI PHÁ LUẬT QUYẾT ĐỊNH
TRÊN CƠ SỞ DỮ LIỆU CÓ GIÁ TRỊ THUỘC TÍNH THAY ĐỔI
CHƢƠNG 3. THUẬT TOÁN TIẾP CẬN GIA TĂNG ĐỂ KHAI PHÁ LUẬT QUYẾT ĐỊNH
TRÊN CƠ SỞ DỮ LIỆU CÓ CÁC ĐỐI TƢỢNG THAY ĐỔI
References.
Tiếng Việt


Nguyễn Quang Khanh (2012), Khai phá luật quyết định trên bảng dữ liệu động, Học
Viện Kỹ Thuật Quân Sự.
Tiếng Anh

1.

2.

3.
4.
5.

6.
7.
8.
9.

10.

Chen, Hongmei, et al. (2010), "A Rough Set Based Dynamic Maintenance Approach for
Approximations in Coarsening and Refining Attribute Values", International Journal of
Intelligent Systems. 25, tr. 1005-1026.
Han, Jiawei and Kamber, Micheline (2006), Data Mining: Concepts and Techniques,
Second Edition, Second Edition, Morgan Kaufmann, 745.
Jain, Rajni (2012), "Introduction to Data Mining Techniques", tr. 1-11.
LIU, Dun, et al. (2009), "An Approach for Inducing Interesting Incremental Knowledge
Based on the Change of Attribute Values ", Granular Computing, 2009, GRC '09. IEEE
International Conference on, tr. 415-418.
Liu, Dun, et al. (2009), "An Incremental Approach for Inducing Knowledge from
Dynamic Information Systems", Fundamenta Informaticae 94, tr. 245–260.
Pawlak, Zdzislaw (2004), "Some Issues on Rough Sets", Transactions on Rough Sets I,
tr. 1-58.
Pawlak, Zdzisław (2002), "Rough Set Theory and Its Applications", Journal Of
Telecommunications And Information Technology, tr. 7-10.

Rissino, Silvia and Lambert-Torres, Germano (2009), "Rough Set Theory – Fundamental
Concepts, Principals, Data Extraction, and Applications", trong Julio Ponce và Adem
Karahoca, chủ biên, Data Mining and Knowledge Discovery in Real Life Applications, ITech Education and Publishing, tr. 36-43.
Walczak, B. and Massart, D.L. (1999), "Rough sets theory", Chemometrics and
Intelligent Laboratory Systems, tr. 1-5.