Bài viết này chỉ ra cấu trúc của các chuỗi phổ biến dựa trên các chuỗi phổ biến đóng và các chuỗi sinh phổ biến. Dựa trên cấu trúc này, ta có thể phục hồi tất cả các chuỗi phổ biến từ các chuỗi phổ biến đóng và các chuỗi sinh phổ biến mà không cần quét lại cơ sở dữ liệu. Mời các bạn cùng tham khảo! | KỶ YẾU HỘI NGHỊ KHOA HỌC THƯỜNG NIÊN TRƯỜNG ĐẠI HỌC ĐÀ LẠT NĂM 2018 CẤU TRÚC CỦA CÁC CHUỖI PHỔ BIẾN DỰA TRÊN CÁC CHUỖI ĐÓNG VÀ CHUỖI SINH Tô Lan Nhia Trần Ngọc Anha Dương Văn Hảia Trương Chí Tína a Khoa Toán - Tin học Trường Đại học Đà Lạt Lâm Đồng Việt Nam Tác giả liên hệ Email anhtndalat@ Tóm tắt Bài toán khai thác các chuỗi phổ biến từ các cơ sở dữ liệu có nhiều ứng dụng trong thực tiễn như thương mại truyền thông kinh tế . Khó khăn lớn nhất của bài toán là không gian tìm kiếm và lực lượng của tập các chuỗi phổ biến thường rất lớn đặc biệt trên các cơ sở dữ liệu lớn với các ngưỡng phổ biến tối thiểu bé . Các thuật toán khai thác chúng thường tiêu tốn quá nhiều thời gian và bộ nhớ. Ngoài ra người sử dụng khó khăn trong việc hiểu và quản lý số lượng quá lớn tập này. Gần đây một số tác giả đã đề xuất việc khai thác các chuỗi phổ biến đóng và các chuỗi sinh phổ biến với số lượng thường bé hơn hẳn so với số lượng các chuỗi phổ biến. Các tác giả đã chỉ ra rằng từ chúng ta có thể thu được tất cả các chuỗi phổ biến khác tuy nhiên chưa có một thuật toán tương ứng nào được đề xuất. Bài bào này chỉ ra cấu trúc của các chuỗi phổ biến dựa trên các chuỗi phổ biến đóng và các chuỗi sinh phổ biến. Dựa trên cấu trúc này ta có thể phục hồi tất cả các chuỗi phổ biến từ các chuỗi phổ biến đóng và các chuỗi sinh phổ biến mà không cần quét lại cơ sở dữ liệu. Quá trình phục hồi này có thể tạo ra nhiều chuỗi trùng lặp do đó ta phải tốn bộ nhớ để lưu trữ và mất thời gian kiểm tra để loại bỏ chúng. Để khắc phục khó khăn này báo cáo đề xuất hai điều kiện để tỉa sớm các chuỗi phổ biến trùng lặp trong quá trình phục hồi. Từ khóa Khai thác chuỗi phổ biến chuỗi phổ biến đóng chuỗi sinh phổ biến. 15 KỶ YẾU HỘI NGHỊ KHOA HỌC THƯỜNG NIÊN TRƯỜNG ĐẠI HỌC ĐÀ LẠT NĂM 2018 STRUCTURE OF FREQUENT SEQUENCES BASED ON FREQUENT CLOSED SEQUENCES AND FREQUENT GENERATORS Tô Lan Nhia Tran Ngọc Anha Duong Van Haia Truong Chi Tina a The Faculty of Mathematics and Computer Science Dalat University .
