Mục tiêu nghiên cứu của đề tài là 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, tập trung vào dữ liệu biểu diễn cấu trúc dạng bảng và dạng đồ thị. Đối với dữ liệu dạng bảng, mục tiêu nghiên cứu là các bài toán giảm dư thừa dữ liệu, rút gọn thuộc tính, rút gọn đối tượng để thu được tập dữ liệu nhỏ hơn trong khi vẫn bảo toàn được tính chất rút gọn thuộc tính, sinh cây quyết định trong khai phá dữ liệu lớn. Đối với biểu diễn dữ liệu dạng đồ thị, mục tiêu nghiên cứu là tối ưu tính toán các bài toán có độ phức tạp thời gian không đa thức xuống thời gian đa thức sử dụng một số ràng buộc dữ liệu để có thể khám phá tri thức từ dữ liệu trong thời gian chấp nhận được và các bài toán liên quan đến khai phá các tập dữ liệu mà dạng biểu diễn đồ thị còn gặp khó khăn trong khi đối với các dạng biểu diễn dữ liệu khác đã có phương pháp thực hiện. | BỘ THÔNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG HOÀNG MINH QUANG 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 LUẬN ÁN TIẾN SĨ KỸ THUẬT Hà Nội Năm 2020 BỘ THÔNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG HOÀNG MINH QUANG 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 Chuyên ngành Hệ thống thông tin Mã số LUẬN ÁN TIẾN SĨ KỸ THUẬT NGƯỜI HƯỚNG DẪN KHOA HỌC 1. GS. TS. VŨ ĐỨC THI 2. GS. TSKH. NGUYỄN NGỌC SAN Hà Nội - Năm 2020 i LỜI CẢM ƠN Đầu tiên nghiên cứu sinh xin được gửi lời cảm ơn sâu sắc tới hai người thầy hướng dẫn GS. TS. Vũ Đức Thi và GS. TSKH. Nguyễn Ngọc San đã định hướng nghiên cứu và chỉ dẫn các giải pháp khoa học trong cả quá trình nghiên cứu sinh thực hiện luận án. Nghiên cứu sinh xin gửi lời cảm ơn tới lãnh đạo và tập thể cán bộ Viện Công nghệ thông tin Viện Hàn lâm Khoa học và Công nghệ Việt nam cùng phòng Khoa học dữ liệu và Ứng dụng nơi nghiên cứu sinh đang công tác. Nghiên cứu sinh cũng chân thành gửi lời cảm ơn tới TS. Nguyễn Việt Anh đã đọc và góp ý vào phiên bản dự thảo của luận án. Nghiên cứu sinh xin cảm ơn lãnh đạo các nhà khoa học Học viện Công nghệ Bưu chính viễn thông đã tạo điều kiện trợ giúp nghiên cứu sinh trong quá trình thực hiện luận án. Nghiên cứu sinh cũng xin cảm ơn các bạn bè đồng nghiệp các nhà khoa học đã có những đóng góp quý báu cho luận án. Nghiên cứu sinh xin cảm ơn Cha Mẹ đã động viên khuyến khích nghiên cứu sinh trong quá trình nghiên cứu học tập. Cảm ơn vợ Bùi Thị Thuý Hà và hai con Hoàng Hải Lâm và Hoàng Minh Thư những hy sinh trong quá trình nghiên cứu sinh thực hiện luận án đã tạo động lực để nghiên cứu sinh cố gắng phấn đấu đến ngày hôm nay. ii LỜI CAM ĐOAN Nghiên cứu sinh xin cam đoan những công trình công bố trong luận án này là kết quả của nghiên cứu sinh nghiên cứu dưới sự hướng dẫn khoa học của GS. TS. Vũ Đức Thi và GS. TSKH. Nguyễn Ngọc San. Những kết quả được nghiên cứu sinh trình bày .
