逐次的に中央値を求める方法はありませんか


逐次的に平均値を求めるアルゴリズムは[指数平滑平均](http://qiita.com/awakia/items/f58e90b3b2562d787aa5)として知られていますが、同様に逐次的に中央値を求めるアルゴリズムはありませんか？




整数に限定されますが、stats.stackoverflow に  
[同様の質問があり](https://stats.stackexchange.com/questions/10539/compute-
approximate-quantiles-for-a-stream-of-integers-using-moments)、  
[論文:Effective Computation of Biased Quantiles over Data
Streams](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.91.853&rep=rep1&type=pdf)  
へのリンクが有りました。

あと実装としては  
[stream-lib の quantile](https://github.com/addthis/stream-
lib/tree/master/src/main/java/com/clearspring/analytics/stream/quantile)  
などがその用途で近似できたはずです。

記憶では他にも幾つか似たようなライブラリがあったと記憶していますが、具体的なことは現時点では思い出せません。 `percentile` や
`quantile` などのキーワードを中心に検索すると、多少なりとも見つかると考えられます。




整数に限定されますが、stats.stackoverflow に  
[同様の質問があり](https://stats.stackexchange.com/questions/10539/compute-
approximate-quantiles-for-a-stream-of-integers-using-moments)、  
[論文:Effective Computation of Biased Quantiles over Data
Streams](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.91.853&rep=rep1&type=pdf)  
へのリンクが有りました。

あと実装としては  
[stream-lib の quantile](https://github.com/addthis/stream-
lib/tree/master/src/main/java/com/clearspring/analytics/stream/quantile)  
などがその用途で近似できたはずです。

記憶では他にも幾つか似たようなライブラリがあったと記憶していますが、具体的なことは現時点では思い出せません。 `percentile` や
`quantile` などのキーワードを中心に検索すると、多少なりとも見つかると考えられます。

