tailieunhanh - Thuật toán khai phá tập mục thường xuyên trong cơ sở dữ liệu lớn thông qua mẫu đại diện

Bài viết "Thuật toán khai phá tập mục thường xuyên trong cơ sở dữ liệu lớn thông qua mẫu đại diện" đề xuất thuật toán RSFPGrowth khai phá tập mục thường xuyên trong cơ sở dữ liệu lớn thông qua mẫu đại diện. Thuật toán RSFPGrowth cho phép thay vì tìm tập tất cả các tập mục thường xuyên trong cơ sở dữ liệu lớn bằng cách tìm tập chứa hầu hết các tập tập mục thường xuyên từ tập mẫu đại diện các giao tác. Mời các bạn cùng tham khảo! | THUẬT TOÁN KHAI PHÁ TẬP MỤC THƯỜNG XUYÊN TRONG CƠ SỞ DỮ LIỆU LỚN THÔNG QUA MẪU ĐẠI DIỆN Nguyễn Hưng Long Khoa Hệ thống thông tin kinh tế và Thương mại điện tử Đại học Thương mại Nguyễn Minh Hoàng Khoa Toán - Cơ - Tin học Đại học Khoa học Tự nhiên Đại học Quốc gia Hà Nội Tóm tắt Bài viết đề xuất thuật toán RSFPGrowth khai phá tập mục thường xuyên trong cơ sở dữ liệu lớn thông qua mẫu đại diện. Thuật toán RSFPGrowth cho phép thay vì tìm tập tất cả các tập mục thường xuyên trong cơ sở dữ liệu lớn bằng cách tìm tập chứa hầu hết các tập tập mục thường xuyên từ tập mẫu đại diện các giao tác. Bởi vì khi cỡ mẫu n cần lấy cho tập mẫu sẽ tăng chậm so với cỡ tổng thể nên độ hiệu quả của việc khai phá tập tập mục thường xuyên thông qua lấy mẫu đại diện các giao tác sẽ càng cao khi kích thước của cơ sở dữ liệu ban đầu càng lớn. Từ khóa Khai phá dữ liệu tập mục thường xuyên cơ sở dữ liệu mẫu đại diện FP- Growth 1. Mở đầu Trong những năm gần đây khai phá dữ liệu KPDL đã trở thành đề tài thu hút sự quan tâm của nhiều nhà nghiên cứu và đã được ứng dụng thành công trong mọi mặt của đời sống - xã hội. Khai phá dữ liệu được định nghĩa là quá trình trích lọc không tầm thường những thông tin hữu ích chưa biết từ các cơ sở dữ liệu CSDL lớn có chứa đến hàng vạn triệu các giao tác . Khai phá tập mục thường xuyên TMTX được biết đến như là bài toán con của bài toán khai phá dữ liệu và đã được giới thiệu lần đầu tiên vào năm 1993 bởi Agrawal R. và Srikant R. 5 6 thuộc Trung tâm nghiên cứu Almaden của IBM Mỹ nhằm phân tích CSDL bán hàng tại siêu thị. Qua quá trình phân tích sẽ giúp cho nhà phân tích lựa chọn các phương án tốt nhất trong hoạt động kinh doanh của siêu thị. Để giải quyết bài toán này các tác giả đề xuất thuật toán Apriori. Tại hội nghị quốc tế về khai phá dữ liệu vào tháng 12 năm 2006 đã đánh giá thuật toán Apriori đứng trong top 10 thuật toán khai phá dữ liệu 9 . Hiện đã có nhiều nghiên cứu xây dựng các thuật toán khai phá TMTX được dựa trên thuật toán Apriori gọi là các thuật

