Luận Văn Thạc Sĩ Khai Thác Mẫu Phổ Biến Cực Đại Trong Đồ Thị Đơn Bằng Phương Pháp So Sánh Gần Đúng

Khai Thác Mẫu Phổ Biến Cực Đại Trong Đồ Thị Đơn Bằng Phương Pháp So Sánh Gần Đúng​

KTDL đồ thị đã và đang nhận được sự quan tâm rất lớn từ những năm gần đây, có lẽ bởi vì tính phổ biến của dữ liệu đồ thị đang phát triển rất nhanh. Dữ liệu đồ thị được sử dụng trong rất nhiều phạm trù khác nhau như: hóa học, giải quyết vấn đề, phân tích tài liệu, phân tích mạng xã hội và nhiều lĩnh vực khác …. Mẫu đồ thị phổ biến là một đồ thị con được tìm thấy trong một tập các đồ thị hoặc một đồ thị, và xuất hiện nhiều hơn NTS mà người dùng định nghĩa. Những mẫu này sẽ chứng minh tính hữu dụng trong công việc khai thác đồ thị và quá trình khai thác, đã trở thành một bài toán quan trọng trong lĩnh vực KTDL. Trong hầu hết các trường hợp, quá trình khai thác diễn ra trong một tập các đồ thị và mục tiêu của chúng là tìm tất cả các tập con phổ biến với số lần xuất hiện đáp ứng NTS. Một đồ thị con được coi là một sự biểu diễn của một mẫu đồ thị nhất định hay không được quyết định bằng cách giải quyết các bài toán về đồ thị đẳng cấu, tất cả các biểu diễn đó đồng nhất với một mẫu mà chúng đại diện.

• Luận văn thạc sĩ tin học
• Chuyên ngành Công nghệ thông tin
• Người hướng dẫn: PGS. TS. Lê Hoài Bắc
• Tác giả: Nguyễn Thanh Tài
• Số trang: 79
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại Học Công Nghệ TP. Hồ Chí Minh 2016

Link Download
http://data.lib.hutech.edu.vn/Bookdetails.aspx?id=109796
https://drive.google.com/uc?id=1l2nwRhhhA6hbbBdQJMvSn7lUXyDoDlNn
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1