Chúc mừng nghiên cứu sinh Lê Thị Ngọc Thảo đã bảo vệ thành công luận án tiến sĩ ngành Khoa học máy tính tại Trường Đại học Khoa học tự nhiên, ĐHQG-HCM vào ngày 20/9/2023. Với đề tài "Khai thác đồ thị con trên đồ thị có trọng số" được hướng dẫn bởi GS. TS Lê Hoài Bắc và PGS. TS Võ Đình Bảy, nghiên cứu sinh Ngọc Thảo đã trình bày một cách chi tiết và rõ ràng về những kết quả nghiên cứu trong luận án của mình.
Luận án của NCS Ngọc Thảo tập trung nghiên cứu và đề xuất những kết quả lý thuyết, phương pháp tiếp cận và thuật toán mới nhằm giải quyết hiệu quả bài toán khai thác tập đồ thị con phổ biến trên một đồ thị có trọng số đỉnh. Cụ thể tác giả đã sử dụng thuật toán WeGraMi và OWGraMi sử dụng độ đo MaxMin thỏa tính chất DCP (Downward Closure Property) để tính trọng số của đồ thị con và áp dụng chiến lược cắt tỉa không gian tìm kiếm dựa trên ngưỡng trọng số để khai thác hiệu quả các đồ thị con phổ biến có trọng số. Và để mở rộng phương pháp giải bài toán khai thác đồ thị con phổ biến có trọng số với hướng tiếp cận sử dụng một độ đo khác với độ đo MaxMin, luận án đã đề xuất thuật toán AWeGraMi sử dụng độ đo trung bình (AveMin) để tính trọng số của đồ thị con. Vì độ đo AveMin không thỏa tính chất DCP, luận án đồng thời sử dụng MaxMin làm chặn trên (upper bound) nhằm tỉa sớm các đồ thị con phổ biến không thỏa ngưỡng trọng số.
Luận án hướng đến phát triển các phiên bản song song của các thuật toán đã được đề xuất, sử dụng các hệ thống tính toán hiệu năng cao để triển khai trên môi trường phân tán nhằm áp dụng hiệu quả cho việc khai thác dữ liệu lớn.
Hội đồng đã đánh giá cao ý nghĩa khoa học, những kết quả mới và khả năng ứng dụng trong thực tế của luận án.
Một lần nữa, Khoa Công nghệ thông tin xin chúc mừng nghiên cứu sinh Lê Thị Ngọc Thảo đã hoàn thành buổi bảo vệ.
-----
BP. Giáo Vụ SĐH, Khoa CNTT
Email: giaovusdh@fit.hcmus.edu.vn
Website: www.fit.hcmus.edu.vn/vn/sdh
Facebook: https://www.facebook.com/sdh.fit.hcmus/
