Reservoir sampling
Në shqip: Mostrimi me rezervuar
ShpjegimiSQ
Si zgjedh rastësisht k elemente nga një rrjedhë të dhënash pa ditur sa e gjatë do të jetë? Mbaj k të parat, pastaj zëvendëso me probabilitet k/i. Përdoret për statistika mbi rrjedha gjigante.
EnglishEN
How do you randomly pick k items from a data stream without knowing its length? Keep the first k, then replace with probability k/i. Used for statistics over huge streams.
Si ta mendosh
Si të zgjedhësh fitues të drejtë në një shortim kur njerëzit vazhdojnë të vijnë.
Lexoje në anglisht
Like picking a fair raffle winner while people keep arriving.