apache / apache/datasketches-cpp

Weighted version of the KLL sketch?

Đang mở
#157 4 bình luận 0 reaction 0 người được giao Xem trên GitHub
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

Mở 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

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.