Dữ liệu lớn & Thống kê
T-Digest Percentile Estimation
ID: #231
Xem trên trang chủ
Thời gian (Time)
O(N log N)
Không gian (Space)
O(Clusters)
Mô tả nguyên lý
Cấu trúc dữ liệu ước lượng phân vị (percentiles) cực kỳ chính xác trên luồng dữ liệu phân tán lớn.
Cài đặt mẫu (Implementation)
// Gom nhóm các điểm dữ liệu thành các cụm tâm phân phối dày đặc ở các đuôi phân vị.