TAILIEUCHUNG - Cải tiến thuật toán khai phá dữ liệu tuần tự CMSPAM cho trường hợp dữ liệu thưa

Bài viết sẽ phân tích ưu nhược điểm của các thuật toán và đề xuất một cải tiến cho thuật toán CMSPAM. Thuật toán cải tiến được đặt tên là CMSPAME cho hiệu quả tốt hơn đối với trường hợp dữ liệu thưa và vẫn giữ nguyên được hiệu năng như thuật toán CMSPAM trong các trường hợp khác. | Cải tiến thuật toán khai phá dữ liệu tuần tự CMSPAM cho trường hợp dữ liệu thưa CẢI TIẾN THUẬT TOÁN KHAI PHÁ DỮ LIỆU TUẦN TỰ CMSPAM CHO TRƯỜNG HỢP DỮ LIỆU THƯA Nguyễn Mạnh Sơn *, Đặng Ngọc Hùng+ * Khoa CNTT1 – Học Viện Công Nghệ Bưu Chính Viễn Thông Email: sonnm@ + Khoa CNTT1 – Học Viện Công Nghệ Bưu Chính Viễn Thông Email: hungdn@ Abstract — Khai phá mẫu tuần tự (SPM) nhiều lĩnh vực khác như phân tích DNA, tư được ứng dụng rộng rãi trong các bài toán vấn điều trị bệnh, dự báo thiên tai, phân tích thương mại điện tử và ra quyết định. Các mẫu truy cập website . thuật toán SPM tiêu biểu đã được áp dụng Phần lớn các thuật toán ban đầu cho bài trong nhiều hệ thống tư vấn, dự báo như GSP, SPAM, CMSPAM. Bài báo sẽ phân tích toán khai phá mẫu tuần tự đều dựa trên tính ưu nhược điểm của các thuật toán và đề xuất chất Apriori được sử dụng trong khai phá một cải tiến cho thuật toán CMSPAM. Thuật luật kết hợp ([1],[2],[3]). Tính chất này cho toán cải tiến được đặt tên là CMSPAME cho rằng: mọi mẫu con (sub-pattern) của một hiệu quả tốt hơn đối với trường hợp dữ liệu mẫu phổ biến (frequent pattern) cũng chính thưa và vẫn giữ nguyên được hiệu năng như là một mẫu phổ biến. Dựa trên tính chất này, thuật toán CMSPAM trong các trường hợp rất nhiều các thuật toán được đề xuất như: khác. AprioriAll, AprioriSome, DynamicSome (Agrawal và Srikan 1995), GSP (Skrikant và Keywords— Khai phá dữ liệu tuần tự, SPM, Agrawal 1996) với phương pháp định dạng cải tiến CMSPAM, thuật toán CMSPAME. bộ nhớ theo chiều ngang (horizontal database format) ([2],[3]). Tuy nhiên khi các I. GIỚI THIỆU CSDL ngày càng lớn, thì phương pháp định Bài toán khai phá mẫu tuần tự (Sequential dạng bộ nhớ theo chiều ngang tỏ ra thiếu Pattern Mining - SPM) được R. Agrawal và hiệu quả [3]. Các phương pháp định dạng bộ R. Srikant giới thiệu vào năm 1995 [1]. Cho nhớ theo chiều dọc (vertical database một tập các dãy tuần tự,

• Cơ sở dữ liệu
• Khai phá dữ liệu tuần tự
• Cải tiến CMSPAM
• Thuật toán CMSPAME
• Bài toán khai phá mẫu tuần tự
• Thương mại điện tử
• Kỹ thuật khai phá dữ liệu
• Dữ liệu phần mềm độc hại từ mã lệnh
• Phần mềm độc hại
• An ninh mạng
• Khai phá dữ liệu
• Phát hiện mã độc
• Phân tích tĩnh
• Phát hiện tuần tự
• Đặc trưng dữ liệu
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Công nghệ thông tin
• Khai thác mẫu tuần tự nén
• Mã hóa dữ liệu tuần tự
• Quá trình khai phá mẫu nén
• Thuật toán GoKrimp
• Luận án Tiến sĩ
• Luận án Tiến sĩ Kỹ thuật
• Hệ thống thông tin
• Khai phá dữ liệu tuần
• Dự đoán hành vi truy cập Web
• Truy cập Web
• Tóm tắt Luận án Tiến sĩ Kỹ thuật
• Tài liệu về thương mại điện tử
• Giáo trình thương mại điện tử
• Bài giảng thương mại điện tử
• Đặc trưng của thương mại điện tử
• Loại hình giao dịch thương mại điện tử
• Hoạt động thương mại điện tử
• Tổng quan thương mại điện tử
• Đặc trưng thương mại điện tử
• Lợi ích thương mại điện tử
• Hạn chế thương mại điện tử
• Kinh doanh thương mại điện tử
• Thị trường thương mại điện tử
• Luật thương mại điện tử
• Bài giảng Luật thương mại điện tử
• Hợp đồng thương mại điện tử
• Website thương mại điện tử
• Giao dịch thương mại điện tử
• Giải quyết tranh chấp trong thương mại điện tử
• Kiến thức căn bản
• Bài giảng Giới thiệu về thương mại điện tử
• Sự hình thành thương mại điện tử
• Phát triển thương mại điện tử
• Khái niệm thương mại điện tử
• Đặc điểm thương mại điện tử
• Xu hướng thương mại điện tử
• 10 sai lầm trong thương mại điện tử
• Sai lầm trong thương mại điện tử
• Thiết kế website thương mại điện tử
• Thương mại điện tử là gì
• Bài giảng Thương mại điện tử bài 2
• Các mô hình thương mại điện tử
• Mô hình Thương mại điện tử
• Mô hình kinh doanh Thương mại điện tử
• Xu hướng phát triển thương mại điện tử
• Lợi ích của thương mại điện tử
• Dịch vụ thương mại điện tử
• Bài giảng thương mại điện tử chương 1
• Vai trò thương mại điện tử
• Bảo mật thương mại điện tử
• An ninh thương mại điện tử
• Bảo vệ thương mại điện tử
• Giải pháp bảo vệ thương mại điện tử
• Thương mại điện tử Việt Nam
• Tham gia thương mại điện tử
• Quản trị thương mại điện tử
• Phân loại thương mại điện tử
• Ngành thương mại điện tử
• Tài liệu thương mại điện tử
• Dự án thương mại điện tử
• Thương mại điện tử căn bản
• Luật điều chỉnh thương mại điện tử
• Điều chỉnh thương mại điện tử
• Khung pháp lý về thương mại điện tử
• Pháp luật thương mại điện tử
• Bài giảng Pháp luật thương mại điện tử
• Pháp luật về hoạt động của website thương mại điện tử
• Tranh chấp thương mại điện tử
• Giải quyết tranh chấp thương mại điện tử
• Vi phạm pháp luật thương mại điện tử
• Ứng dụng Thương mại điện tử trong doanh nghiệp
• Bài giảng Ứng dụng Thương mại điện tử trong doanh nghiệp
• Hạ tầng của thương mại điện tử
• An toàn thương mại điện tử
• Quản trị an toàn thương mại điện tử
• Giải pháp an toàn thương mại điện tử doanh nghiệp
• Nhân lực thương mại điện tử
• Khách hàng thương mại điện tử
• Kinh doanh thương mại điện điện tử
• An ninh thương mại điện điện tử
• Hạ tầng thương mại điện điện tử
• Thực hiện thương mại điện tử
• Thực hiện thương mại điện tử doanh nghiệp
• Triển khai thương mại điện tử
• Pháp lý thương mại điện tử