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

NGHIÊN CỨU VÀ CẢI TIẾN THUẬT TOÁN FUZZY JOIN

Khoá luận tốt nghiệp · Đại học · năm 2024 · đề 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ương Gia Thuần
Người hướng dẫnTrần Thị Tố Quyên
Cơ sở đào tạoTrường Đại học Cần Thơ
Năm2024
NguồnThư viện số Trường Đại học Cần Thơ · trang gốc

Tóm tắt

Trong lĩnh vực xử lý dữ liệu lớn và khai thác thông tin, thuật toán fuzzy join đóng vai trò quan trọng trong việc tìm kiếm các cặp dữ liệu có nội dung tương đồng từ các tập dữ liệu lớn. Phương pháp truyền thống thường sử dụng là kỹ thuật tích Descartes để tạo danh sách các cặp ứng viên, sau đó thực hiện xác minh để tìm ra các cặp phù hợp. Tuy nhiên, cách tiếp cận này có nhược điểm là tạo ra số lượng lớn cặp ứng viên lớn và không cần thiết, dẫn đến lãng phí tài nguyên tính toán. Để giải quyết vấn đề này, đề tài đề xuất một phương pháp mới để xây dựng danh sách cặp ứng viên hiệu quả hơn, tập trung vào việc giảm thiểu các cặp không cần thiết ngay từ bước tạo danh sách. Phương pháp này sẽ bao gồm việc thiết lập các nguyên tắc lọc cặp ứng viên dựa trên một số ràng buộc nhất định như số lượng từ khóa chung tối thiểu, số lượng phần tử tối đa có thể sai khác,....Việc áp dụng các nguyên tắc này, ngay trong quá trình tạo cặp ứng viên giúp giảm đáng kể khối lượng cặp bản ghi phải xác minh, đồng thời đảm bảo hiệu quả và độ chính xác của quá trình fuzzy join. Thông qua nghiên cứu này, tôi kỳ vọng sẽ cải thiện đáng kể hiệu suất của thuật toán fuzzy join, đặc biệt khi áp dụng vào các hệ thống xử lý dữ liệu lớn như tìm kiếm văn bản, tích hợp dữ liệu và phân tích thông tin.
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.