タグ HyperLogLog
人気順 10 users 50 users 100 users 500 users 1000 usersKey-Valueストア「Redis 3.0」リリース、クラスタリングにネイティブ対応 | SourceForge.JP Magazine
オープンソースのKey-ValueストアRedisの開発チームは4月1日、最新安定版「Redis 3.0」リリースを発表した。クラスタリングのネイティブ対応を実現し、今後の土台を作った。 RedisはCで実装された高速なKey-Valueストア。キーとして文字列だけでなくハッシュ、リスト、セット、ソート済みセット、bitmaps、HyperLogLogなどさまざまなデータを利用できることから、デー... 続きを読む
乱択データ構造の最新事情 -MinHash と HyperLogLog の最近の進歩-
乱択データ構造の最新事情 -MinHash と HyperLogLog の最近の進歩- Presentation Transcript 乱択データ構造の最新事情 -MinHash と HyperLogLog の最近の進歩- 東京大学 情報理工学研究科 D2 秋葉 拓哉 (@iwiwi) 2014/05/29 @ PFI セミナー 背景 誰もが大量の集合・特徴ベクトルを処理したい! • 文章 → 単... 続きを読む
HyperLogLogで遊ぶ - Negative/Positive Thinking
プログラミング, 自然言語処理はじめに「さぁ、お前の罪の異なり数を数えろ!」と言われたときに使えそうな「HyperLogLog」という異なり数をカウントする方法を教えてもらったので、遊んでみた。 いつもながら論文ちゃんと読んでないので、条件やコード間違ってるかも。。。 HyperLogLogとはcardinalityと呼ばれる、要素の異なり数を決定する問題かなり省メモリで精度のよい異なり数を推定で... 続きを読む