LuanVan.vnLuận Văn
Gửi thư

PHÂN TÍCH VÀ ĐÁNH GIÁ HIỆU SUẤT CỦAMỘT SỐ BỘ LỌC HIỆU QUẢ CHO DỮ LIỆU LỚN

Khoá luận tốt nghiệp · Đại học · năm 2023 · đề tài tham khảo

Loại tài liệuKhoá luận tốt nghiệp
Bậc họcĐại học
NgànhCông nghệ thông tin
Tác giảVõ Phước Toàn
Người hướng dẫnPhan Thượng Cang
Cơ sở đào tạoTrường Đại học Cần Thơ
Năm2023
NguồnThư viện số Trường Đại học Cần Thơ · trang gốc

Tóm tắt

Ngày nay, việc dữ liệu bùng nổ theo cấp số nhân, các cấu trúc dữ liệu truyền thống đã không còn hiệu quả trong việc lưu trữ và xử lý dữ liệu. Trong thực tế, bài toán tìm kiếm dữ liệu nằm trong một tập dữ liệu rất là phổ biến. Đối với các cấu trúc truyền thống xử lý bài toán này bằng các tìm kiếm và so sánh tuần tự các dữ liệu với nhau. Tuy nhiên, việc đó đối với các tập dữ liệu nhỏ còn có hiệu quả nhưng khi gặp các tập dữ liệu lớn hàng triệu, hàng trăm triệu dữ liệu thì việc xử lý này cần tốn quá nhiều thời gianvà bộ nhớ để lưu trữ. Do đó, các cấu trúc bộ lọc xác xuất ra đời nhằm đáp ứng việc xử lý dữ liệu trên dữ liệu lớn với một xác xuất sai số cho phép. Bộ lọc xác suất rất hữu ích để thực hiện kiểm tra trước nhằm hạn chế các hoạt động tốn kém như tra cứu cơ sở dữ liệu, truy xuất tài nguyên hệ thống, giảm lượng dữ liệu dư thừa trong các phép toán join là phép toán tiêu tốn nhiều chi phí tốn kém về tài nguyên, thời gian thực hiện trong dữ liệu lớn,… Tuy nhiên, mỗi bộ lọc xác suất lại có những ưu điểm và hạn chế riêng, tùy vào yêu cầu của ứng dụng thực tế mà lựa chọn bộ lọc thích hợp. Chính vì thế, việc nghiên cứu về các bộ lọc xác suất có ý nghĩa quan trọng.
Bản toàn văn lưu tại thư viện Trường Đại học Cần Thơ

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.