Count Sketch アルゴリズムというのがおもしろそう

これおもしろそう。
大量のデータから出現頻度の高いものを効率よく取り出す方法らしい。

- "Count Sketch" - Radium Software Development
  http://www.radiumsoftware.com/0610.html#061020

元の論文はここから読める。あとで読んでみる。

- Finding Frequent Items in Data Streams - Charikar, Chen,
  Farach-Colton (ResearchIndex)
  http://citeseer.ist.psu.edu/charikar02finding.html