Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
ĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ CO Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên ON THƯỜNG XUYÊNLUẬN VÀN THẠC sì KHOA IIỌC MẢY TÍNHThái Nguyên- 2014số hóa bới Trung ĩám Học liệuhttpĩ//www. ỉrc-tnu. edu. vn/MỜ ĐẢUHiện nay, các phương pháp khai phá dữ lieu đang phai đối diện với vấn đề so lượng ngày càng gia tăng của các doi tượng dừ liệu phức tạp. Bên cạnh đó đồ thị là mội câu tr Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên úc dữ liệu tông quát, có the sư dụng đê mô hình hóa các đối dừ liệu tượng phức tạp dó và van đề khai phá đo thị con thường xuyên là một trong nhùng vaNghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
n đê quan trọng trong khai phá đồ thị. Việc khai phá đồ thị dê tìm do thị con thường xuyên nham xác định tất cả các do thị con trong một lập dữ liệu dĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ CO Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên dồ thị con trong CSĐI. dồ thị và tinh toán hàm 11O Irự cua các đồ thị con này trong CSDL. Do các đinh cua đồ thị có thê dược sap xếp theo nhiều cách, một dồ thị có the cỏ so lượng lớn các bân sao hình học lương đương, được gọi là đô thị đáng câu. Dê liệt kê lất ca các đồ thị con, ta phải tinh toán p Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên hủ họp với quy tắc biểu diễn dồ thị de giải quyết vấn đề đô thị đãng cấu. Hơn nữa. việc kiềm tra nếu một đổ thị có chứa Irong một CSDI. dồ thị bay khôNghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
ng dược xem như bải toán NP-khỏ vả dược gọi là bài toán đồ thị con đãng cấu. Trong tất ca các trường hợp, việc lính loán hàm ho trợ chiem chi phi nhiêĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ CO Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên ác đinh và các cạnh đà được gán nhàn. Có thê sư dụng các nhàn đê hạn chế các đinh có thê tạo thành các cặp trong quá trinh kicm tra sự đăng cấu cua do thị con. Tuy nhiên, ncu CSDL đồ thị chưa được gán nhân hoặc chì có một số ít các nhàn thì độ phức tạp của bài toán sẽ làm giam dáng kê kích thước cùa Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên lập dừ liệu.Như vậy, vấn dề khai phá dồ thị nói chung và khai phá dồ thị con thường xuyên nói riêng cũng gặp nhiều khó khăn, vì vậy ta can lựa chọn pNghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
hương phápsố hóa bới Trung ỉám Học ỉiệuhưp://www. ỉrc-ĩmi. edu. vnvà thuật toán phú hợp đê giải quyết cho từng bài toán cụ thể, đem lại hiệu quả cao đĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ CO Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên m hiêu các thuật toán phát hiện đồ thị con thường xuyên trong CSDL đồ thị.3Cài đặt thử nghiệm thuật toán phát hiện các đô thị con thường xuycn trong CSDL dồ thị••• Phương pháp nghiên cứu+ Nghiên cứu về khai phá dừ liệu đồ thị với trọng tâm là phát hiện các đò thị con thường xuyên trong CSD1. do thị. Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên I l im hiếu các nguồn thông tin từ các sách.bải báo,tạp chi, Internet..,liên quan den khai phá dừ liệu do thị.❖('ấu táic luận vãn chia lãm 4 chương:ChNghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
ương 1: “ Tông quan VC khai phá dừ liệu dồ thị “ trinh bày lỏng quan các hướng nghiên cứu hiện nay về khai phá dừ liệu đô thị.('hương 2: “ Phát hiện cĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ CO Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên Các thuật toán phát hiện dồ thị con thường xuyên “ Irinli bày một so thuật toán phát hiện đồ llìị con thường xuyên theo chiến lược tìm kiếm theo chiều rộng và chiều sâu.Chương 4: “ Thiết kề hệ thong thừ nghiệm ” trinh bày kết quà cài đặt cua thuật toán trong chương 3.sổ hóa bởi Trung tám Học liệuhf Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên fp://wii‘w. ìrc-tnu. edu. vn/CHƯƠNG 1: TỎNG QUAN VÈ KHAI PHÁ DỪ LIỆU DÒ THỊ1.1.TÒNG QUANKHAI PHÁ DƯLIẸU DO THỊ:Khai phá dừ liệu đồ thị là một trong soNghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
các lĩnh vực quan trọng trong khai phá dừ liệu. Hầu hết nguồn dữ liệu hiện nay có thể biếu diễn dược dưới dạng cấu trúc dừ liệu dồ thị, chảng hạn nhưĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ CO Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên ng một lượng lớn dừ liệu lá van dề đang được các nhà nghicn cứu và các tồ chức CNTT quan tâm.1.1.1.Dinh nghĩa dữ liệu lớn:Hiện nay, thuật ngừ “Dừ liệu lớn” (Big data) đang thu hút sự quan tâm cùng như dặt ra nhưng thách thức mới với các nhã nghiên cứu, các nhà cung cap dịch vụ công nghệ thòng tin và Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên các lò chức, doanh nghiệp. Dừ liệu lớn dược xem như sự ra dời tat yếu của quá trình bủng no thông tin.Trong nhiêu năm qua, các doanh nghiệp thường đưNghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên
a ra các quycl định kinh doanh dựa trên dừ liệu giao dịch dược lưu trừ trong cơ sỡ dừ liệu quan hệ. Ngoài ra nhừng dừ liệu quan trọng lại thường ơ dạnĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ CO Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên được khai thác và phàn tích, kết hợp với dừ liệu doanh nghiệp truyền thong thi các doanh nghiệp sè có cái nhìn loàn diện và sâu sac hưn về linh hình kinh doanh cua họ. dan tới nâng cao nâng suất và vị the cạnh tranh. Do dó, ngày càng có nhiều còng ty tim kiếm đe có dược các dừ liệu phi truyền thong Nghiên cứu và thử nghiệm một số thuật toán phát hiện các đồ thị con thường xuyên nhung rat có giá trị trong còng việc kinh doanh nãy.ĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ COĐẠI HỌC THÁI NGUYÊNTRƯỜNG DẠI HỌC CÔNG NGHẸ THÔNG TIN & TRUYÈN THÔNGNGUYÊN NGỌC ANHNGHIÊN cứu VÀ TĨĨỬNGTTIẸM MỌT SÓ THUẬT TOÁN PHÁT HIỆN CÁC ĐỎ THỊ COGọi ngay
Chat zalo
Facebook