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

Luận án nghiên cứu giải quyết hai bài toán: (i) Các bài toán liên quan đến rút gọn thuộc tính, rút gọn đối tượng, giảm dữ liệu dư thừa, trích xuất được những dữ liệu nhỏ, đặc trưng, chính xác hơn nhằm xác định giá trị cốt lõi trong tập hợp dữ liệu lớn và phức tạp; (ii) bài toán tối ưu hóa tính toán, cải thiện tốc độ và chi phí tính toán trong khai phá dữ liệu có độ phức tạp tính toán lớn như độ phức tạp tính toán hàm mũ hay độ phức tạp tính toán trong thời gian không đa thức.