• Cơ sở dữ liệu
• Kỷ yếu Hội thảo khoa học
• Hội thảo khoa học về Thương mại
• Khai phá dữ liệu
• Thuật toán khai phá tập mục thường xuyên
• Cơ sở dữ liệu lớn
• Thuật toán RSFPGrowth
• Kỷ yếu hội thảo khoa học toàn quốc
• Hội thảo khoa học toàn quốc
• Đổi mới công tác giảng dạy
• Nghiên cứu khoa học
• Quản lý giáo dục
• Kỷ yếu hội thảo đào tạo
• Khoa học cơ bản
• Hội thảo khoa học
• Lĩnh vực giáo dục đào tạo
• Giáo dục đào tạo
• Kỷ yếu Hội thảo khoa học Xã hội
• Văn hóa các nước Đông Nam Á
• Văn minh đô thị các nước Đông Nam Á
• Cách mạng công nghiệp 4 0
• Di sản văn hóa Bến Tre
• Du lịch văn hóa dân gian
• Kỷ yếu Hội thảo khoa học cấp Quốc gia
• Ngăn chặn đẩy lùi suy thoái tư tưởng chính trị
• Ngăn chặn đẩy lùi suy thoái đạo đức lối sống
• Tham nhũng quyền lực
• Biểu hiện Tự diễn biến Tự chuyển hóa
• Xây dựng Đảng về đạo đức
• Phòng chống suy thoái về tư tưởng chính trị
• Tiêu chí đổi mới sự lãnh đạo của Đảng
• Nguyên nhân suy thoái nội bộ Đảng
• Đồng chí Lê Quang Đạo
• Xây dựng nền dân chủ Việt Nam
• Pháp luật xã hội chủ nghĩa ở Việt Nam
• Xây dựng Mặt trận Tổ quốc Việt Nam
• Thời kỳ kháng chiến chống Mỹ cứu nước
• Công tác lý luận quân sự
• Công tác tư tưởng lý luận Đảng
• Vương triều Nguyễn
• Lịch sử Việt Nam
• Lịch sử Việt Nam thế kỷ XVI
• Lịch sử Vương triều Nguyễn
• Mô hình phát triển bền vững
• Vùng gò đồi Bắc Trung Bộ
• Báo cáo khoa học
• Mô hình phát triển
• Các chuyên đề Toán học
• Chuyên đề bồi dưỡng Toán
• Phép biện chứng quy nạp
• Đồng nhất thức
• Kỷ yếu hội thảo
• Hội thảo sau khoá học 2 tuần
• Kinh tế chất thải tại Đà Nẵng
• Kinh tế chất thải
• Kinh tế chất thải trong đào tạo
• Chế tác phân hữu cơ
• Phát triển xã hội học công
• Xã hội học công
• Xã hội học công ở Việt Nam
• Vấn đề xã hội
• kinh tế tri thức
• quản trị kinh doanh
• Hội thảo thể thao
• Khoa học thể thao
• Thể dục thể thao
• Nghiên cứu thể thao
• Văn hóa thể thao
• Hoạt động nghiên cứu khoa học
• Tự do học thuật
• Nghiên cứu khoa học đa ngành
• Động lực nghiên cứu khoa học
• Phân tích trắc lượng thư mục
• Hội thảo về đào tạo tín chỉ
• Đào tạo tín chỉ
• Hệ thống giáo dục đại học
• Đổi mới phương pháp dạy
• Phương pháp dạy học
• Kỷ yếu hội thảo khoa học Quốc gia 2015
• Phát triển kinh tế xã hội
• Bối cảnh hội nhập quốc tế
• Ngân hàng Việt Nam
• Tư duy mới về phát triển kinh tế
• Ebook Kỷ yếu hội thảo
• Sinh thái nhân văn
• Phát triển bền vững
• Nghiên cứu sinh thái nhân văn
• Chuyên đề bồi dưỡng học sinh giỏi
• Chuyên đề toán
• Chuyên đề môn Toán
• Kỉ yếu trại hè
• Danh nhân Nguyễn Đình Chiểu trong thời đại ngày nay
• Danh nhân Nguyễn Đình Chiểu (Tập 1)
• Kỷ yếu hội thảo khoa học quốc tế
• Lịch sử Việt Nam cuối thế kỷ XIX
• Tưởng niệm Cụ Đồ Chiểu
• Quan niệm hành xử của Nguyễn Đình Chiểu
• Quan niệm văn học của Nguyễn Đình Chiểu
• Kỷ yếu Hội thảo Khoa học Quốc gia
• Hệ thống tài chính ngân hàng
• Phát triển kinh tế xã hội
• Quản lý tài chính công
• Ngân hàng thương mại tại Việt Nam
• Dịch vụ ngân hàng số
• Mô hình ARDL
• Văn hóa kinh doanh
• Văn hóa kinh doanh Nhật Bản
• Văn hóa doanh nghiệp
• Triết lý kinh doanh
• Hội nhập kinh tế quốc tế