Phương pháp hiệu quả để khai thác đồ thị con trong đơn đồ thị lớn
Luận văn · Thạc sĩ · năm 2025 · đề tài tham khảo
| Loại tài liệu | Luận văn |
|---|---|
| Bậc học | Thạc sĩ |
| Ngành | Công nghệ thông tin |
| Tác giả | Đinh Nguyễn Bá Tài |
| Người hướng dẫn | Lê Hoài Bắc |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2025 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
Thuật toán GraMi sử dụng một phương pháp mới và có thể khai thác nhanh chóng và hiệu quả các đồ thị con phổ biến và BaGraMi đã được đề xuất năm 2022 dựa trên thuật toán GraMi gốc để cải thiện hiệu suất khai thác, cắt tỉa đáng kể không gian tìm kiếm. Tuy nhiên, số đồ thị con ứng viên phát sinh trong thuật toán BaGraMi vẫn còn là một con số khổng lồ. Trong phần này, tác giả đề xuất thuật toán dựa trên BaGraMi làm thuật toán cơ sở để khai thác các đồ thị con phổ biến, đề xuất một cải tiến cho thuật toán BaGraMi nhằm tối ưu hóa việc cắt tỉa và giảm thiểu số lượng đồ thị con ứng viên được tạo ra. Phương pháp này tập trung loại bỏ sớm các đồ thị con không phổ biến ngay từ giai đoạn tạo đồ thị con ứng viên dựa trên một danh sách các đồ thị phổ biến 2 cạnh (đã tạo ra trước đó). Cụ thể, trong quá trình phát sinh đồ thị con ứng viên, trước khi thêm một cạnh mới en vào đồ thị phổ biến S thông qua đỉnh v (thuộc S), hệ thống sẽ kiểm tra xem tất cả các cạnh eo (thuộc S) liền kề với đỉnh v đó, chúng sẽ tạo ra các đồ thị con 2 cạnh (bao gồm cạnh eo và en) có nằm trong danh sách các đồ thị 2 cạnh phổ biến hay không. Từ đó cắt giảm số lượng đồ thị con ứng viên được tạo ra trong quá trình khai thác.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.
Đề tài cùng ngành
- Thành lập cơ sở dữ liệu bản đồ địa chính số Xã Liêm Phong – Huyện Thanh Liêm – Tỉnh Hà Nam
- Xây dựng cơ sở dữ liệu địa chính phường Thanh Bình - Thành Phố Điện Biên Phủ, tỉnh Điện Biên
- Efficient Reconciliation of Unstructured and Structured Data Over Networks
- Phân loại nhạc theo thể loại dùng phép biến đổi Wavelet rời rạc
- Xây dựng bộ khung phòng thủ chủ động dựa trên học tăng cường kết hợp phòng thủ di chuyển mục tiêu và kỹ thuật đánh lừa
- Xây dựng mạng xã hội chia sẻ khoảnh khắc cho những người yêu động vật
- Nghiên cứu phương pháp đánh giá và tăng cường tính bền vững của các trình phát hiện tấn công APT dựa trên nguồn gốc.
- Phân đoạn ranh giới từ tiếng Việt trong ngữ liệu song ngữ Anh - Việt
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.