apache / apache/datasketches-cpp
Weighted version of the KLL sketch?
- Ngôn ngữ chính
- C++
- Star
- 273
- Fork
- 88
- Merge trung bình
- 2 ngày 2 giờ
- Pull request đã merge (30 ngày)
- 8
Mô tả
Hello,
There's a consideration at [XGBoost](https://github.com/dmlc/xgboost/issues/5746) about potentially using the KLL sketch to represent feature value histograms.
One potential blocker is the need for a weighted version of the sketch, this would allow us to use data points that are weighted, and adjust their feature contributions accordingly (See Appendix A of [XGBoost paper](https://arxiv.org/abs/1603.02754)).
I remember discussing in the past the possibility of using data weights with KLL, is that still an option?
Hướng dẫn đóng góp
Hướng nghiên cứu
Bắt đầu bằng cách xem xét thiết kế KLL sketch và issue #5746 của XGBoost được liên kết, sau đó đọc Appendix A của bài báo XGBoost được liên kết để biết các yêu cầu về trọng số. Xác định liệu weighted KLL sketch có khả thi hay không và định nghĩa hành vi dự kiến trước khi triển khai; issue không nêu tên các tệp nguồn hoặc test.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- cpp
- Lĩnh vực
- data
- Loại issue
- Tính năng
- Độ khó
- 5/5
- Thời gian dự kiến
- Hơn một tuần
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Cần làm rõ
- Mức phù hợp với người mới
- 25/100