apache / apache/datasketches-cpp

Weighted version of the KLL sketch?

未关闭
#157 4 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
主要语言
C++
星标
273
派生
88
平均合并
2 天 2 小时
30 天内合并 PR
8

描述

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?

贡献指南

打开贡献指南

调研方向

首先检查 KLL sketch 的设计和链接的 XGBoost issue #5746,然后阅读链接的 XGBoost 论文的 Appendix A,了解加权要求。确定加权 KLL sketch 是否可行,并在实现前定义预期行为;该 issue 未指定源文件或测试。

由索引模型根据 Issue 内容生成。

评估

技术栈
cpp
领域
data
Issue 类型
功能
难度
5/5
预计耗时
一周以上
活跃度
停滞
描述清晰度
需要澄清
新手友好度
25/100

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。