Nghiên cứu, phát triển một số phương pháp khai phá dữ liệu trên dữ liệu có cấu trúc

Abstract

Cấu trúc luận án có 3 chương như sau: • Chương 1. Kiến thức chuẩn bị: Chương này trình bày một số các định nghĩa cơ sở, các định lý của các lý thuyết sẽ được áp dụng vào các phương pháp phát triển các thuật toán trong luận án này như lý thuyết tập thô, lý thuyết cơ sở dữ liệu quan hệ,5 lý thuyết đồ thị, lý thuyết phân tích khái niệm chính thức, lý thuyết về độ tin cậy, lý thuyết Dempster-Shafer. • Chương 2. Chương này trình bày chi tiết về một số phương pháp nghiên cứu sinh đề xuất trong việc phát triển các thuật toán khai phá dữ liệu trên biểu diễn dữ liệu có cấu trúc dạng bảng như rút gọn đối tượng trong thời gian đa thức, rút gọn thuộc tính không heuristic trong thời gian đa thức và sinh cây quyết định với thời gian thực hiện nhanh hơn thuật toán ID3, đồng thời nghiên cứu sinh cũng chứng minh tính đúng đắn và đầy đủ của các phương pháp này. • Chương 3. Chương này trình bày một số phương pháp nghiên cứu sinh đề xuất về khai phá dữ liệu trên biểu diễn dữ liệu cấu trúc dạng đồ thị như bài toán khai phá đồ thị con thường xuyên đóng và phân loại đồ thị đa nhãn theo lý thuyết DempsterShafer. Trong bài toán khai phá đồ thị con thường xuyên đóng, nghiên cứu sinh đề xuất phương pháp xác định đẳng cấu đồ thị con trong thời gian đa thức và trong bài toán phân loại đa nhãn đồ thị, nghiên cứu sinh đề xuất độ đo khoảng cách trên dàn giao khái niệm phục vụ cho quá trình phân loại, đồng thời nghiên cứu sinh cũng chứng minh tính đúng đắn và đầy đủ của các phương pháp này.