Dữ liệu lớn & Khai phá dữ liệu

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Dữ liệu lớn & Khai phá dữ liệu

Min-Hash LSH for Jaccard Similarity

Thời gian (Time) O(N * Hash Functions)
Không gian (Space) O(Signature Size)

Mô tả nguyên lý

Ước tính độ tương đồng Jaccard giữa các tập hợp lớn bằng hàm băm tối thiểu.

Cài đặt mẫu (Implementation)

// Áp dụng nhiều hàm băm hoán vị để tạo chữ ký rút gọn cho từng tập dữ liệu văn bản.