Bunu açıkça belirtmezsiniz, ancak sorunu açıklamanızdan, yüksek önyargılı bir kantil grubunun (örneğin, 50., 90., 95. ve 99. yüzdelik dilimler) peşindesiniz gibi görünüyor.
Eğer durum buysa, Cormode ve ark. Tarafından " Eğimli Kuantillerin Veri Akışları Üzerindeki Etkili Hesaplanması" bölümünde açıklanan yöntemle çok başarılı oldum . Bu, az bellek gerektiren hızlı bir algoritmadır ve uygulanması kolaydır.
Yöntem, Greenwald ve Khanna tarafından, giriş akışının küçük bir örneğini ve örnekteki değerlerin sıralamasında üst ve alt sınırları koruyan daha önceki bir algoritmaya dayanmaktadır. Birkaç dakikadan daha fazla alan gerektirir, ancak dağıtımın ilginç kuyruk bölgesini doğru bir şekilde tanımlamak çok daha iyi olacaktır.