Count Sketch アルゴリズムというのがおもしろそう
2006-10-28-3
[Algorithm]
これおもしろそう。
大量のデータから出現頻度の高いものを効率よく取り出す方法らしい。
- "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
http://www2.research.att.com/~marioh/papers/vldb08-2.pdf
大量のデータから出現頻度の高いものを効率よく取り出す方法らしい。
- "Count Sketch" - Radium Software Development
http://www.radiumsoftware.com/0610.html#061020
元の論文はここから読める。あとで読んでみる。
- Finding Frequent Items in Data Streams - Charikar, Chen, Farach-Colton (ResearchIndex)
http://www2.research.att.com/~marioh/papers/vldb08-2.pdf