apache / apache/datasketches-cpp

Weighted version of the KLL sketch?

Aperta
#157 4 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Lingua principale
C++
Stelle
273
Fork
88
Merge medio
2g 2h
PR unite (30g)
8

Descrizione

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?

Guida per i contributori

Apri la guida per i contributori

Direzione di ricerca

Inizia esaminando il design dello sketch KLL e la issue #5746 di XGBoost collegata, quindi leggi l’Appendix A del paper di XGBoost collegato per i requisiti di ponderazione. Determina se uno sketch KLL pesato è fattibile e definisci il comportamento previsto prima dell’implementazione; la issue non indica file sorgente né test.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico
cpp
Ambito
data
Tipo di issue
Funzionalità
Difficoltà
5/5
Tempo stimato
Più di una settimana
Stato di attività
Ferma
Chiarezza
Da chiarire
Idoneità per principianti
25/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.