Chương trình chỉ lựa chọn một giá trị hoặc là làm thô hoặc là làm mịn thuộc tính trên cùng một lớp điều kiện hoặc lớp quyết định. Bên cạnh nhược điểm đó chương trình có ưu điểm, không gây thay đổi về cơ sở dữ liệu lưu trữ trên bảng quyết định mà chỉ cần tính lại các lớp tương đương.
3.4. Kết luận chƣơng 3
Trong chương này, đã trình bày được mô hình mối quan hệ giữa các lớp và viết mã cho các thuật toán để phát hiện các luật quyết định có ý nghĩa khi làm thô hay làm mịn đối tượng.
KẾT LUẬN
Luận văn đã trình bày được mối quan hệ giữa độ đo hỗ trợ với độ đo chính xác và độ phủ của luật quyết định.
Trình bày được các thuật toán theo tiếp cận gia tăng phát hiện các luật quyết định mới khi các giá trị thuộc tính trong bảng dữ liệu thay đổi. Ưu điểm của thuật toán là chỉ cần cập nhật lại ma trận độ hỗ trợ dựa trên đó tính ma trận độ chính xác và ma trận độ phủ rồi sinh luật.
Trình bày các định lý và hệ quả làm cơ sở toán học cho tính đúng đắn của thuật toán theo tiếp cận gia tăng phát hiện các luật quyết định khi làm thô, làm mịn các giá trị thuộc tính điều kiện và khi làm thô, làm mịn các thuộc tính quyết định. Trình bày các mệnh đề đánh giá độ phức tạp của thuật toán. Ngoài các kết quả nói trên, còn một số kết quả đến trích rút luật quyết định, độ đo của luật, tập thô.
Tuy nhiên, vì thời gian hạn hẹp nên luận văn cũng chưa tìm hiểu được một số vấn đề sau:
Trình bày thuật toán trên bảng dữ liệu đầy đủ khi tập thuộc tính thay đổi. Trình bày thuật toán phát hiện các luật quyết định trên bảng dữ liệu không đầy đủ trong các trường hợp như đối tượng thay đổi, tập thuộc tính thay đổi và tập các giá trị thuộc tính thay đổi.
TÀI LIỆU THAM KHẢO
[1]. Hoàng Thị Lan Giao (2006), Khía cạnh đại số và loogic phát hiện luật theo tiếp cận tập thô, Luận án Tiến sĩ toán học, Viện Công nghệ Thông tin, Viện Khoa học và Công nghệ Việt Nam.
[2]. Nguyễn Quang Khanh, Nguyễn Bá Tường (2011), Một cách tiếp cận mới
để học gia tăng các luật quyết định, Tạp chí Công nghệ thông tin và Truyền thông, các công trình nghiên cứu, phát triển và ứng dụng công nghệ thông tin và Truyền thông 2011; tr.72 - 80.
[3]. http://www.cs.waikato.ac.nz/ml/weka/
[4]. Han J. and Kamber (2000), Data mining Concepts and Techniques,
Morgan Kanufmann.
[5]. Hà Quang Thuỵ (1996). Một số vấn đề về không gian xấp xỉ, tập thô đối với hệ thông tin. Luận án Phó tiến sĩ Khoa học Toán Lý. ĐHKHTN, 1996 [6]. Nguyễn Viết Cường, Phùng Thị Thu Hiền, Phạm Quang Dũng (2009),
“Một đẳng thức kép của tập thô”, Tạp chí nghiên cứu khoa học kỹ thuật và công nghệ quân sự, (26) tr.68-71.
[7]. Nguyễn Bá Tường (2008), “Thuật toán mới để rút trích các luật từ hệ thông tin đầy đủ dựa trên mô hình phủ tập thô”, Tạp chí Công nghệ thông tin & truyền thông 3(19) tr.119-123.
[8]. Vũ Đức Thi “Một số vấn đề tính toán liên quan đến cơ sở dữ liệu và khai phá dữ liệu” Tạp chí Khoa học và Công nghệ 50(6) (2012) 679-703.