Tìm Kiếm Lai (Hybrid Search) – Reciprocal Rank Fusion

Mục tiêu kiến thức

RRF kết hợp nhiều danh sách kết quả retrieval: RRF(d, L) = ∑_{r ∈ L} 1k + r(d)

Trong đó:

• r(d): hạng của tài liệu d trong danh sách r (1-indexed)
• k = 60: hằng số smoothing (thường dùng)
• Tài liệu không có trong danh sách: bỏ qua

Yêu cầu

def reciprocal_rank_fusion(
    ranked_lists: list[list[str]],  # [[doc_id,...], [doc_id,...]]
    k: int = 60,
    top_k: int = 10
) -> list[tuple[str, float]]:
    # Returns [(doc_id, rrf_score), ...] sorted descending
    pass

Ràng buộc

• Thời gian chạy tối đa: 2000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào hợp lệ theo đúng kiểu dữ liệu và miền giá trị được mô tả.