Dữ liệu lớn & Khai phá dữ liệu
Min-Hash LSH for Jaccard Similarity
ID: #237
Xem trên trang chủ
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.